摘要：首先，由于逆序对只考虑相对大小。可以离散化一下数组。 不妨设 A数组的逆序对是 当有A[j] A[i] 且j using namespace std; const int maxn = 2000000; struct rsqppp{ int data,num; }S[maxn]; define lo 阅读全文

摘要：一套图论的题， T1 正解二分+网络流判断，不会，感觉模拟毛问题，模拟贪心了一发，A了，速度秒杀正解，但我不确定对于更大的数据这个算法是否是正确的。 T2 看错题O_O 以为每个人只能选一条边，然后就是个二分图。。。。写了个Dinic，什么都跑不出来，最后看了题解。。才看到每个人可以选任意条边，然后 阅读全文

摘要：给你n个数，其中有且只有一个数是奇数，求这个奇数。。。。 数据要求$O(n)$ 想了一会。。。。想不到严格的确定算法， 正解，所有数全部异或一遍，答案就是异或值。。。。 妙不可言， 异或同一个数两次相当于没异或这个数，真的妙。 现在，当仅有两个奇数时呢。。。。。 要求严格$O(n)$ 我还是不会。。 阅读全文