摘要：
将数的二进制表示看做一个字符串，就可以建出字符集为 {0,1} 的 trie 树。 阅读全文
摘要：
我们定义无向连通图的 最小生成树（Minimum Spanning Tree，MST）为边权和最小的生成树。
注意：只有连通图才有生成树，而对于非连通图，只存在生成森林。 阅读全文
摘要：
强连通 强连通：有向图 \(G\) 中每个点中可互相到达。 强连通分量：极大的强连通。（最大可能的） 求强连通分量 先跑出图的 DFS 搜索树（黑边）。 一个结论：一个强连通分量 一定在该强连通分量中的第一个被访问的点 的子树内。 设根为 \(u\)，考虑若存在一个点 \(v\) 不在 \(u\) 阅读全文
摘要：
ARC061F 3人でカードゲーム 三人 𝑎,𝑏,𝑐 面前分别有 \(n_1,n_2,n_3\) 张牌, 每张牌上写了 𝑎,𝑏,𝑐 中的一个, 规则如下： 第一回合是 𝑎 的回合,若轮到某个玩家行动时他面前没牌了,该玩家获胜。 否则拿出牌堆中的一张牌，丢掉它，并进入该牌上写着的玩家的回 阅读全文
摘要：
B - tp / CF1684F Diverse Segments 给定长度为 \(n\) 的序列 \(a\)，以及 \(m\) 个数对 \((l_i,r_i)\)。你可以进行下列操作至多一次： 选择序列 \(a\) 的一个子段，并将其中的每个元素的值都改成任意整数。 你需要保证执行完操作之后，对于 阅读全文
摘要：
树链剖分 分为重链剖分和长链剖分以及其他奇怪的剖分。以重剖为主。 重链剖分 将树上问题重链剖分为序列问题（经常是 DFS 序）然后用数据结构（经常是线段树）维护。 剖分部分 定义： 重儿子：对于一个点，其儿子中，子树最大的那个； 重边：父亲到重儿子的连边； 轻儿子：除了重儿子以外的儿子； 轻边：父亲 阅读全文