CF82D Two out of Three

发布于 4 天前

Link Sol 状态不好设, yzhx讲了才会每一轮收银都会剩下一个人没有买单,也就是说,第x轮结束时在 [1, 2 * x …

CF86D Powerful array

发布于 4 天前

因为太懒了被催更了所以更一篇莫队的题解 Link Sol 这就很经典指针挪过去的时候把那个位置的数出现次数对答案的贡献先减掉,然 …

发布于 4 天前

因为每次做异或的题都感觉不好下手, 然而异或是一种性质非常多的奇妙运算.所以写一篇总结异或和数据结构口胡一下子,可以套线性基, …

发布于 7 天前

Link 前置知识这个题还是要先学会和角公式(有的什么毒瘤复数的做法太无聊了) \sin(\alpha + \beta) = \ …

发布于 11 天前

Link Sol 这种跟旁边的的东西有限制的题目通常可以用插板法做相当于现在我要插k块板子进去，现在这一排砖被分成了k+1段现 …

发布于 11 天前

Link Description 给定N和M,设 p 为任一质数,求 \sum_{i=1}^{N} \sum_{j=1}^{M} …

发布于 11 天前

Link Description 给定a,b,d, 求 \sum_{i=1}^{a} \sum_{j=1}^{b} [gcd(i, …

发布于 11 天前

Link Sol 主要考察的是 gcd 和 lcm 关系的一个性质: lcm(a, b) = \frac{a \times b}{ …

发布于 11 天前

莫比乌斯函数定义定义函数 \mu (d) 还有一些常用的性质 1.最常用的: \forall n \in \N, \sum_{ …

发布于 11 天前

link Sol 现在让你求的是 \sum_{i = 1}^{m} n \ mod \ i 模运算这种东西就是带余除法，然后你发现 …