8.17-8.23 学习记录

8.17

CF2089C1（放弃了），完善了一部分笔记
一些基础数论的题：P1865（线性筛）、P1349（矩阵加速递推懒得码）
优化了训练策略。
算法学习：exgcd 以及相关的一些题目
码掉：P13514
P1127：建模找euler路径，和CF2110E很像。细节比较多。这种，为了相等量之间的联通关系而建立虚点的图论建模，通常可以将元素当作边，将属性当作点。
算法学习：CRT 和它的板子

8.18

P2421 & P1516：将约束形式化。扩欧。环上等差数列求公共项，本质解 exgcd。
数论学习：欧拉函数的性质、单个&线性求欧拉函数的方法
P2303：d=[1,n]，满足 $\gcd(i,n)=d$ 的个数的 i，有 $\varphi(n/d)$ 个。
深中模拟赛T1：二进制分组。多个等差数列，求全局第 k 大。二分答案。
CF1994G（未码）：加法，从低到高位考虑。这一位的取值受到 s 的奇偶性、当前位的取值以及上一位的进位的约束。根据约束设计状态即可。
P3431（未码）：网格图树状数组维护最大值。扫描线。
P2579（未码）：图上游走问题，考虑矩阵加速DP。将 12 次转移打包成一个矩阵。
P3694（明天继续）：正难则反，状压 DP，神秘状态设计。

8.19

优化了训练策略。
模拟赛。
补充了一下笔记。
P3694（未码）：定义状态时人为添加约束，前提是约束与题目大约束不冲突。
P12302（未码）：正着贪心难做，考虑倒序贪心。
CF2049D（未码）：网格图考虑按行 DP。水题。
P10067（失败，明天继续）：

8.20

P10067（明天继续）：按值批层提升。
CF2039E（未码）：研究操作取值&影响。“质变点”+“不变段” DP，只保留质变点的 dp 状态，数学压缩不变段。
CF2030E（未码）：研究新定义。拆分贡献的时候，不要使用“事件触发”型贡献。
码掉：AT_arc100_c、T803311（然而失败了）

8.21

写出算法流程后请 AI 代笔：P10067、CF2027D2（然而失败了）
CF2027D2：平凡的序列最优化 ＆ 计数 DP。
AT_arc170_c（未码）：序列计数dp。对于本质不同的情况需要分类讨论。序列计数，关注那些固定了之后，整个序列也会随着规定的量。如果记录具体值行不通，尝试记录数量。
计数 dp 速刷。

8.22

图论建模速刷：生成树、（同余）最短路、边权结构连边、数对连边（两种）、偏序关系连边、同一类考虑种类并查集
硬币问题：存在最大不可表示金额当且仅当所有硬币 gcd = 1. (P2662)
P15593（未码）：考虑简单情况，再添加约束。将操作思考成

8.23

上午模拟赛
下午模拟赛
晚上数学考试