彦辰kkkkk

摘要： 对于一个图来说，需要加几条边才能使这张图变成一个强连通分量/双连通分量 tarjan缩点之后： 有向图->强连通分量：设P为入度为0的点，Q为入度为0的点，答案就是 max(P, Q) 无向图->双连通分量：设cnt为缩完点之后度数为1的点的个数，答案就是 (cnt+1)/2 阅读全文

摘要： A. Doors and Keys 思路：判断三把钥匙是否有一把在对应的门之后才出现，有就是NO，没有就是YES #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PI 阅读全文

摘要： 1.hh：mm：ss转化为秒 秒=hh * 3600 + mm * 60 + ss 2.秒转化为hh：mm：ss hh = 秒 / 3600 mm = 秒 % 3600 / 60 ss = 秒 % 60 3.hh：mm：ss的输入 如： 这个例子可以这么读入： scanf("%d:%d:%d %d: 阅读全文

摘要： C.NEUQ 思路： 正向考虑容易漏情况，比如最后只剩下NEU三个字母，那是不是就也要把这三个字母都删掉，所以我们反向考虑，只考虑NEUQ四个字母都出现的情况，最后就总长度减去计算的长度就是答案 #include <bits/stdc++.h> #define IOS ios::sync_with_ 阅读全文

摘要： K Search For Mafuyu 思路： 图论+dfs，比赛的时候想成贪心了，导致用贪心做多写了好多没用的函数，虽然最后过了，但多花了好多好多时间，这个可以画几个图算一下，和遍历子树的顺序没关系，不管怎么遍历子树，最后总的和都是相同的，所以我们直接深搜每个子树就可以了，本来很简单的题因为想歪了 阅读全文

摘要： C. Chat Ban 思路： 首先考虑，假如我们在加完第y层的时候被ban了，那之后的第y+1层，y+2层……依旧会被ban，同样的，如果我们在加完第y层没有被ban，那之前的第y-1层，y-2层……也没有被ban，所以我们可以二分答案y。 很明显我们可以分两种情况讨论：当y<=k时，他的和就是1 阅读全文

摘要： A.Mio visits ACGN Exhibition 思路： 首先考虑最暴力的dp，一共是思维数组f[i][j][k][l]，表示走到(i,j)时，刚好经过k个0和l个1的路线数，但想都不用想肯定会爆，所以要优化，然后考虑到由于一共经历了i+j-1个格子，所以有k个0的话，1的个数就是i+j-1 阅读全文

摘要： D. Blue-Red Permutation 思路： 贪心，先把blue颜色的num放到前面，因为它们只能变小或者不变而不能变大，我们要得到的是一个1 ~ n的排列，也就是说得到的数组的值中1 ~ n这些数必然出现并且一个只出现一次。那么我们把可以变小的num先放到前面（同颜色的按值大小排序，显然 阅读全文

摘要： G.The Witchwood 思路： 从大到小排序，把前k个数加起来 #include <bits/stdc++.h> using namespace std; const int N = 1010; int a[N]; int main() { int n, k; cin >> n >> k; 阅读全文

摘要： 因为做树这一章的题的时候网上题解太多，然后写的思路方法都不一样，然后就自己想了一种不管是遍历还是建树都能一劳永逸的一种统一格式，这样记忆理解起来也相对容易了很多。因为在递归的时候如果没有一种更方便自己理解记忆的办法是很容易出错的 然后为了统一规范，我们把起点和终点统一为**L和**R，如中序序列就是 阅读全文