Nikkukun's Blog

花些时间整理最近做题时写的笔记，还是很有必要的一件事。

之前的内容索引：

1. 常用小结论与技巧总结
2. 神秘犯蠢备忘录
3. 2019 年 8-9 月做题总结

花些时间整理最近做题时写的笔记，还是很有必要的一件事。

之前的内容索引：

1. 常用小结论与技巧总结
2. 神秘犯蠢备忘录

给定 \(a,p\)，若存在 \(x\) 满足 \(x^2 \equiv a \pmod p\)，则说 \(a\) 是模 \(p\) 的二次剩余。求解二次剩余问题就是进行模意义下的平方根操作。

记录一些犯蠢记录，以防再次出现。

比赛链接

比赛链接

雀魂三人南一缺二中。

记录一些零散的小结论与技巧。

在算法竞赛中偶尔会遇到复杂度与约数个数和相关的问题。

令 \(d(n)\) 表示 \(n\) 的约数个数，一个约数个数和的显然上界是 \(2\sqrt n\)，但实际的 \(d(n)\) 往往远小于 \(2\sqrt n\)，并不是一个合理的估计范围。