摘要:
Time Limit: 40 Sec Memory Limit: 259 MB Submit: 957 Solved: 353 [Submit][Status][Discuss] Descriptionxz是一个旅游爱好者,这次他来到了一座新的城市。城市... 阅读全文
摘要:
题面解题思路因为异或一个数两次相当于这个数不变,思考可能经过的路径,分为两部分,一部分是简单路径,就是直接到n的路径,还有就是环,如果这个环与简单路径间接相连,我们可以直接把环的贡献异或,因为可以先到环转一圈回去,中间的路径经过两次相当于没经过。考虑到状态比... 阅读全文
摘要:
题面解题思路线性基,是构造出一组数:ax,ax-1….a1,ax的二进制最高位为x。这些数字能异或和可以表示原来所有数的异或和。其实相当于一个高斯消元的过程。所以我们按位枚举,如果这一位曾经没数,就直接加入,如果有数,我们就让这两个数异或起来,进而继续表示其... 阅读全文
摘要:
Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3767 Solved: 1710 [Submit][Status][Discuss] Description一个无向连通图,顶点从1编号到N,边从1编号到M... 阅读全文
摘要:
题目描述Bessie and the cows were playing games in the barn, but the power was reset and the lights were all turned off. Help the cows... 阅读全文
摘要:
题面Matrix Tree 定理 模板,行列式的值用高斯消元代码#include#define LL long long#define int LLusing namespace std;const int MAXN = 1005;const double ... 阅读全文