前两天的忘了保存。
写总结不是让你发表苏醒后的胜利宣言的。
为了保证做过的题能真的会，经常来看。
2025.1.02
A.未知
优点：
开场十分钟看出是二分图匹配
缺点：
没注意到特殊值的总长度为 \(O(n)\)，算法的复杂度记错了，线段树优化建图写得不熟练。
注意：
线段树优化建图后 Dinic 跑最大流求二分图最大匹配能想到。
但是面对一个值必须在特定区间出现和一个位置只能放一定范围的值这两个限制，没有注意到所有 限定值必须在特定区间出现 的限定区间总长度为 \(O(n)\) 级别。
注意到这个之后对于被限定的值和区间直接暴力连边，没被限定的值线段树优化建图即可。
B.观光缆车
优点：无
缺点：在草稿纸上手玩不走脑子，不严谨。
知识：杨辉三角日字对角线和是斐波那契。
注意：
正常手玩组合数向上拆分后会发现是斐波那契，注意到这个之后能拿 80 分。
能想到对于一个正方形把它拆成 \(O(n)\) 个本质不同路径，但是没有换种角度竖着看就是组合数的列求和。
C.旅游
优点：无
缺点：思考没有逻辑性，大脑一片混乱
注意：
遇到博弈等要自己想出最优决策的题要冷静下来分析，通常有些性质是比较容易想出来的，一分不拿直接弃肯定是会拉开很大差距的，思考问题要有逻辑，不要浪费时间在漫无目的地发呆上面。
\(A\le B\) 答案就是 1，这个没想到不应该。
最小最大博弈通过二分答案转换成 01 问题这个要记牢。
树上问题要考虑树形 dp 。
2025.1.03
A.钓鱼
优点：基本想出来了
缺点：最后没想到上线段树，认为不可维护。
注意：
要清楚自己要实现什么东西，这个考虑清楚了就很容易想到是可以使用什么东西维护的。
碰到二分图匹配要及时想到 Hall 定理。
B.挖野菜
优点：无
缺点：字符串加训！！！
知识：
到根路径并大小即为虚树大小，等于按 dfs 序排序后相邻两点距离和除以 2，或到根路径总长度减去按 dfs 序排序后相邻两点 LCA 到根路径的长度和。
经典问题：
求有序二元正整数对 \((x, y)\) 的数量，满足 \(1\leq x, y\leq n\)，且 \(s\) 的长度为 \(x\) 的前缀和长度为 \(y\) 的后缀拼接得到的字符串是 \(t\) 的子串。
注意：
字符串问题通常都是分析一下如何求答案后疯狂数据结构。
例如这题既可以正反串分别建出失配树之后在正串失配树上线段树合并，也可以反串建 SAM 自上而下线段树合并求出每个点可以匹配哪几个后缀后再在正串上自下而上线段树合并。
C.单独行动
优点：无
缺点：碰到图论计数题没有头绪。
注意：通过 n<=20 很显然能猜出是状压计数，但是我们要对计数的东西的构建过程有个概念，设 \(f_i\) 为状态 \(i\) 中的点的导出子图为 DAG 的方案数，初始 0/单个点 一定的 DAG，关键是之后我们要向已有的 DAG 上新添加一批入度为 0 的点，知道 DAG 的构建过程之后我们就能保证一直都是 DAG，就可以 DP 了，然后肯定要猜个容斥系数。