随笔分类 -  杜教筛

杜教筛学习
摘要： 阅读全文
posted @ 2018-03-22 21:15 ws_zzy 阅读(132) 评论(0) 推荐(0)
BZOJ 3944 Sum
摘要：题解： 杜教筛 坑点 n+1会炸int 注意空间 到现在不会unsigned long long的输出 阅读全文
posted @ 2018-03-13 20:17 ws_zzy 阅读(166) 评论(0) 推荐(0)
BZOJ 4820 [Sdoi2017]硬币游戏
摘要：题解： 设N为任何人都没获胜的状态 设仅有两个人 A=TTH B=HTT 另P(NTTH)表示出现NTTH串的概率，为0.125 另P(A)表示A获胜的概率 跟距前后缀关系列方程 则P(NTTH)=P(A)+0.25P(B)+0.5P(B) 三个人的话同理即可 还有P(A)+P(B)==1 n+1个 阅读全文
posted @ 2018-03-02 14:57 ws_zzy 阅读(216) 评论(0) 推荐(0)