上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 66 下一页
摘要: Time Limit: 40 Sec Memory Limit: 259 MB Submit: 957 Solved: 353 [Submit][Status][Discuss] Descriptionxz是一个旅游爱好者,这次他来到了一座新的城市。城市... 阅读全文
posted @ 2018-07-02 20:19 Monster_Qi 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题面解题思路因为异或一个数两次相当于这个数不变,思考可能经过的路径,分为两部分,一部分是简单路径,就是直接到n的路径,还有就是环,如果这个环与简单路径间接相连,我们可以直接把环的贡献异或,因为可以先到环转一圈回去,中间的路径经过两次相当于没经过。考虑到状态比... 阅读全文
posted @ 2018-07-02 18:18 Monster_Qi 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 题面解题思路线性基,是构造出一组数:ax,ax-1….a1,ax的二进制最高位为x。这些数字能异或和可以表示原来所有数的异或和。其实相当于一个高斯消元的过程。所以我们按位枚举,如果这一位曾经没数,就直接加入,如果有数,我们就让这两个数异或起来,进而继续表示其... 阅读全文
posted @ 2018-07-02 17:00 Monster_Qi 阅读(75) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3767 Solved: 1710 [Submit][Status][Discuss] Description一个无向连通图,顶点从1编号到N,边从1编号到M... 阅读全文
posted @ 2018-07-02 16:24 Monster_Qi 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目描述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... 阅读全文
posted @ 2018-07-02 11:08 Monster_Qi 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题面Matrix Tree 定理 模板,行列式的值用高斯消元代码#include#define LL long long#define int LLusing namespace std;const int MAXN = 1005;const double ... 阅读全文
posted @ 2018-07-02 10:17 Monster_Qi 阅读(95) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1 Sec Memory Limit: 162 MB Submit: 7134 Solved: 2931 [Submit][Status][Discuss] Description 现在给出了一个简单无向加权图。你不满足于求出这... 阅读全文
posted @ 2018-07-01 21:51 Monster_Qi 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1510 Solved: 820 [Submit][Status][Discuss] Description潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中... 阅读全文
posted @ 2018-07-01 20:13 Monster_Qi 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题面bsgs问题。因为p可能不为质数,所以我们将原先解题的式子变形 每次除以p与a的最大公约数,直到最大公约数为1或b不能整除为止代码#include#include#include#include#include#include#define LL lon... 阅读全文
posted @ 2018-07-01 19:18 Monster_Qi 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 20 Sec Memory Limit: 64 MB Submit: 2192 Solved: 1110 [Submit][Status][Discuss] Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步... 阅读全文
posted @ 2018-07-01 19:15 Monster_Qi 阅读(95) 评论(0) 推荐(0) 编辑
上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 66 下一页