摘要：
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 阅读全文
摘要：
OI 技巧/套路/思想 Start from 2022.3.16 以前写过一个 总结复习 ，大致是以算法为纲目，然后每个算法尽量找一个经典题目出来，随着 CSP 的过去，上面那个文章渐渐咕咕了 随着 14 天停课集训的结束，逐渐意识到自己整理记录一些 trick 之类的重要性，然后发现好像上面那个文 阅读全文
摘要：
十月份。 10.2 md，怎么一来就是 DS。讲课老哥一直在鼓励提问，问题是没有会议号怎么提问。 感觉讲得有点快，太久没有认真搞 OI 了，感觉这才是应该有的强度， whk 强度不够！ 爷们儿要战斗！ 中午打球很久导致没有睡觉，下午...... 晚上被 CF1261F Xor-Set 干傻了，思维卡 阅读全文
摘要：
九月份/fendou 这个月份主要导向 whk，与 OI 拉开一定距离之后，看得更清楚了。 （话说我这样发总结是不是把 FZOI 卖了/jk/jk/jk) 9.1 发现 8 月结束了，然后把 8 月总结发了出去，从头到尾大致扫了一遍，发现有一道构造题当时是半懂不懂，想了一想发现自己的想法的问题，然后 阅读全文
摘要：
2022 8 月总结 8 月前两周的融入了 2022 HL集训总结，这里从第三周开始写 8.14-8.15 ABC264 + UNR#6DAY1 ABCD 水题 E 套路删边转加边结束 F 把 DP 状态口胡出来了，然后写了半天没有写出来，被分类讨论卡爆了 题解的实现非常优雅，写 DP 的时候一定要 阅读全文
摘要：
下面先处理 n+m 为偶 计数，考虑 DP 一般的字符串dp的套路：一位一位的放字符来进行决策 即枚举下一位放什么,这样dp有一个相当棒的好处就是我们永远不会重复数同一个串 考虑设 $f(I,l,r)$ 表示在能够匹配原串的时候不会放着比配的前提下，处理了最终形成的串的前 I 个和后 I 个，原串剩 阅读全文
摘要：
建模转化+维护差分序列 Statement 厨师比太郎正在参加一个厨艺比赛。在这场比赛中参赛者要烹饪两道料理:IOl盖饭和JOI咖喱。 l0I盖饭的烹饪过程中需要N个步骤。第i(1≤i≤N)步的用时是 $A_i$ 分钟，最初他只能进行第1步，想要进行第i(2≤i≤N)步的条件是已经完成了第i―1步。 阅读全文
摘要：
海亮集训总结 虽然这里标明了日期，但是很多消化的工作并不是在当天就完成的。可观的一部分内容在 8 月份完成。 写的比较详细，起因是有段时间做题太快了，有点根基不稳的感觉 内容大致包括比较详细的知识点梳理理解 和 简要/部分详细 的题解 题解以对如何想到解法的分析为主旨 7.07 树上问题 没听/qd 阅读全文