摘要：
假设这张图能够形成具有k条白边的生成树， 则易证k一定形成一个连续的区间[a,b]，中间一定不会断开。要是断开……tm怎么可能。 所以求出a，b就好啦，人家都给你把白边赋成1了，直接跑一下最小生成树，再跑一下最大生成树即可咯。 阅读全文
摘要：
写了一晚上，TLE到死，我选择GG 喵的好像还是前几年我校出的题，这整场都……tm…… 改日在战 /*TLE代码*/ 阅读全文
摘要：
考虑这个二元组中有一者是自环，则必然合法。 考虑这两条边都不是自环，如果它们不相邻，则不合法，否则合法。 坑的情况是，如果它是一张完整的图+一些离散的点，则会有解，不要因为图不连通，就误判成无解。 阅读全文
摘要：
考虑枚举每个子串开头的位置，然后答案转化成询问这个位置之后 哪个位置的前缀和 - 这位置的前缀和 最大（当然是已经把绝对值和正负的情况处理好了，可以发现按奇偶，这个序列只有两种情况），只需要预处理这两个序列的前缀和，以及这两个前缀和序列的后缀max即可。 阅读全文
摘要：
模拟一下那个过程，直到绝对值超过l，或者出现循环为止。 如果结束之后，绝对值是超过l的，就输出当前写在黑板上的数量。 如果出现循环，则如果写在黑板上的数量非零，则输出inf（注意！如果陷入的循环是一个全部被禁止的循环，但是黑板上有输出的值，则还是应该输出黑板上的值的数量。这种情况用循环再向后扫几项判 阅读全文
摘要：
贪心地一个一个尽可能往口袋里放，容易发现和顺序无关。 阅读全文
