zltzlt

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/AT_agc041_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc041/tasks/agc041_f "AtCoder 传送门") 神题！！！！！！！ 阅读全文

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/CF960G "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/960/G "CF 传送门") 发现设排列最大值位置为 $i$，那么 $[1, i] 阅读全文

摘要： [QOJ 传送门](https://qoj.ac/problem/149 "QOJ 传送门") 好题，但是也是经典题。 考虑有一个显然的 dp，$f_i$ 表示杀掉前 $i$ 只甲虫的最小代价，那么： $$f_i = \min\limits_{j = i - m}^{i - 1} (f_j + \m 阅读全文

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/P5068 "洛谷传送门") 这题 $O(n)$ 个人中有 $O(\frac{n}{\ln n})$ 种做法。 我们考虑 $L = R$ 怎么做。设 $p = L = R$，等价于找到一个最大的正整数 $k$，使得没有 阅读全文

摘要： [UOJ 传送门](https://uoj.ac/problem/33 "UOJ 传送门") 设 $f_{u, i}$ 为 $u$ 子树内深度为 $i$ 的点的个数，在 $\operatorname{LCA}$ 处计算答案。但是时间复杂度无法接受。 考虑长剖，计算答案只用枚举到轻链长，先对轻儿子做一 阅读全文

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/CF1864F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/F "CF 传送门") 感觉 $\text{F x$ 时答案就不用 $+ 阅读全文

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/CF1864E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/E "CF 传送门") 感觉是很费脑子的题，可能是因为我没有脑子。 因为 阅读全文

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/CF1864D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/D "CF 传送门") 拆题中式子的绝对值，得： - $x - y \g 阅读全文

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/AT_abc317_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc317/tasks/abc317_g "AtCoder 传送门") 考虑转化成匹配问题 阅读全文

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/CF825G "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/825/G "CF 传送门") 模拟赛赛时做法。 看到查询路径点权最小值，想到建重构 阅读全文