摘要：
https://zybuluo.com/mdeditor 1089748 标签（空格分隔）： 期望 高斯消元 题面 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于 阅读全文
posted @ 2018-03-29 21:59
小蒟蒻ysn
阅读(436)
评论(0)
推荐(0)
摘要：
题意 有n张卡片，每一次 有pi的概率买到第i张卡。求买到所有卡的期望购买次数。 n<=20 解析 Solution 1:大力状压(就是步数除以方案数) Solution 2:min_max容斥 不知道有什么用。。。。 阅读全文
posted @ 2018-03-29 16:24
小蒟蒻ysn
阅读(202)
评论(0)
推荐(0)
摘要：
然而我并不想码公式啊。。。于是Orz YCB julao Update 1、子序列！=子串，可以不连续。（所以可以认为加一个b，就相当于加了 a的个数个 ab子序列） 2、推式子开始时，不断×pa,是因×pb就会导致子序列>=k终止 3、推式子时不断应用错位相减法（那个等比数列求和公式也可以这么证） 阅读全文
posted @ 2018-03-29 15:25
小蒟蒻ysn
阅读(106)
评论(0)
推荐(0)
摘要：
题面： m 面骰子,求1. 出现n个连续相同的停止 ;2. 出现n个连续不同的停止的期望次数。(n, m ≤ 10^6 ) 解析： 当然要先列式子啦。 用f[i]（g[i]）表示出现i个连续相同（不相同）的停止的期望次数。（期望=1/概率） 当然可秒看出f[1]=1,f[n]=0; 但我们不能顺推， 阅读全文
posted @ 2018-03-29 14:18
小蒟蒻ysn
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号