摘要：
这题第一眼看的时候（还没看数据范围），其实就知道不可能写暴力了（尽管我抱着侥幸心理扣扣瞄了一眼数据范围，看完彻底死心了qwq）。 那么怎么写呢？ ans：前缀和+二分 这道题有一个关键，注意到了很容易就能写出来。没有注意到可能就写不出来了…… 这个神奇的地方就隐藏在那一大堆话里： 为了美观我截了全句 阅读全文
posted @ 2018-12-01 23:35
paopo
阅读(151)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2018-12-01 17:15
paopo
阅读(3)
评论(0)
推荐(1)
摘要：
就是一道并查集问题，写起来也不算麻烦，而且数据范围比较优秀，可以满足O（n^2）的做法。 思路也很容易形成： 先合并所有洞，再找最下面有没有洞。找的过程中，再判断能不能到达最顶层就好了。（反正也没问最短路线不是嘛~ ：^) ） 代码： 阅读全文
posted @ 2018-12-01 17:04
paopo
阅读(282)
评论(0)
推荐(1)
摘要：
就是一道很简单的并查集，其实写完用不了多少时间。 但有几个地方需要注意： 1.我们不能把集合想想成两个监狱集合，而是储存一个enemy，否则会出现一个问题： 当我们新枚举两个犯人时，如果这两个犯人都没有出现过，我们就不知道应该把这两个人放在哪，而且这个放法一定会对之后的结果造成影响，所以必须要ene 阅读全文
posted @ 2018-12-01 16:57
paopo
阅读(142)
评论(0)
推荐(1)
浙公网安备 33010602011771号