08 2024 档案
Hall 定理
摘要：Conventions 我们约定 \(G=(V,E)\) 是一个标准的二分图，使用 \(V_1,V_2\) 来描述两侧的不同的集合，约定 \(V_1\cup V_2=V\) 且 \(\left\lvert V_1\right\rvert<\left\lvert V_2\right\rvert\)。
8.5 模拟赛
摘要：总结 输在语文上了。 t1 签到题。 t2 神秘 dp，问题主要在处理二次函数的限制上，考虑直接拆开或者差分后面的思路就容易了。 t3 语文题，要将集合的关系转移到图上，部分分给了非常多的正解启示。 t4 dp，卡特兰数，格路计数。 题解 road 二分答案，转化为最少添加几个传送锚点，对于每两个点
8.2 模拟赛
摘要：总结 今天的暴力打的还行 T1 的卷积优化 dp 是真不会。 T2 正解如果花时间是好想的，赛时在做 t3。 t3 会了性质，但是不会维护。 t4 乱搞。 题解 monster 暴力 dp 显然，考虑优化。 设 \(f_{i,j}\) 表示选了 \(i\) 个非负整数，和为 \(j\) 的最大的 \
