听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.矩阵树

没听懂还不知道,坑++

猜你喜欢

转载自www.cnblogs.com/ezoihy/p/9378018.html