摘要：
题目链接 性质：答案不超过 \(2\) 。 考虑选定点 \(s\) ，点 \(t\) 。 新点的点权分别为 \(a_s(a_s+1),a_t(a_t+1)\) 。 \(\forall x\in N,2|x(x+1)\) 。 因此两个新点之间一定是有边的，并且两个新点分别与 \(s\) 、 \(t\) 阅读全文
摘要：
题目链接 对于每个串 \(A_i\) 最严格的限制即 \(A_i\) 中所有出现的字符的出现次数等于串 \(A_i\) 出现的次数。 即若 \(A_{i,j}\) 在构造的序列中出现，前面必须是 \(A_{i,j-1}\) 后面必须是 \(A_{i,j+1}\) 。 考虑构造一张有向图，对于每个串 阅读全文
摘要：
▲ ：待补完。 √ ： 已补完。 (√)Educational Codeforces Round 114 (Rated for Div. 2) 进度：(6/6) 比赛链接 A 代码记录 B 代码记录 C 二分 代码记录 D 暴力、堆优化、去重技巧 代码记录 E 棋盘染色模型 题解 代码记录 F 转化 阅读全文
摘要：
题目链接 考虑给定一个空棋盘的染色方案。 对于诸如每个 \(2\times 2\) 的子矩阵的限制，可以考虑钦定第一行 / 第一列的状态，考虑相邻两行 / 相邻两列的限制计算出方案数。 对于合法的染色方案，一定要满足相邻两行颜色相反 / 相邻两列颜色相反的条件之一。 若存在相邻两列在某行的位置颜色相 阅读全文
摘要：
题目链接 树的重心的一些性质： 对于边权非负的树，树上所有的点到树的重心的距离之和是最短的，如果有多个重心，那么总距离相等。 插入或删除一个点，树的重心的位置最多移动一个单位。 若添加一条边连接 \(2\) 棵树，那么新树的重心一定在原来两棵树的重心的路径上。 一棵树如果有两个重心，这两个重心一定是 阅读全文
摘要：
题目链接 题外话：对于树上点 \(u\) 和点 \(v\) 位置关系的分类讨论： \(v\) 在 \(u\) 子树内 \(v\) 在 \(u\) 子树外 \(v\) 是 \(u\) 的祖先 \(v\) 不是 \(u\) 的祖先（等价为 \(v\) 在 \(u\) 的祖先伸出来的某棵子树内） 回归到本 阅读全文
摘要：
题目链接 考虑没有操作 \(2\) 。 若没有操作 \(2\) ，那么可以发现对于操作 \(1\) ，操作顺序对节点颜色不影响。 考虑点 \(u\) 在某个时刻是黑色。 那么一定存在一个祖先 \(x\) ，满足祖先 \(x\to u\) 点这条链，每个点都是黑色，且祖先 \(x\) 在某个时刻被进行 阅读全文
摘要：
基本问题 问题描述 给定 \(m\) 个集合 \(S_1,S_2...S_m\) ，满足任意两个集合 \(S_i,S_j\) 不交，令 \(n=\sum |S_i|\) ，满足 \(n|2\) 。 求一组匹配 \(M=\{(x_i,y_i) |x_i\in S_k,y_i\in S_j,k\not 阅读全文
摘要：
题目链接 考虑选取子序列 \(I(c_1,c2,...c_k)\) ，我们能唯一确定其代价。 令位置 \(\text{mid} =\lceil \dfrac{k}{2} \rceil\) ，将 \(\text{mid}\) 左边和右边的所有位置调整到 \(\text{mid}\) 。 使得这些位置是 阅读全文
摘要：
题目链接 题意可以转化为：给定基环内向树森林，加最少的边使得图强连通。 考虑一棵基环内向树的环，一定不存在一条有向边 \(u\to v\) ，其中 \(u\) 属于环， \(v\) 不属于环。 那么我们将一棵基环内向树缩点后，一定是以环所在的强连通分量为根节点的内向树。 对于一棵内向树来说，任意一个 阅读全文