摘要：
传送门 一眼矩阵树 那么问题在于边权怎么设 考虑这样一种巧妙的 \(\require{enclose}\enclose{horizontalstrike}{\tt Observision}\) 构造 对于一个合法方案，$\forall j\in S_i, \tt{add\ 1\ to}\ $$e_j 阅读全文
摘要：
传送门 发现自己啥也不会了回来补一下 一张无向图中所有最小生成树中，每种权值的边的个数是相同的 证明： 口胡一种比较好理解的好了 考虑 kruskal 的过程，最小生成树的方案取决于相同权值的边的加入顺序 那么这个过程实际上可以看成每次加入所有权值相同的边，再删去一些这个权值的边使得其中不含简单环 阅读全文
摘要：
传送门 首先将问题抽象成 给定一条链，链上每个点可能挂着一个子树，两个人从链的两端对向行走，随时可以钻进当前节点的子树里 而且一旦进了子树就再也出不来了 那么预处理每个节点子树内的最长链 \(mdep_i\) 令 \(a_i=i-1+mdep_i,b_i=top-i+mdep_i\) 那么这个东西实 阅读全文
摘要：
定长分块对拍时记得调成根号/数据范围开到块长以上 随机化算法记得初始化随机数种子 貌似加上 -fsanitize=address,undefined 可以在一定程度上绕过编译空间限制 阅读全文