线性代数

• [ ] bzoj1898：十二天一段， $50\times50$ 的矩阵，最后再加上不成段的。
• [ ] bzoj2419：设每个点的电势， $I=\frac U R$ 求得电流，一个点入电流等于出电流。最后再递推。
• [ ] bzoj1494
• [ ] luogu4551：

行列式：交换两行，行列式取反；把一行加到另一行上，行列式不变；上三角矩阵行列式的值为主对角线元素乘积，某一行乘 $k$ ，行列式不变。

• [ ] bzoj4184

数论

$1$ ~ $n$ 的数的因数个数和的数量级： $\begin{align}\sum_{i=1}^n\sum_{j=1}^i[j|i]=\sum_{j=1}^n\lfloor\frac n j\rfloor=n\sum_{j=1}^n\frac 1 j=O(nlogn)\end{align}$ 。

bzoj1407：枚举洞穴数 $O(N^2)$ 判断两两之间会不会碰上/碰上时是不是已经死了。

古代猪文：扩展 $Lucas$ 定理+中国剩余定理。

扩展 $BSGS$ 。