Blog
I use blog to record something.
垃圾hxy没复习的东西
标号的表示较简单，比较熟悉，有空再来看看 粗体表示重点复习 *斜体表示有生之年系列 字符串 [] 哈希* KMP [] trie* [] AC自动机(写1道做过的题就好了：阿里的打字机+？？？) 图论算法 ...
NOIP2011 观光公交 LOJ加强版 心得
$O(nlog(n))$的做法真是清奇无比，目前已花8h+的时间。。。 9h成功AC 主要是写心得，所以放在归纳总结里 题面 风景迷人的小城 $Y$ 市，拥有 $n$ 个美丽的景点。由于慕名而来的游客越来越多，$Y$ 市特...
菜爆了的dhy的模板复习列表
标号的表示较简单，比较熟悉，有空再来看看 粗体表示重点复习 *斜体表示有生之年 字符串 哈希* KMP trie*过水已水过 可持久化trie AC自动机(写1道做过的题就好了：阿里的打字机+？？？) 图论算...
unknown title
题面 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k ...
赛前补坑
懵逼乌斯反演相关证明 已知$F(n)=\sum_{d|n}f(d)$其中$F$和$f$是积性函数 莫比乌斯反演定理： $f(n) = \sum_{d|n}\mu(d)F(\lfloor\frac{n}{d}\rfloor)$ 利用狄利...
数学复习总结
数学复习总结 人生中最后一篇OI总结 数论分块 [] 余数求和 数论分块的板子，拆式子：$ans=\sum k-\lfloor \frac{k}{i}\rfloor\\=n*k -\sum\lfloor\frac{k}{i}\r...