声明 本文部分内容来自 "Codeforces 上的一篇博客" ，侵删。 DFS 是一种常见的图遍历方法。 考虑 无向图 的遍历过程：我们访问一个节点，遍历它的所有相邻节点，如果没有访问则去访问。不难发现每个节点只会被访问一次，也即这些节点和所有访问到的边可以构成一棵树，我们称这棵树为 DFS 树。 ...
分类：
其他好文 时间：
2020-04-05 00:31:34
阅读次数：
218
题目链接 http://codeforces.com/problemset/problem/1292/A 大意 有一个$2×n$的迷宫，每次可以让一个块不能通过，问每次修改后是否可以从起点到终点/ 分析1 先说说我的想法，暴力的话$O(NM)$，时限是$1.5s$，好像是差不多，但是一般卡着时间效率 ...
分类：
其他好文 时间：
2020-04-04 21:06:31
阅读次数：
93
https://codeforces.com/contest/1209/problem/H ...
分类：
编程语言 时间：
2020-04-04 14:31:53
阅读次数：
93
题面很短，别的博客也讲了就不说题意了。 做法： 异或是没有进位的加法，所以ai + 1的二进制最高位要大于ai的二进制最高位，才能满足ai递增，bi也递增的条件。呐这样的话，选了4，（5，6，7）就都不能选了，只能选比7大的数。 这样分析下来a数组最长也只有30，（2^30>1e9） 直接按照数字大 ...
分类：
其他好文 时间：
2020-04-04 14:21:22
阅读次数：
59
The sequence of mm integers is called the permutation if it contains all integers from 11 to mm exactly once. The number mm is called the length of th ...
分类：
其他好文 时间：
2020-04-04 14:19:57
阅读次数：
98
A题 题意： 给n个数据，m次操作，使得1~A，全都出现。如果其中有数据没在n里出现，就m-- 思路： 模拟就行 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define ull unsigne ...
分类：
其他好文 时间：
2020-04-04 11:33:14
阅读次数：
82
这场打的有点小开心呀，最后交过 T4 ，但是T3 的线段树居然炸了，也不知道是为啥....反正拿 $O(n)$ 做法搞过去了.... "Problem A" 没什么好说的，随便瞎搞 "Problem B" 这题吗，就是注意到 $Max_{ans} = 2$，注意判一下两个一样 c++ include ...
分类：
其他好文 时间：
2020-04-04 11:18:06
阅读次数：
65
题目连接：Dreamoon Likes Sequences 题意：给你d和m，让你构造一个递增数组a，使数组b（i==1,b[i]=a[i] ; i>1, b[i]=b[i-1]^a[i]）递增，求a有几种，答案模m。 题解：根据异或的性质可以得出：2后边不能有3, 4后边不能有5~7, 8后边不能 ...
分类：
其他好文 时间：
2020-04-04 09:58:51
阅读次数：
84
A 用桶维护即可 cpp include using namespace std; const int N = 205; int t,n,x,a[N],b[N]; signed main() { ios::sync_with_stdio(false); cin t; while(t ) { cin ...
分类：
其他好文 时间：
2020-04-04 09:43:29
阅读次数：
65
codeforces-1332C- K-Complete Word 传送门：https://codeforces.com/contest/1332/problem/C 题意：有一个字符串，你可以把某个字母换成任意一个字母，使得得到的新字符串是x个相同的长度为k的回文串 一开始没理解要把新字符串变成啥 ...
分类：
其他好文 时间：
2020-04-04 00:07:26
阅读次数：
77
