摘要：
嘟嘟嘟 这题看数据范围大概能猜出来是网络流，不过作为多年没写网络流的我，建图果然还是没想出来…… 首先看到题目说，要想击溃某植物，就必须先击溃某植物，那可能会想到拓扑排序。但是拓扑排序和网络流并没有什么关系，还得换个方法。 然后我就想不到了。正解是我们反着建图，从被保护的植物向保护他的植物连边。于是 阅读全文
posted @ 2019-03-06 19:57
mrclr
阅读(203)
评论(0)
推荐(0)
摘要：
"嘟嘟嘟" 这题就比较有意思了，十分锻炼思维。 首先得学会转化，对于题中“有$a_i$个人比我高，$b_i$个人比我低”，相当于排在第$a_i + 1$到$n b_i$位的人和我分数相同。 因此我们就把每一个人说的话变成了一段区间，那么说真话的人肯定是所有不相交的区间。乍一看就变成了 "区间覆盖" 阅读全文
posted @ 2019-03-06 15:36
mrclr
阅读(152)
评论(0)
推荐(0)
摘要：
嘟嘟嘟 这道题真的挺好的，虽然数据很水，还卡空间。 有多水呢？建完SAM后，把他和反串匹配一遍，就能得90分……这个做法显然是不对的，比如abcweabc，求出来是3，但答案应该是2. 因为我不会回文自动机，所以就学了一下题解的SAM+manacher的做法。 建完SAM后，开始用manacher求 阅读全文
posted @ 2019-03-06 14:00
mrclr
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号