CF82D Two out of Three

发布于 4 天前

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


CF86D Powerful array

发布于 4 天前

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


关于异或

发布于 4 天前

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


Luogu6327 区间加区间sin和

发布于 7 天前

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


CF1081C Colorful Bricks

发布于 11 天前

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


Luogu2257 YY的GCD

发布于 11 天前

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


Luogu1891 疯狂 LCM

发布于 11 天前

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


莫比乌斯反演学习笔记

发布于 11 天前

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


CF616E Sum of Remainders

发布于 11 天前

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