摘要: 博主可能太蒟蒻了,老是犯一些逗比问题。 1、数组开不够,通常是图论的边。两次考试的爆零加上两个小时的调试。。BZOJ 3143 游走 多亏radish巨。 2、赋值long long极大值的时候没有1ll 。直接1<<60 。。BZOJ 2165 大楼。被郝神一眼看出鄙视了半天。。 3、位运算没加括 阅读全文
posted @ 2018-07-02 20:28 Monster_Qi 阅读(201) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 40 Sec Memory Limit: 259 MB Submit: 957 Solved: 353 [Submit][Status][Discuss] Descriptionxz是一个旅游爱好者,这次他来到了一座新的城市。城市... 阅读全文
posted @ 2018-07-02 20:19 Monster_Qi 阅读(112) 评论(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 阅读(74) 评论(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 阅读(100) 评论(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 阅读(152) 评论(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 阅读(93) 评论(0) 推荐(0) 编辑