GE9X

摘要： 形式化题意 给定一棵由 \(n~(1 \leq n \leq 2 \times 10^5)\) 个结点组成的无根树，设 \(f(r, u, v)\) 代表以 \(r\) 作为根结点时，\(u\) 结点与 \(v\) 结点的 LCA（最近公共祖先）的结点编号，求： \[\sum_{r=1}^{n} \ 阅读全文

摘要： 练习题可以做到 $\mathcal{O}(nk)$，但是没必要。 阅读全文

摘要： 学校写的，没有封面。 阅读全文

摘要： 学校机房写的，没封面。 阅读全文

摘要： 在机房写的，没有封面。 阅读全文

摘要： 手速场。看有一哥们切了 A~F perf2400，我手速快点就上蓝了（。 AT_abc447_c 卡了十分钟，实现有点细节。 考虑到不是 A 的字符会把 \(s\) 和 \(t\) 分成很多个由 A 组成的字串。那么如果有解，那么二者不是 A 的字符组成的序列肯定一样。那考虑对于一组对应的 A 字串 阅读全文

摘要： 感觉想得不是很顺，加训。 P11830 考虑枚举每一个数 \(x\) 能否满足条件。但是发现何意味出题人给的 \(l\)，\(r\) 是 \(10^9\) 量级的，还得离散化。于是考虑将每一个点和两点之间的间隔看做一个点，这样每一个点带一个权值（也就是对应的区间长度）\(c\)，这个可以差分处理。如 阅读全文

摘要： 前情提要 刚调好了博客主题，感觉这个挺好看的。 省流：如果离散化不麻烦，那就不要想着去动态开点。 CF2203A 不说了。 CF2203B 额不难发现 \(s=F(s)\) 满足当且仅当 \(1 \le s \le 9\)，直接把 \(x\) 每一位数字可以减少的大小全部塞到优先队列里（首位注意不要 阅读全文

摘要： Day -11 阴差阳错地报上了推荐名额的省选，开个坑，以后所有关于省选的随笔都会放到这个分类下，包括题解。 Day -7 忙完了其它的，开了个题单，做了一道幸运数字试水，感觉得加训。 Day -2 终于来了。 Day -1 到中山了，走了深中通道，行车体验极其糟糕，座椅靠背很直，头晕。到酒店发现电 阅读全文

摘要： P11106 这题很妙阿。 直接暴力 DP，设计出来的是三维的，直接 T 飞。考虑通过观察性质来优化。 我们定义 \(q\) 的前缀最大值是 \(Q\)，\(r\) 的前缀最小值是 \(R\)。 注意到题目给出的是一个排列，我们取 \(Q\)，\(R\) 值交界的地方 \(i\)，那么 \((i,n 阅读全文