摘要：
当我们在两个相邻区间里求出最小后，这个最小不一定为最小，因为可能为两个区间内得数进行组合才得出得最小； 而这个时候如果我们暴力求两个区间内得数的情况的话，会超时，这个时候，我们已经算出了最小值dis 于是，我们从这两个区间的mid开始 向左向右延申长为dis，高为2dis的区间（我们就是将这个范围内 阅读全文
摘要：
题意：给你一个无向图，问图中有多少个符合条件的集合？条件为这个集合里面存在一个子集(大小>=3)为团或者都是孤立点。答案mod1e9+7； 根据 Ramsey定理，大于等于6个的集合，肯定存在一个子集的边都是红色或者都是蓝色，即为团还是为孤立点； 所以当n大于等于6的时候，所有的取6个或六个以上的子 阅读全文