摘要： # 原根 前置知识： 费马小定理，欧拉定理。 为什么没有拉格朗日定理因为马上会说。 ## 拉格朗日定理 设 $p$ 为素数，对于模 $p$ 意义下的整系数多项式： $$f(x)=a_n{x}^n+a_{n-1}{x}^{n-1}+\dots +a_0(p\nmid a_n)$$ 的同余方

摘要： # 扫描线 扫描线一般运用在图形上面，它和它的字面意思非常相似，就是拿一根线，在图形上面扫来扫去。我们一般用它来解决图形的面积，周长，二位数点等问题。 ## Atlantis 问题 在二维坐标系上，给出多个矩形的左下以及右上坐标，求出所有矩形构成的图形的面积。 我们当然知道，如果数据范围很小，我们可

摘要： # 模拟退火 模拟退火是一种随机化算法，当一个问题的方案数极大（甚至是无穷的）而且不是一个单峰函数的时候，我们可以考虑用模拟退火来解决，当然这只能给我们骗更多的分，想通过的话有一定的难度。 ## 优点 根据爬山算法的过程，我们发现，爬山算法只能看到当前的最优解，而如果后面又有更优的解，爬山算法是找不

摘要： # 中国剩余定理 ## 定义 中国剩余定理（CRT）可以求解如下形式的一元线性同余方程组（其中 $n_1,n_2,\dots ,n_k$ 两两互质） $$ \left\{\begin{matrix} x\equiv a_{1}\pmod{n_{1}}\ x\equiv a_{2}\pmo

摘要： # 行列式 行列式，是方阵的一种运算，对于方阵 $A$，$\text{det}A$ 表示方阵 $A$ 的行列式。 前置知识：置换，逆序数，初等变换 逆序数就是一个数列里逆序对的总数。 ## 定义 手动计算较低阶的行列式可以采用这种方法，它的时间复杂度为阶乘量级。 使用记号 $\pi(j_{1},j_