前言: 中国剩余定理又名孙子定理。因孙子二字歧义，常以段子形式广泛流传。 中国剩余定理并不是很好理解，我也理解了很多次。 CRT 中国剩余定理 中国剩余定理，就是一个解同余方程组的算法。 ...

群 群是一个集合G，连同一个运算"·"，它结合任何两个元素a和b而形成另一个元素，记为a·b。符号"·"是对具体给出的运算，比如整数加法的一般占位符。要具备成为群的资格，这个集合和运算(G,· ...

这是群论 置换群是群论的一种：必须要知道的： 置换群和Burnside引理，Polya定理 理解一下 这里置换就是旋转同构的表示，方案就是“染色方案” m种置换，假如所有可能的方案 ...

%iki9 介绍 朴素地，带入x=-1和1，可以求出k=2的情况，之后就无能为力了。 感觉需要一个东西划分“更细”一些，于是考虑单位根 分是否整除进行讨论即可证明 ...

拉格朗日插值法(图文详解) 自我感觉挺实用的一个算法。 也为一些题目提供了解决的思路。 插值：给一些散点，求满足这些个散点的函数（多项式），即求出这些系数 一般求一个点值，都要先得到系数，再O ...

大步小步走算法处理这样的问题： A^x = B (mod C) 求满足条件的最小的x（可能无解） 其中，A/B/C都可以是很大的数（long long以内） 先分类考虑一下： 当(A, ...