摘要：先上单位根反演的公式： \[ [k|n]=\frac {1}{k}∑_{i=0}^{k−1}\limits ω^{ni}_k \] 我们来考虑证明这个公式，分类讨论： 若 \(k|n\)，那么： \[ \frac{1}{k}∑_{i=0}^{k−1}\limits ω^{ni}_{k}=\frac{ 阅读全文

摘要：CF1039D You Are Given a Tree 容易发现，当 \(k\) 不断增大时，答案不断减小，且 \(k\) 的答案不超过 \(\lfloor\frac {n}{k}\rfloor\) ，因此不同的答案个数是 \(\sqrt n\) 级别的，可以用一种类似整体二分的方式求解。 对于一 阅读全文

摘要：【UNR #5】获奖名单 【UER #9】知识网络 考虑为何复杂度低于 \(n\) 次最短路算法——部分点具有类似信息。大概是同颜色点。那么可以预处理每种颜色的点到每个点的最短路。 然后考虑 \(a → b\) 实际最短路。它与 \(\text{color(a)}\to \text{b}\) 相去不 阅读全文

摘要：CF547E Mike and Friends \(\text{SAM}\) 或 \(\text{AC}\) 自动机板子题，线段树合并或离线二位数点均可。 点击查看代码 #include<bits/stdc++.h> using namespace std; int n,q; char s[1000 阅读全文

摘要：【UR #20】跳蚤电话 将加边变为加点，方案数为 \((n-1)!\) 除以一个数，\(dp\) 每种方案要除的数之和即可。 点击查看代码 #include<bits/stdc++.h> using namespace std; int n; int ver[200005],ne[200005], 阅读全文