zhengtuodu

摘要： 闲的没事干了，来学习一下。 分块是一种非常暴力的数据结构。 基本上，每一道数据结构题，都会有 \(O(n^2)\) 的暴力分。 而如果将暴力给改一改，运用分块，就能将复杂度降到 \(O(n\sqrt{n})\)。 分块的思想是：将原序列进行分块，然后对于区间操作，分成两种情况解决。 整块 定义：整个 阅读全文

摘要： 洛谷公开赛上 Pumpkin OI Round 1 的 T1 需要此算法，故学习。 据说这场比赛不会有理数取余的话最多拿到 110pts。 参考链接：OI - Wiki 乘法逆元 在这里记录一下同余方程吧，不然后面写的太难受了，有些式子根本推不了。 定义 \(a \equiv b \pmod{p}\ 阅读全文

摘要： 因为 ABC 考了一次，而且放在 C 题，所以特地来学习一下。 适用范围 数位 DP 的题目好像不太容易考，但是一旦考了数位 DP 就可以愉快地套板子了。 数位 DP 的题目一般长这个样子： 给定整数 \(L\) 和 \(R\)，求： \[\sum \limits _{i = L}^{R} f(i) 阅读全文