2017年3月20日
[bzoj4031][HEOI2015]小Z的房间
摘要： 在ditoly的帮助下搞懂了矩阵-树定理，想找一道题做做。spoj上有裸题，却翻不了墙，找了好久终于找到了bzoj上的一道 哈哈。 题目：给定一个矩阵，有一些格子是柱子，一些是房间。你可以打穿一些墙让相邻的房间可以联通，但是必须满足任意两个房间只有一条通路，求方案数量mod 。 n,m <=9 题解 阅读全文
posted @ 2017-03-20 23:17 FallDream 阅读(336) 评论(0) 推荐(0)
[3.19FJ四校联考]
摘要： 来自FallDream的博客。未经允许，请勿转载，谢谢。 A.积分，不会 以后补 B.给定一个n*m的矩阵，每个点是0或者1，然后q个操作，每次把一个位置取反，然后询问最大的全是1的正方形的边长。n*m<=4000000 , q<=3900 题解：我们用一个线段树把所有行维护起来，然后每一行对每一列 阅读全文
posted @ 2017-03-20 16:50 FallDream 阅读(236) 评论(0) 推荐(0)