听dalao讲课 7.27

1.高斯消元&线性基

也就是打大暴力啊
所谓的高斯消元也就是加减消元嘛,我的意识流高斯消元是可以的，没听到HY神犇讲，LZHdalao讲得很好，其实就是\(O(n^3)\)的暴力，别的地方一直都是在用矩阵讲，搞得我一脸懵逼

2.Lucas定理

这里我貌似会就是一个式子

\[C^n_m\equiv C^{n\%p}_{m\%p}*C^{n/p}_{m/p}\pmod{m} \]

证明看lucas的博客
然后随便在乱搞就是了

3.BSGS

也就是一个玄学的东西

4.矩阵树

没听懂还不知道，坑++