12 2021 档案
摘要:Description Link. 有一个整数 x∈[0,n],初始时以 pi 的概率取值 i。进行 m 轮变换,每次均匀随机取整数 r\in[0,x],令 x\leftarrow r。求变换完成后 \(x=i~(i=
阅读全文
摘要:《好多题的题解》 「洛谷 P5408」第一类斯特林数·行 根据结论 x^{\overline{n}}=\sum_i{n\brack i}x^i, 我们只需要求出 x^{\overline{n}} 的各项系数。显然的 \mathcal O(n\log^2n) 做法就足够过掉
阅读全文
摘要:\mathcal{Description} Link. 有 n 个位置,从左至右编号 1\sim n。在第 i 个位置放一座塔的代价为 c_i,一个位置可以放任意数量的塔。给定 m 个要求,第 i 个表示 [l_i,r_i] 内至少有
阅读全文
摘要:\mathcal{Description} Link. 有 n 张卡牌,第 i 张的权值 w_i\in\{1,2,3\},且取值为 k 的概率正比于 p_{i,k}。依照此规则确定权值后,你不停抽卡,每次抽到第 i 张卡牌的概率正比于 \(w_
阅读全文