摘要：
BZOJ 2721 唔，太菜了弄不来。 先通分：得到 $\frac{x + y}{xy} = \frac{1}{n!}$ 两边乘一下 $(x + y)n! - xy = 0$ 两边加上$(n!)^2$，然后因式分解： $(x - (n!))(y - (n!)) = (n!)^2$。 本题中要求$x, 阅读全文
摘要：
BZOJ 4448。 写起来很愉悦的题。 按照时间可持久化线段树，修改就在原来的地方加$1$即可，查询就直接询问$root_1 - root_{now - c - 1}$中相应的个数。 主席树维护树链剖分即可。 时间复杂度$O(nlog^2n)$。 Code： #include <cstdio> # 阅读全文
摘要：
感谢$LOJ$的数据让我调掉此题。 这道题的难点真的是预处理啊…… 首先我们预处理出小$A$和小$B$在每一个城市的时候会走向哪一个城市$ga_i$和$gb_i$，我们有链表和平衡树可以解决这个问题（当然是$set$啦）。 我们设$f_{i, j, k}$表示当前轮到$k$开车（$0$为小$A$，$ 阅读全文