本周待办2025/7/14~2025/7/20

oi预习复习做题总结：

• 做题的时候把思路写下来，记录估分。
• 总结中午写完，可以水一点，但是尽量把题都搞懂，先搞懂，后代码。
• 晚上模板一定独立完成。
• 自找题目方向 蓝色+{dp,字符串，数据结构，贪心，结论}+来源好
• 很多名词不知道什么意思时，回去查！（如按秩，容斥系数等）
• 听学长讲的时候不要走神
• 先做字符串+dp专题的题目，数据结构先放一下。

（具体做题计划）：按照难度每天2道字符串+2道dp

（关于模拟赛）：至少听懂3道，可以放一道数据结构。

学到的一些结论：

• 1.斐波那契分解出来后对分解出来的数继续分解，打上编号，那么编号之间没有交集。
• 2.01串中第一个i 满足 sum0=sum1 ，那么这个子串的后缀一定没有满足sum0=sum1的
• 3.1个回文串要么无法分解成非回文串，要么必然可以分解成2个非回文串

学到的一些技巧：

• 1.vector的insert 1s可以运行1e10次，有时可以代替平衡树。
• 2.容斥最基本概念：

\[\left| \bigcup_{i=1}^k A_i \right| = \sum_{i=1}^k |A_i| - \sum_{1 \leq i < j \leq k} |A_i \cap A_j| + \sum_{1 \leq i < j < l \leq k} |A_i \cap A_j \cap A_l| - \cdots + (-1)^{k+1} \left| \bigcap_{i=1}^k A_i \right| \]

• 3.prufer序列用于无根树计数。

吸取到的一些教训：

• 1.题目中一般1秒为10^8次计算，注意常数。
• 2.不要共用一个struct，会混。
• 3.打部分分用全局tag分隔。
• 4.暴力注意卡时。
• 5.写贪心一定要小心，先别急着写，贼容易假。