摘要： 题目链接 我们二分每个人携带的数量， 然后每个边的容量就相当于min(权值/二分的值, x).　ｘ是人的数量。 然后判断是否满流就可以。 这么裸的网络流为竟然没看出来。 注意写fsbs(r l) eps会挂掉... 阅读全文

摘要： 题目链接 我们将所有为0的位置的下标存起来。 然后我们枚举左端点i， 那么i+k就是右端点。 然后我们三分John的位置， 找到下标为i时的最小值。 复杂度 $ O（nlogn） $ include include include include include include include in 阅读全文

摘要： 题目链接 如果不考虑重复的元素， 那么我们可以很容易的发现， 长度为n的字符串它的子串数量是 $ 2^n $ 。 我们设每个到位置i， 答案的数量为f[i]。 然后我们考虑重复的， 我们发现， 每加入一个字符c， 记它出现的上一个位置为last[c]， 那么last[c]之前的字符和last[c]产 阅读全文

摘要： 题目链接 我们可以发现， 这是一个很明显的二分+拓扑排序.... 如何判断根据当前的点， 是否能构造出来一个唯一的拓扑序列呢。 如果有的点没有出现， 那么一定不满足。 如果在加进队列的时候， 同时加了两个点， 也就是队列的size 1， 那么也不满足。 如果队列空了之后， 还有的点没有操作过， 那么 阅读全文