摘要：
左右端点都要在块内比较！！！ 再还要比较时间！！！ 块的大小$n^\frac{2}{3}$ 阅读全文
posted @ 2018-02-24 22:42
Cyhlnj
阅读(140)
评论(0)
推荐(0)
摘要：
题面 "Bzoj" Sol 平面图的性质：边数小于等于3n 6 然后就是裸$2 SAT$ cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace 阅读全文
posted @ 2018-02-24 17:22
Cyhlnj
阅读(147)
评论(0)
推荐(0)
摘要：
题意 "见luogu" Sol 贪心 从小到大枚举高度，把小于等于这一高度的相邻格子用并查集合并 那么这个集合内的所有格子都一定可以由这个集合内的一个最低点抽完水 那么合并之后（一定要在合并之后） 判断这一高度是否有城市，有则检查它所在的集合是否放了抽水机，没有就在这个集合中放一个 cpp incl 阅读全文
posted @ 2018-02-24 17:06
Cyhlnj
阅读(136)
评论(0)
推荐(0)
摘要：
题意 "见luogu" Sol 贪心+枚举 如果知道最后一次是消除一行 那么一定消了$n$行 此时只要消的列最小就好了 枚举每列从上往下消到哪里，那么下面消的越小越好 那么就有了贪心策略： 先消左右的列，再消上面，再消下面 最后一次消列的情况是一样的 cpp include define RG re 阅读全文
posted @ 2018-02-24 17:00
Cyhlnj
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号