2017 年 2月 16 日随笔档案 - Fighting_Heart

摘要：枚举。枚举两行，然后算这两行之间有多少个矩形满足条件。阅读全文

posted @ 2017-02-16 18:33 Fighting_Heart 阅读(224) 评论(0) 推荐(0) 编辑

摘要：矩阵快速幂。构造一个矩阵，$a[i][j]$表示一次操作后，$j$会从$i$那里得到水的比例。注意$k=0$的时候，要将$a[i][j]$置为$1$。阅读全文

posted @ 2017-02-16 18:31 Fighting_Heart 阅读(201) 评论(0) 推荐(0) 编辑

摘要：暴力。先删掉一些边，平行的线只保留$b$最大的。然后暴力，每次放入第$i$条边，和还没有被完全覆盖的边都算一遍，更新一下。阅读全文

posted @ 2017-02-16 18:28 Fighting_Heart 阅读(194) 评论(0) 推荐(0) 编辑

Fighting Heart