
----分块优化
欣君
追寻那如樱花般的绚烂
展开
-
BZOJ2301 Problem b
莫比乌斯反演+容斥+分块优化 莫比乌斯反演学习资料: POPOQQQ的莫比乌斯反演论文 那篇论文提及了莫比乌斯反演的第一种形式,另外一种形式可以看莫比乌斯反演定理证明(两种形式) 做这道题时,参考了【莫比乌斯反演】[HYSBZ/BZOJ2301]Problem b 这篇题解里,感觉莫比乌斯反演的推算部分,i和d弄错了,但是之后的分块优化以及代码是对的。可能博主没注意。 //#inclu原创 2017-07-03 16:53:57 · 314 阅读 · 0 评论 -
牛客OI周赛8-提高组 C 随机采矿
出题人绝对星际玩多了。 设表示时刻拥有个SCV的概率,可以得到: 那么时刻生产的晶体矿数量期望为: 当数据量较小时,可以直接写两重循环处理。当数据较大时,需要用矩阵加速。 其中, 会发现会不断变化,而实际上,在时,最多只有种可能性,因此可以分段处理,将相同的情况视为同一段。 若当前段的起始点为,则这一段的终点为,易证明当时,为定值。初始。 #inc...原创 2019-04-18 06:34:44 · 199 阅读 · 0 评论