- 博客(3)
- 收藏
- 关注
RSS订阅原创 吐槽
概率DP千万不要加if (f[...]<1e-8) continue;我的本意是为0的话不做可以加速，结果到了后面概率会小于1e-8是答案偏小！！
2017-10-21 15:29:57
268
原创 51nod 1407
一道非常不错的容斥题（也有利于理解前缀和） 下面我将两种方法： 1.一般在网上搜到的方法，首先算出1406题的答案，dp[i]表示n个数中满足x&i==i的x有几个，然后我们考虑 dp[i]所代表的所有数互相&，出去空集外共有2dp[i]2^{dp[i]}种，这些方案代表了所有&和包含i的方案，即i上的1都有，其他的任意，这样我们就可以容斥了，Ans=所有方案数-不合法的方案数，不合法的怎么算？
2017-10-19 06:52:39
272
转载 BZOJ3943: [Usaco2015 Feb]SuperBull
神题，花样叫人理解MST，American出的题很有创意。 http://blog.csdn.net/cynthia_wjyi/article/details/49401895 这位博主讲得很好。代码不贴了
2017-10-17 18:32:09
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人