摘要：
LINK：Heidi and Library 先说一下简单版本的 就是权值都为1. 一直无脑加书 然后发现会引起冲突,可以发现此时需要扔掉一本书. 扔掉的话 可以考虑扔掉哪一本是最优的 可以发现扔掉nex越靠后的结果不会更差. 所以用set/堆维护一下nex的最大值 每次扔掉即可. code //# 阅读全文
摘要：
LINK：Expected diameter of a tree 1e5 带根号log 竟然能跑过！ 容易想到每次连接两个联通快 快速求出直径 其实是 \(max(D1,D2,f_x+f_y+1)\) 其中$D1,D2$分别为两个联通块内的直径. $f_x$表示 从x出发的最长链. 这样容易想到 枚 阅读全文
摘要：
LINK：Cards 不太会burnside引理 而这道题则是一个应用。 首先 一个非常舒服的地方是这道题给出了m个本质不同的置换 然后带上单位置换就是m+1个置换. burnside引理: 其中D(a_j)表示 在$a_j$这置换中的不动点的个数. 其实我们求出每个置换的不动点个数就行了. 循环很 阅读全文