没有摘要可以提供，因为摘要还在rotate……

貌似今天CCF倒闭了，不过还是要把学完的东西写完。
感觉数论的好多东西都被我胡乱堆……
索引：唯一分解定理与积性函数 + 线性筛素数 + 线性筛因子个数 + 线性筛因子和……

最近刷到一道三段最大子段和的问题，发现自己连一段最大子段和都写不出来。于是怒刷四道题，特此记录……

又是一个乱堆一气的文章…
索引：矩阵的加减乘运算，矩阵快速幂，矩阵加速线性递推……

排列组合 + 二项式定理 + 卢卡斯（lucas）定理……

这篇文章会比较杂乱，因为好多内容都被我搞到一块来了…先写一个内容摘要可供参考：

1. 利用扩展欧几里得算法（exgcd）求解二元一次不定方程
2. 利用exgcd求解单变元模线性方程
3. 利用中国剩余定理（CRT）与扩展中国剩余定理（exCRT）求解单变元模线性方程组
   ……

树链剖分是一种针对树上问题的很优秀的处理想法。准确的说，它就是一种把“树”映射成“链”的想法。而对于“链”，我们能进行很多处理，诸如挂上线段树，维护前缀和之类。通过这些优秀的数据结构，我们就可以很好的解决有关树上路径的诸多问题……

若有$a\times b \equiv 1(\text{mod } m)$，则称$b$是$a$在模$m$意义下的逆元……

只要启发函数写得好，IDA*能当DP跑……

迭代加深搜索（Iterative Deepening Depth First Search,IDDFS），是朴素深度优先搜索（Depth First Search,DFS）的一种改进。它的核心思想是：控制当前搜索的深度上限$mxd$，初始化为$1$并令其不断递增，在这个深度限制上进行DFS……