摘要：
2100分的并查集（x） link：https://codeforces.com/contest/455/problem/C 给一张无向森林，有若干次操作，有两种： 询问 \(x\) 所在树的直径 合并 \(x,y\) 所在的连通块，使得合并后的直径最小 \(n,m,q\leq 3\times 10 阅读全文
摘要：
link：https://codeforces.com/contest/1917/problem/E 给定 \(n,k\)，保证 \(n\) 是偶数，需要构造一个 \(n\times n\) 的01矩阵，满足一共有 \(k\) 个1，且每行每列1的个数的奇偶性相同。给出构造或断定不存在方案。 \(n 阅读全文
摘要：
link：https://codeforces.com/contest/911/problem/F 给一棵树，你需要进行若干次操作：选择两个叶子，把他们的距离加入得分，删掉其中一个叶子。希望让最终得分最大。构造方案。 删叶子，距离最大，考虑树的直径 很明显用树的直径不会让答案更劣（一棵树可能有多个直 阅读全文
摘要：
link：https://codeforces.com/contest/1943/problem/C 题意：给一棵树，初始所有点为白色，每次操作可以选一个点 \(v\)，和一个距离 \(d\)，表示将所有距离点 \(v\) 恰好 \(d\) 的点染成黑色，问最少需要几次操作让树全黑，给出操作序列。 阅读全文
摘要：
link：https://codeforces.com/contest/156/problem/D 题意：给一张无向简单图 \(G\)，问有多少种加边的方式，使得图联通，并且需要加的边最小。 \(|E|,|V|\leq 10^5\)，对 \(k\) 取模 前置知识应该是Prufer序列（这题应该是绕 阅读全文