听dalao讲课 7.27

1.高斯消元&线性基

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

2.Lucas定理

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

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

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

3.BSGS

也就是一个玄学的东西

4.矩阵树

没听懂还不知道,坑++

原文地址:https://www.cnblogs.com/ezoihy/p/9378018.html