摘要：
Solution: 由于 $$ x^m = \sum_{i=0}^m{~m~\choose i}{~x~\brace i}i! $$ 将所求的式子化成这样，挖掘其性质，考虑是否能从儿子转移(或利用以求得信息)。 $$ \begin{aligned} S(u) &= \sum_{i=1}^nd 阅读全文
摘要：
Solution: 先考虑前缀，设 $f(i, j)$ 为长度为 $i$ 的排列中满足前缀最大值为自己的数有 $j$ 个的排列数。 假设新加一个数 $i+1$ 那么会有： $$ f(i,j)\rightarrow f(i + 1, j + 1)\\ f(i, j)\times i\rightar 阅读全文
摘要：
Solution: 这题可以分为两个部分， 一个部分为处理出每个点最大的金条数与最小的金条数，记为 $[Min_i, Max_i]$ 第二部分为对于 $n$ 个变量 $x_i\in[Min_i, Max_i]\cup \mathbb {Z}$，计算选出 $B$ 个前 $A$ 大变量的方案 阅读全文
摘要：
Description: 给你一棵初始只有根为1的树 两种操作 表示加入一个新点以 为父亲 表示以 为根的子树期望最深深度 每条边都有 $\frac{1}{2}$ 的概率断裂。 Solution: $$ E(\max\{A\}) \not=\max\{E(A)\} $$ 所以 阅读全文
摘要：
Description: 给 $n$ 个点的图，点有点权 $a_i$ ，两点之间有边当且仅当 $a_i\ \text{and}\ a_j \not= 0$，边权为1，求最小环。 Solution: 按每一位考虑若当前这一位为 1 的点超过了 2 个，那么答案就为 3 。 否则只会连一条边，于是最多只 阅读全文
摘要：
Description: 有两个数组a和b，两两配对，求 $a_i b_i$ 的配对比 $b_i a_i$ 的配对多 $k$ 个的方案数 $k\le n\le 2000$ Solution: 先将 $a，b$ 排序，求出 $cnt[i]$ 表示比 $a[i]$ 小的 $b[j]$ 有多少个， 阅读全文
摘要：
Solution: 假设现在在点1，有许多形如 的限制条件，那么对于一组限制，必须先走到 的 $\frac{z dis(x, y)}{2}$ 级祖先，叫这些点为限制点，那么如果要满足所有条件，必然是先走到一个最深的限制点，如果当前点满足所有限制，那么就是特殊点，否则再往下走一定不会更好，因为这样 阅读全文
摘要：
"题解点我" Code cpp include typedef long long LL; typedef unsigned long long uLL; define SZ(x) ((int)x.size()) define ALL(x) (x).begin(), (x).end() define 阅读全文
摘要：
Description 话说Nan在海边等人，预计还要等上M分钟。为了打发时间，他玩起了石子。Nan搬来了N堆石子，编号为1到N，每堆 包含Ai颗石子。每1分钟，Nan会在编号在$[L_i,R_i]$之间的石堆中挑出任意Ki颗扔向大海（好疼的玩法），如果$[L_i,R_i]$剩下石子不够$K_i$颗 阅读全文