摘要：题意 luogu 做法 定义0：$c_i,d_i$与题意中相同；令$D$为题意中的$k$，即维数。 定义1：令$(i,j)$为第$i$轮第$j$步。 定义2：对于$(i,j)$，如果存在位置此时走出界限，则称其为最值。令最值集合为$S$。 定义3：令向量$\vec$为一轮后各维的增量 定义4：容易发 阅读全文

摘要：题意 $x=0$，$n$次操作，有$\frac{Q}{Q+1}$将$x$加$1$。求$E(\sum\limits_{i=1}^x i^k)\times (Q+1)^n$ 做法一 令$f_{n,i}$为$n$次操作后$E(x^i)$ 显然有：$f_{n,i}=\frac{1}{1+Q}f_{n 1,i 阅读全文

摘要：题意 $n$种不同的硬币，不限制个数，两两为倍数关系。求取$m$元的方案数。$(n\le 50,m\le 10^{18})$ 做法 按面值排序 设$f_i(x)$为取完前i种后，取走$a_i x+m\%a_i$ 有$f_i(x)=\sum\limits_{k=0}^x f_{i 1}(\frac{a 阅读全文

摘要：题意 $n$阶无向图，带边权，边有黑白两色，问有多少棵白边恰好为$k$的树，边权最小 做法 先二分出给白边的附加权值，然后矩阵树讨论同权值块即可 题外话 乍一看好神仙，然后。。 阅读全文

摘要：题意 "BZOJ" 题意 如果你学过莫比乌斯反演的话能推到这步：$\sum\limits_{k|n}\mu(k)k^d\sum\limits_{x=1}^{\frac{n}{k}}x^d$ 然后由于$\mu$的限制可以拿$30$分 用系数表示后半部分：$\sum\limits_{k|n}\mu(k) 阅读全文