摘要：
wsyear 的游记 ~~其实没有游，都在ez机房。~~ 人生第二次打 ACM（第一次算是 THUPC 吧（没比，场外观摩了 wsyear 三人组））。 （好多题的题解在 2022 简思里） 7.19 中午去面馆吃面，会到二中已经 11:55 ，跑去机房就开始了。 先开了一个 1009，发现是简单计 阅读全文
摘要：
比这篇 blog 好的视频 费马平方和定理 圆周率 我们都知道一个关于圆周率的公式： $$ \frac{\pi}{4}=1-\frac{1}{3}+\frac{1}{5}-\frac{1}{7}\dots $$ 这是莱布尼茨公式，他用微积分证明的，我们尝试用另一种方式来证明它。 复平面 我们最原始的 阅读全文
摘要：
bitset b.size() 返回大小（位数） b.count() 返回 $1$ 的个数 b.any() 返回是否有 $1$ b.none() 返回是否没有 $1$ b.set() 全都变成 $1$ b.set(p) 将第 $p$ 位（最低位为第 $0$ 位）变成 $1$ b.set(p, x) 阅读全文
摘要：
P2617 Dynamic Rankings 例题 静态整体 Kth sort 即可。 $O(n\log n+q)$。 动态整体 Kth 离散化 + 权值线段树即可。 若强制在线则使用权值平衡树。 $O(n\ /\ n\log n+q\log n)$ 静态区间 Kth 主席树。 $O(n\log n 阅读全文
摘要：
OI wiki 个人感觉整体二分就像归并的逆操作。 P3527 [POI2011]MET-Meteors & LOJ2169. 「POI2011 R3 Day2」流星 Meteors P1527 [国家集训队]矩阵乘法 P3332 [ZJOI2013]K大数查询 自己去看原题吧 树套树 $\time 阅读全文
摘要：
这是一个古老的算法了，结果我不会。 咕咕咕咕咕咕咕咕咕 阅读全文
摘要：
中心 所有直径的中点。 所以中点可能是一条边。 重心 最大的子树最小的点。 （“子树”都是指无根树的子树，即包括“向上”的那棵子树，并且不包括整棵树自身。） 以树的重心为根时，所有子树的大小都不超过整棵树大小的一半。 树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那么到它们的 阅读全文
摘要：
RMQ 的查询是可以 $O(1)$ 的 qwq。 具体用 ST 表取前 $2$ 的幂和后 $2$ 的幂的最值的最值即可。 同理，只要树形不变，两点的 $lca$ 是可以 $O(1)$ 求的（dfs 序上 RMQ） 但是前提都是空间 $O(n\log n)$。 阅读全文
摘要：
照着抄的 介绍 ~~vector 就是自动机。~~ 子序列自动机，是接受且仅接受一个字符串的子序列的自动机，是一个处理子序列的锐利武器。 对于一个字符串 $S$，我们可以通过使用子序列自动机得到它的每一个子序列，并方便地去维护、查询它们，让人惊喜不已。 ~~相信大家已经知道咋建自动机了。~~ 设字符 阅读全文