该文被密码保护。 阅读全文
posted @ 2020-07-31 21:34
gmh77
阅读(3)
评论(0)
推荐(0)
摘要：
震撼一百年 sb做法： 线性求逆元然后乘起来 \(p \equiv y(mod\;x)\) \(p-(p/x)x=y\) \(-(p/x)x\equiv y(mod\;p)\) \(-(p/x)y^{-1}\equiv x^{-1}(mod\;p)\) 正常做法： 求出n!^-1然后倒着乘回去 阅读全文
posted @ 2020-07-31 20:05
gmh77
阅读(265)
评论(0)
推荐(0)
摘要：
题目大意 n个石子围成一圈，从第一个开始顺时针考虑，每次有p的概率取走当前石子，问c号石子是第1...n个被取走的概率 n<=1e6 题解 记q=1-p，枚举石子c被取走之前的完整轮数t，设x^i表示是第i+1个被取走的概率 \(\sum_{t=0}^{\infty} q^tp(q^{t+1}+(1 阅读全文
posted @ 2020-07-31 17:24
gmh77
阅读(279)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-31 08:03
gmh77
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号