摘要：这 AGC 实在是爽。 T1 括号序列（懂得都懂） code T2 \(O(n^2)\) 枚举每个区间是不可以的，所以我们考虑每个数的贡献。 我们可以用单调栈，找出每个 \(a_i\) 能影响到的区间 \([l,r]\)（就是以 \(a_i\) 为最小值的区间），然后方案数就是 \(f(i)=(i- 阅读全文

摘要：学这个之前，你得先了解 Dirichle 卷积 对于两个数论函数 \(f(n) , g(n)\) 形如 \(\sum_{d|n} f(d) g(\frac{n}{d})\) 这样的称为 Dirichle 卷积。 那么杜教筛怎么做呢？ 对于一个数论函数 \(f(n)\) 我们要求 \(S(n)=\su 阅读全文

该文被密码保护。

摘要：赛场上和 cnyz 开黑成功过了 \(6\) 题，上了大分十分开心。 cnyz写了前两题的题解，我糊了最后一题 D Coprime 2 考虑质因数分解，对每个数分解，对质数求并。 那么考虑每一个 \(i\)，同样质因数分解即可。 时间复杂度 \(O(N\sqrt{N})\)。 E Chain Con 阅读全文

摘要：可能永远不会讲的课件 阅读全文