摘要：题目 "传送门" 思路 三个数的情况有点麻烦 尝试将其转换为两个数 设$f(n)=\sum_{i=1}^{a}\sum_{j=1}^{b}[ij=n]$ $\begin{aligned}ans&=\sum_{i=1}^{ab}(f(i)\sum_{j=1}^{c}d(i j))\\&=\sum_{i 阅读全文

摘要：题目 "传送门" 思路 洛谷题意有点问题，建议直接翻译英文题面 对于数论，就应该暴力变形 $b_i=\sum_{a_1=1}^{i}\sum_{a_2=1}^{i}\dots\sum_{a_k=1}^{i}[gcd(a_1,a_2\cdots,a_k)==1]$ 看到后面那一个gcd的部分，很容易就 阅读全文

摘要：题目 "传送门" 思路 不好想到 定义t数组，其中$t_i$表示在$1\le ja_i$，所以此时$t_i$会减1 那k轮呢？ 应当有$t_i=max(t_i k,0)$ 看上去有一个max很难维护 但其实用权值线段树就好了 最后的答案就是询问值域$k+1\rightarrow n$的和减去k乘上值 阅读全文

摘要：题目 "传送门" 思路 可以考虑先用二操作进行连边 现在我们就面对了一个个的块 因为二操作不会改变整个块的和 所以我们就可以将一个块缩成一个点 之后我们在考虑1操作 一样的，我们用1操作针对缩了之后的点进行连边 很明显，如果有环（包括自环），这一个块的和可以任意的+2或者 2 考虑无解的情况 一个块 阅读全文

摘要：题目 "传送门" 思路 算是AC自动机的一个经典的应用 不包含其中的任何一个字串，也就是不能再自动机上面进行匹配 只要在自动机上走的路径不包含任何一个终结节点就行了 按照常规做法，建矩阵跑快速幂 代码 阅读全文