一周总结 10.9-10.15

发布时间 2023-10-16 08:35:44作者: British_Union

10.9 讲了组合数和概率,非常好。

10.10 联考,一眼 T3T4 不可做,T2 的胡的李超线段树没考虑负数,输。

10.11 数论,可能听懂了。

10.12 联考,T2 坏生成函数,线性做法被卡常,输。T3 是树上莫队板子。但是我不会树上莫队,输。T4 是 dp 模拟差分约束。有个简单的暴力差分约束拿 55 分。没写,输。

10.13 自习,补了数论。

Lucas证明、扩展

类欧几里得算法

10.14 Meatherm 容斥&线性代数&反演。但是没讲完。回去学习了一下线性代数。

线性空间、线性基

行列式、矩阵树

10.15写了上面两篇东西,并继续做了一些组合数题目

还没写模板,急急急急急急急急