碎碎念

还有四十天，怎么熬啊。好像什么都不会呢，弱智本色显露。。。

拆贡献：\(\sum\limits_{x=1}^n\sum\limits_{i=1}^m(-1)^{m-i}\binom mi\binom{n-ix-1}{m-i-1}\)，系数来源于二项式反演。

模拟赛经常不会 T1，经常获得两位数，经常摆烂。

写成 \(\sum\limits_{i=1}^m(-1)^{m-i}\binom mi\sum\limits_{x=1}^{\frac{m-n-i}i}\binom{n-ix-1}{m-i-1}\)，第二个 \(\sum\) 上界的变化是为了便于后面操作多项式。

有时候会出保底一样通过很难很难的题，但好像垫底的次数也很多呢。

\(\binom{n-ix-1}{m-i-1}\) 是关于 \(x\) 的 \(m-i-1\) 次多项式，那么 \(\sum\limits_{k=1}^{x}\binom{n-ik-1}{m-i-1}\) 是关于 \(x\) 的 \(m-i\) 次多项式。

很难很难是多难呢，大概是过了就能拿金牌的题吧。

对这个 \(m-i\) 次多项式插值即可。时间复杂度 \(O(m^3)\)。

我能拿金牌吗，看上去没有任何希望呢。。。

扫描线方向和限制方向不一样，考虑问题的本质是一张 DAG 上恰好经过 \(k+1\) 个点的最短路。

平时做的题，我一道都不会做呢。

于是转置 DAG，发现这样就能线段树 \(O(n\log n)\) 维护了。

搞不清楚自己最近为什么一直这么笨笨的，可能是摆的太多了。

考虑询问一个点，最大匹配转最小点覆盖，但从这个视角看还是不好做。

晚上回酒店也只会摆。

从 \(p\) 这个点将序列分成两份，枚举每个区间给前后的流量，这样最小点覆盖的形式就能看了。

一切都快点结束吧，结束之后干什么呢。

考虑如何实施贪心，先将流量全给右侧，再不断拿走 \(1\) 的流量。根据朴素最大流的过程，这是对的。

如果两天都出的像上周二那场模拟赛一样，我是不是就能进集训队了呢。

于是我们找出右侧取到最优的前缀中最短的，将该前缀中 \(l\) 最小的区间拿走 \(1\) 的流量到左边，直到无法进行这个过程。

显然不可能这样呢，于是高二还要继续熬一年。

为什么要是 \(l\) 最小呢，想不明白啊。

根本根本不会做这些题啊，我也想跟你们一样厉害。

取出 dfs 生成树，强化限制到每条祖先后代链都至多有 \(7\) 种颜色。

脑子已经不转了呢，NOI 的时候可不能不转啊，不转就完蛋了。

按照 \(size\) 排序后贪心填能填的最小值，经过计算这是对的。

总之就是好烦好烦，好烦好烦，好烦好烦。。

感觉上面那个题取 \(l\) 最小只是为了方便左边的匹配？不知道啊。

再熬四十天，，再熬一年，，再熬一年。。

写成二次多项式，求 \(=0\) 的解数。

为什么要做这么难的题呢？好像是因为我觉得就要多做难一点的题。

提取出来 \(x_1\)，写成 \(x_1L+Q=0\)。分类讨论一下 \(L\) 的值，这是一个线性方程组。

但我都不会做啊，越做越不开心。

\(L=1\) 时有 \(x_1=Q\)，否则 \(Q=0\)。只有第二种需要递归下去。。

那看来还是太菜的原因。什么时候能不这么菜呢。

需要注意别把主元钦定了。。

我恨那两场模拟赛，为什么要让我获得那么高的分数，不然我就可以承认我一直都是很菜的了。也让我产生了不切实际的认识。

最后会剩下若干主元相乘，这些该怎么办呢。

APIO 打回原形，好像这么（想）努力只是不想重蹈覆辙呢。

我还不想死，但不死不太可能。我不入地狱谁入地狱呢。