摘要：
题面 题解 虚树好题（只是细节太多） 构出虚树后，一定要仔细梳理关键点之间的点是上面属于父亲，下面属于儿子。 然后二分出所有的点的所属就可以了 代码 阅读全文
摘要：
题面 题解 点分治大火题。。。 设白边数量为$a$，黑边为$b$，则$2min(a,b)\geq max(a,b)$ 即$2a\geq b\;\&\&2b\geq a$ 考虑点分治时如何统计答案： $2(a_1 +a_2) \geq b_1 + b_2$ $\therefore 2a_1-b_1\g 阅读全文
摘要：
Day 0 上午打板子，下午老师给我们灌了许多鸡汤之后就开始打摆$(\frac45(Splay))$ Day 1 怀着紧张的情绪进了考场，（谁叫去年挂烂） 开考看$T1$，觉得好水，就随便写了写（再给我一个小时我就可以看出他是原题） $T2???$背包裸题 于是在惊奇之下看到了$T3(9:00\;n 阅读全文