摘要：
题目链接： "戳我" ~~呜呜呜又被dreagonm嘲讽了，但是我真的不会写数据结构啊QAQ~~ 链上求第K大+启发式合并 （以下是重构第三遍的代码QAQ） 阅读全文
摘要：
题目链接： "戳我" 就是将一个图分成两块，不联通。 显然是最小割。 考虑怎么建图。 我们将S和羊连起来，T和狼连起来。 那么就是遍历一遍每个格子，然后判断它的四周。如果领地一样需要continue。如果不一样，就是羊向空地、狼领地连边，空地向空地、狼连边，狼不连边。 代码如下： 阅读全文
摘要：
题目链接： "戳我" 刚开始会有这样一个建模——男孩和S连边，女孩和T连边，就是一个二分图了。因为还有喜欢和不喜欢两种情况，所以每个人还要拆点。之后每个不喜欢的点要用流量限制一下最多选k个。 然后就是喜欢的连INF流量的边，跑出来最大流之后答案/n对吗？ 不是的QAQ 因为对于每个曲子，每个人都要参 阅读全文
摘要：
题目链接： "戳我" 分别枚举线段AB上的出发点，和线段CD上的到达点，然后时间直接计算，取min就可以了。 但是这样子显然会T飞，（相当于1e5的平方吧？）所以我们进一步考虑性质。 然后打表（或者感性理解）可以发现分别选择点的时候，放进计算距离的式子里面其实是一个下凸的单峰函数（可以彼此独立打表， 阅读全文
摘要：
题目链接： "戳我" 广义SAM 就是我们把两个串都建立到后缀自动机上面，然后记录一下每个np节点到底在哪个串里面出现了。（因为只有np节点是真正建立出来，有实际意义的，代表前缀的节点） 然后我们建立出来dfs树，用这个endpos类的大小，乘上它在第一个串中出现的次数 第二个串中出现的次数即可。 阅读全文