首先是找桥 那么就须要先把混合图变成无向图 由于题目说答案存在 因此桥必定是混合图里的无向边
然后就是块内的工作了 也是分两种边讨论 仅仅只是判定边是否留下的时候要看一下它是不是原图的无向边 由于有向边是不能动的 最后略微改一下输出 基本与上一篇一致
因此我们能够总结出一种思路 对于基于删边的构造强连通图的方法——找桥+块内dfs分2种边讨论 以前也以前做过基于加边的构造强连通
转载
2015-08-16 12:16:00
85阅读
2评论
The Tower of Babylon My Tags Cancel - Seperate tags with commas. Source : University of Ulm Internal Contest 1996 Time limit : 5 sec M...
原创
2022-10-18 13:37:39
21阅读
题面已经说的很清晰了，就不再重复。 这道题 \(n\) 要分为奇数和偶数分类讨论。 我们需要将所有的数都变为一个数，那么需要保证不断地和同一个数做异或，而这道题操作的方式是把三个数变为它们的异或，也就是说，需要另外两个数相等，这样操作才能保证所有的数都变为一个数。 那么对于奇数，我们只需要构造出一个 ...
转载
2021-08-12 10:29:00
91阅读
2评论
问题描述小日本真是越来越嚣张了，不过我军也不是吃素的。为了能够痛击小日本，我军决定近日举行一个军事演习，演
原创
2023-04-24 09:32:09
36阅读
若干个数，每次可以选择三个不同的数，将它们替换成它们的异或和。 要求在$n$次以内使得所有数相等。 要求输出方案。 \(n\le 10^5\) 想这题时最大的败笔是想着每一位拆开…… 原来跟位运算有关的题目还有不拆位的啊…… 先考虑$n$为奇数的情况： 假如有数$a,b,b$，一次操作可以让它们变成
转载
2020-11-15 21:36:00
50阅读
2评论
Jisoo 对于一个等差数列？ 直接维护这个区间的首项和公差就可以了 最后的答案反正只有单点查询（区间也差不多） 返回那个小区间的“首项”就可以了 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #d ...
转载
2021-09-27 11:41:00
21阅读
2评论
题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的YYB想出了一道无聊的题：无聊的数列。。。（K峰：这题不是傻X题吗） 题目描述 维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D，并将它对应加到a[L]~
原创
2021-06-06 23:35:30
856阅读
考虑令$b_{i}=a_{i+1}-a_{i}$，那么1操作相当于对L加上K，对(L,R]区间加上D，对R+1减去K+(R-L)*D，然后询问区间和即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define L (k<<1) 4 #de
转载
2019-08-07 19:55:00
47阅读
2评论
题目 题目链接：https://codeforces.ml/problemset/problem/1438/D 给 \(n\) 个正整数 \(a_i\),$1 \le a_i\le10^9$。 每次操作是选三个不同的下标 \(i,j,k\) ，让 \(a_i,a_j,a_k\) 都变成 \(a_i
转载
2020-11-18 10:21:00
68阅读
2评论
洛谷 P1438无聊的数列 题目链接 点这里! 题目描述 维护一个数列$a_i$，支持两种操作: 给出一个长度等于 $r-l+1$的等差数列，首项为$k$ 公差为$d$ 并将它对应加到$[l,r]$范围中的每一个数上。 即：令$a_l=a_l+k$ \(a_{l+1}=a_{l+1}+k+d\) . ...
转载
2021-08-15 19:52:00
76阅读
2评论
题目链接：传送门
原创
2022-10-25 13:49:28
56阅读
题目描述： 给定两个正整数，计算这两个数的最小公倍数。 给定两个正整数，计算这两个数的最小公倍数。 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。 对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。
转载
2018-10-02 10:51:00
138阅读
2评论
Description 洛谷传送门 Solution 很明显的一道线段树维护区间题目。 查看一下标签不难发现，可以用差分来维护。 具体来说，对于操作 1。 我们给 \(l\) 加上 \(K\)。 \(l\) + 1 ~ \(r\) 加上 \(D\)（两个数之间的差）。 \(r + 1\) 减去 \( ...
转载
2021-10-30 12:05:00
76阅读
2评论
链接题意：给出N×MN\times MN×M的矩阵，我们需要使得 每个位置，上下左右与其不相等，进行的操作是可以使in>>n>>
原创
2022-07-15 10:30:57
60阅读
钥匙计数之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1001 Accepted Submission(s): 406Problem Description一把锁匙有N个槽，槽深为1，2，3，4。每锁匙至少有3个不同的深度且至少有1对相连的槽其深度之差为3。求这样的锁匙的总数。Input本题无输入Output对N>=2且N
#include
using namespace std;
const int mm=40;
long lo
转载
2013-01-26 18:30:00
44阅读
d=1438题面题意一把锁
原创
2022-09-23 10:29:44
57阅读
题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的YYB想出了一道无聊的题：无聊的数列。。。（K峰：这题不是傻X题吗） 题目描述 维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D，并将它对应加到a[L]~
原创
2021-07-27 15:05:49
104阅读
题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的YYB想出了一道无聊的题：无聊的数列。。。（K峰：这题不是傻X题吗） 题目描述 维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D，并将它对应加到a[L]~
转载
2019-07-15 10:41:00
47阅读
2评论
洛谷传送门 解题思路 很经典的一个构造题。 从异或的性质入手：a^a^b=b。 于是我们就有了将其变成同一个数的一个策略： 若原来能化成aabbccc这样的一个数列，则可以在345、123位置依次进行一次操作，将其全部变为c。 而这个数列的形式也很容易达到。 从前往后以此在123、345、567进行 ...
转载
2021-09-22 21:35:00
39阅读
2评论
题目链接：http://poj.org/problem?id=1515思路：题目的意思是说将一个无向图改成有向图，使其成为强连通，输出所有的边。我们可以求无向图的边双连通分量，对于同一个双连通分量，只需保留单边即可构成强连通，而不同的双连通分量则需保留双向边。http://paste.ubuntu.com/5965998/1438是1515的加强版：http://poj.org/problem?id=1438题目大意是将一个混合图（有无向边和有向边）改成强连通图，并且只能去掉某些无向边和有向边。这里我们可以把有向边看成无向边，然后求边双连通分量，对于那些桥，必须加边，对于同一个连通分量，在访问
转载
2013-08-09 19:09:00
54阅读
2评论
