Processing math: 12%
Live2D

12 2021 档案

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

点击右上角即可分享
微信分享提示