摘要：
洛谷 P3320，LOJ #2182，bzoj 3991 简要题解。DFS 序+LCA+平衡树 阅读全文
摘要：
洛谷 P4656，LOJ #2484 简要题解。字符串哈希 阅读全文
摘要：
WC2019 T1 简要题解。数学+树形DP+生成函数+多项式Exp 阅读全文
摘要：
CodeForces 724G 简要题解。图论+线性基计数 阅读全文
摘要：
题目传送门： "洛谷 P4559" 。 题意简述： 有 $n$ 个学生，编号为 $i$ 的学生有一个位置 $a_i$。 有 $m$ 个询问，每次询问编号在 $[l,r]$ 区间内的学生跑到区间 $[k,k+r l]$ 中的位置花费的距离总和的最小值。 每个学生的初始位置互不相同，最终到达的位置也必须 阅读全文
摘要：
一道经典组合数学+容斥题。 题目传送门： "CF1096E" 。 题意简述： $p$ 个人，每个人有得分 $a_i$。 总得分 $\sum a_i = s$。 第一个人得分 $a_1 \ge r$。 得分最高的人可以获胜，如果多个人得分最高，则等概率随机其中一个人获胜。 问第一个人获胜的概率。 题解 阅读全文
摘要：
令人抓狂的整体二分题。根本原因还是我太菜了。 在学校写了一个下午写得头晕，回家里重写了一遍，一个小时就写完了……不过还是太慢。 题目传送门： "洛谷P4175" 。 题意简述： 一棵 $n$ 个结点的树，每个点有点权。 有 $m$ 次操作，每个操作要么是更改单点点权，要么是查询树链上第 $k$ 大点 阅读全文
摘要：
题目传送门： "洛谷P4592" 。 题意简述： 题面说的很清楚了。 题解： 发现没有修改很快乐。再看异或最大值操作，很容易想到可持久化 01trie。 这里要把 01trie 搬到树上，有点难受。 树剖太捞了，考虑 DFS 序。 子树查询转成 DFS 序上一段区间，而链上查询转成两条链。 所以维护 阅读全文