随机
文章平均质量分 77
neither_nor
这个作者很懒,什么都没留下…
展开
-
BZOJ2658 [Zjoi2012]小蓝的好友(mrx)
神tm的题 考虑计算总矩形数减没黑点的矩形数 总矩形数等于对行随便选一个子区间的方案数乘以对列随便选一个子区间的方案数,是不是就我这种傻逼写完了程序发现不太会算这个东西-_- 考虑枚举每一行,然后计算每一列上边最多能延伸多少没有黑点,记为h 这样的话我们按列的标号构建一颗treap,并且以h作为堆优先级关键字 因为数据随机所以每个点随机性都是一样的,那么树高就是期望log的 那么每次就原创 2017-03-02 07:07:03 · 467 阅读 · 0 评论 -
BZOJ3563/3569 DZY Loves Chinese II/DZY Loves Chinese
异或随机化也算是套路了吧……但是还是没想到 瞎jb做一个生成树,给所有非树边随机一个权值,树边的权值等于覆盖他的非树边的权值的异或和 那么如果有一组边的异或和为0的话,基本就可以判断他们是一个树边和覆盖了这个树边的所有非树边 而出现这种情况就说明变得不连通了 也就是说对于输入的每组边判一下是否线性无关即可 707185547最高! #include #include #include原创 2017-05-04 09:27:41 · 564 阅读 · 0 评论