摘要：
Codeforces Round 769 (Div. 2) 阅读全文
摘要：
# 方法 1. 找出满足要求的最大值和最小值，考虑从最小值逐渐向最大值调整，或从最大值逐渐向最小值调整。 2. 找出一种特殊情况下的方案，在考虑把其它情况变成这种特殊情况。或者把其它情况分成多个这种特殊情况。 3. 有些构造题，考虑按照一定顺序放物品，然后发现如果当前点能放但不放，后面一定不优或无解 阅读全文
摘要：
连《生成函数》都没有，还好意思写游记？ 阅读全文
摘要：
第一次做用待定系数法解决树上期望dp的题。 首先这道题很显然可以 $min-max$ 容斥一下，转化成到达点集 $S$ 一个点的期望步数。考虑这个怎么求。 设 $f_u$ 表示从 $u$ 开始走到达 $S$ 的期望步数。 对于 $u \in S, f_u = 0$ ， 对于 $u \notin S, 阅读全文
摘要：
 ```cpp void merge(Vector b) { Vector c = *this; Vector res; for (int i = 0; i > j & 1) { if (p[j 阅读全文
摘要：
binomial Sum 可以用来求 $\sum_{i=0}^{n}[x^i]f(x)g^{i}(x)$ 即 $f(g(x))$ 的某些项数的线性组合 ， 一般是求 $[x^k]\sum_{i=0}^{n}[x^i]f(x)g^{i}(x)$ , 复杂度为 $O(k)$ 具体流程如下： 设 $c = 阅读全文