摘要：写得很草率的一篇东西。 后缀排序 #include<bits/stdc++.h> #define il inline using namespace std; il int read() { int xr=0,F=1;char cr=getchar(); while(cr<'0'||cr>'9') 阅读全文

摘要：全文重写。于 2024.1.19 开始施工。 欧拉函数 结论 \(\sum\limits_{d|n}\varphi(d)=n\) 莫比乌斯反演 结论 \([\gcd(i,j)=1]=\sum_{d\mid\gcd(i,j)}\mu(d)\) 如果有 \(f(n)=\sum_{d\mid n}g(d) 阅读全文

摘要：大家都在写，跟风。 头文件 万能头。因为我刚学 OI 的时候怎么都背不住 algorithm 怎么拼（ 变量 数组开全局，一些前后重名/只在某一部分用的变量开局部。 尽量不使用指针/ stl 迭代器等神秘语法。 换行 大括号通常换行。 几个语句意义连续，全屏模式下总长度不超过屏幕长度一半，全部写在一 阅读全文

摘要：请容许我不理解一下为什么这题题解几乎全都是指针实现/kk 其实长链剖分是可以直接用数组来写的。 考虑朴素 DP。设 \(f_{u,i}\) 表示以点 \(u\) 为根的子树中与点 \(u\) 距离为 \(i\) 的点的个数。 则转移方程为： \[f_{u,i}=\sum\limits_{v\in s 阅读全文