摘要：CH 定理主要用于优化线性递推。 下面很多东西都是自己瞎琢磨的，大概错漏挺多。 线代的一些基本知识 感觉学习 CH 困难的很大一部分原因就是缺少一些线代的基础。 矩阵的秩 \(r(A)<n\)，说明向量组线性相关，说明行列式 \(|A|=0\)。反之，如果 \(|A|\neq 0\)，那么矩阵满秩。 阅读全文

摘要：比较安全的模板，传入的数组 \(g\) 有初值也没有问题，传入的 \(g\) 和 \(f\) 可以一样。且求解过程中不会对传入的 \(f\) 修改 没事就清空，清空就没事！ #include<bits/stdc++.h> using namespace std; const int mod=9982 阅读全文