题目概述Gambling Monster解题报告显然是个期望DP，倒着考虑正常一点（因为在 $n-1$ 处结束，步数为 $0$ ），所以我们倒着DP。定义 $f(i)$​ 表示 $i$​ 走到 ...

题目概述United in Stormwind解题报告太久没做过这种题了，其实非常套路。题目里给出了 $n$ 个 $01$ 串，把两个串异或就可以得到两个串不同位置的集合。首先我们可以利用FWT...

题目概述ACL Beginner Contest F解题报告直接求不太可做，我们考虑容斥，用总方案数减去至少一组相同的方案数加上至少两组相同的方案数……$2n$ 个元素两两组合的方案数为 $f_...

题目概述给出一个数组，求这个数组的 $k$ 次前缀和（前缀和的前缀和的前缀和……）。解题报告就是这题套个NTT，水博客真开心。可能略有卡常……示例程序#include<cstdio>...

题目概述有 $n$ 个点的树，现在要覆盖 $K$ 条简单路径，需要满足每条边只能被覆盖 $0,1,K$ 次，求方案数。解题报告这题有毒，CF原题模数是 $998244353$ ，这里强行改成了 ...

题目概述求多少序列 $\{A_n\},A_i\in[1,2^K)$ 满足 $B_1=A_1,B_i=B_{i-1}\ or\ A_i$ 的序列 $\{B_n\}$ 严格递增。解题报告不难转化成这...

题目概述有 $n​$ 种颜色的膜法卡，每种颜色有 $a_i​$ 种，总共有 $m​$ 张。现在要把所有卡片排成一排，如果相邻两个卡片颜色相同则产生一个膜法对，求膜法对个数为 $k​$ 的排列个数...

题目概述$a_{t}[i]=\sum_{j}a_{t-1}[j]b[count(i\ xor\ j)]$ ，其中 $count(i)$ 表示 $i$ 二进制下 $1$ 的个数。给出 $a_0,b...

题目概述一个 $n$ 个点的简单无向图的价值定义为每个点度数 $K$ 次方的和，求所有 $n$ 个点的简单无向图的价值的和。解题报告只需要知道这两个前置姿势，这道题就很可做了：$$ S(n,m)...

题目概述求有多少 $n$ 的排列满足从左边会更新 $A$ 次最大值，从右边会更新 $B$ 次最大值。解题报告第一类斯特林数：$s(n,k)$ 表示把 $n$ 个数分成 $k$ 个圆排列的方案数。...