该文被密码保护。 阅读全文
摘要:
经典老番玩出新花样。 阅读全文
摘要:
泰勒展开 在 $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}$ 定理可得有贡献 阅读全文
摘要:
WXQ 给我看的题,想了下就会了,然后调了一年(拷的矩阵板子没 memset)。 最近学习了根据鞅与鞅的停时定理构造势能函数来解决这类操作结束时间的期望的问题。但这道题并不能用这个做法,主要的原因在于终止状态的统计学性质不够优秀,结束状态有无穷多个。 我们考虑观察下性质。首先,如果一个操作序列 $B 阅读全文
该文被密码保护。 阅读全文