摘要： 题目就是求一副图的割边，然后对于那些有重复的边的，不能算做割边。 思路就是每次加入一条边的时候，判断这条边是否存在过，存在过的话，就把那条边设为inf，表示不能作为割边。于是有了这样的代码 #include <cstdio> #include <cstdlib> #include <cstring> 阅读全文

摘要： http://codeforces.com/contest/665/problem/E 给定一个序列，问其中有多少个区间，所有数字异或起来 >= k 看到异或，就应该想到异或的性质，A^B^B = A,所以，用sum[i]表示1--i的异或值，那么i...j的异或值就是sum[j] ^ sum[i 阅读全文