摘要：
# 训练 省选后先学了一段时间的 whk。 ## [[省选联考 2023] 填数游戏](https://www.luogu.com.cn/problem/P9170) zyx /bx 首先，对 $B$ 能选的两个数连边（$|t_i|=1$ 看作连一条自环）。 考虑如果一个连通块的边数 > 点数，那一 阅读全文
摘要：
前置知识：LGV，感谢 THU POG。 看到机器人不碰撞的条件，可以想到这题需要 LGV 引理。由于这道题中起点固定，但是终点不固定，于是考虑枚举终点。 我们考虑确定了终点序列 $y_1,y_2,\cdots,y_K$，由于路径不能相交的限制，所以起点和终点的匹配是唯一的，即路径为 $(x_1,y 阅读全文
该文被密码保护。 阅读全文
摘要：
经典老番玩出新花样。 阅读全文
摘要：
泰勒展开 在 $x_0=0$ 处的泰勒展开 泰勒展开是对一个 $n$ 次多项式 $f(x)=\sum\limits_{i=0}^{n}a_ix^i$ 变换，这里 $n$ 可以趋近于 $\infty$。 考虑这个多项式的 $i$ 阶导 $f^{(i)}(x)=\sum\limits_{j=0}^{n- 阅读全文
摘要：
先考虑第 $0$ 行到第 $n$ 列是怎么推的？ 首先，为了方便将第 $0$ 行的数从右往左重标号为 $0, 1, \cdots, n - 1$。我们发现 $(0, i)$ 对于 $(j,n)$ 的贡献是 $C(i + j, i) \pmod 2$，根据 $\text{lucas}$ 定理可得有贡献 阅读全文