摘要：
题面 题解 $ \because \sum_{1 \leq i < j \leq n} i + j = \frac{n(n-1)(n+1)}2 $ 所以只需求$\sum lcp(i,j)$即可。 $ \because lcp(i,j)=\min_{rank[i] \leq k \leq rank[j 阅读全文
摘要：
题面 题解 虚树好题（只是细节太多） 构出虚树后，一定要仔细梳理关键点之间的点是上面属于父亲，下面属于儿子。 然后二分出所有的点的所属就可以了 代码 阅读全文
摘要：
题面 题解 点分治大火题。。。 设白边数量为$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 阅读全文