摘要：
题意 给你一堆石子，$n$个。给定$m$，每次操作如下： 若当前有$k$堆石子，每堆$a_i$个，给每堆指定$b_i$，\(.s.t\sum b_i\le m\)，然后把每堆分为两堆$b_i,a_i-b_i$ 求最少操作次数使得最后$n$堆石子，每堆一个 \(T\le 1000,m\le n\le 阅读全文
posted @ 2020-05-13 21:58
Grice
阅读(93)
评论(0)
推荐(0)
摘要：
题意 $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 阅读全文
posted @ 2020-05-13 17:24
Grice
阅读(108)
评论(0)
推荐(0)
摘要：
题意 给定$n$点的带点权树，$q$次查询，给定$u,v$，令$S$为$u,v$路径的上点，求$\sum\limits_{x\in S} dis_{u,x}~or~a_x$ 做法 令$up_{i,j}$为$i$点往上$2^j$这条路径上以$i$为起点的询问和 令$down_{i,j}$为$i$点往上 阅读全文
posted @ 2020-05-13 15:26
Grice
阅读(102)
评论(0)
推荐(0)
摘要：
题意 $|S|=n,\forall x\in S,x\in [0,R),\oplus_{x\in S}x=0$。求方案数（$n\le 7,len(R_2)\le 5\times 10^6$） 做法 先按做数字是有序的做，最后除$n!$ 按集合是可重集做，相同的数字分成$a_1,a_2,...,a_k 阅读全文
posted @ 2020-05-13 10:30
Grice
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号