摘要：
一眼网络流，鉴定为纯纯的板子。 先二分一个答案，设为 $k$。 原点向每个激光武器连 $k\times B_i$ 流量的边，每个机器人向汇点连 $A_i$ 流量的边。 激光武器能攻击到机器人则连一条流量正无穷的边。 然后没了。。。 #include<cstdio> typedef double db 阅读全文
摘要：
看完题后第一眼：是不是要 trie 子树和什么的东西啊。 第二眼：哦好像直接大力哈希就行了。 对于长的那边，把长度 ls+lt/2 的部分和剩下的部分做匹配（不应该叫匹配吧其实，反正就是循环之后可以对的上（？））。 然后把匹配位置求出来后对于每个匹配成功的位置，对剩下的位置做 Hash，然后丢个桶数 阅读全文