集训小总结

day0 水水题，至于小L的烦恼和长城。。。咕了

day1

知识点挺多的

有 高斯消元， 行列式+矩阵树定理，矩阵求逆，线性基

高消 比较简单吧，应用还要多刷些题

行列式 也 OK ？ 矩阵树定理差一道模板题

矩阵求逆 咕了

线性基 似懂非懂？

day2

万恶的矩阵乘法

矩阵快速幂 算法懂了，但有些题还是不会

以矩阵为元素的DP是什么鬼啊 我不会

矩阵乘法的优化$O(n^2)$也就是特征多项式和cayley-hamiton定理 咕了 听了感觉一脸懵逼，更别说FFT是啥，怎么优化了

线性非齐次递推 咕了

后半程咕的厉害

day3

简单的数论小知识

ksm && ksc 水

整除和约数 也是水

线性筛素数 水

扩欧 水

类欧 太恶心了，推式子就头大，反正现在就会$f$是怎么推出的

逆元 简单

中国剩余定理 懂了，还需巩固

day4

欧拉函数 性质定理有些多需回顾，怎么转化某表达式变成可求的也需总结

三定理 基本了解吧，只能死记

miller-rabin，pollard-rho，生日悖论 了解，还没过模板题

次数，原根 两个简单的概念

BSGS 有点水吧。。。

二次剩余 听讲时知道怎么推的，感觉还挺奇妙啊，反正也还需要回顾总结

day5

一大堆恶心的题目

有

矩阵快速幂，

素数个数定理（SB题），

类欧*2，

exgcd（过了），

结论+原根题（毒瘤），

数据结构维护欧拉函数（一道过，一道80），

推式子+欧拉函数（SB题），

phi函数+下地分块边界判定（没地提交o(╥﹏╥)o），

复数+分解质因数（复数不会就咕了），

计数题*3（第一题还看着可做，第二题老师告诉我们是结论题或强行推式子，题三一脸的不可做，正解是多项式+生成函数，蛤？）

day6

ACM比赛打得贼爽

9个题过7个

A裸的欧拉函数

B贪心模拟？

C分解质因数SB题

D树状数组维护欧拉函数，比那个80分的简单

E队友写的，但是就是个裸的二分

F好多大佬用oeis推出mobius的啊，有毒啊。。。不就是个dp+容斥的裸题么

G好奇怪，状压dp登场

H现场没时间做了，但是回来1A，就是个博弈裸题记忆化一下

I FFT+生成函数+优化，太毒瘤了完全听不懂，但是被一个初三dalao的虐了tql

第五名舒服