摘要: 题目链接 "bzoj3257: 树的难题" 题解 dp一下 代码 c++ include include include inline int read() { int x = 0,f = 1; char c = getchar(); while(c '9'){if(c == ' ')f = 1; 阅读全文
posted @ 2018-09-14 21:56 zzzzx 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "codeforces1027F. Session in BSU" 题解 二分图匹配就fst了....显然是过去的,不过tle test87估计也pp了,好坑 那么对于上面做匹配的这个二分图分情况讨论一下 考虑当前的联通块: 边数大于点数:这样肯定是无解的 边数 = 点数:这是一棵基环树, 阅读全文
posted @ 2018-09-14 21:53 zzzzx 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "BZOJ5312: 冒险" 题解 如果一次操作对区间& 和 区间| 产生的影响是相同的,那么该操作对整个区间的影响都是相同的 对于每次操作,在某些位上的值,对于整个区间影响是相同的,对相同影响的操作直接打标记 否则递归子树 复杂度证明: https://csacademy.com/con 阅读全文
posted @ 2018-09-14 10:49 zzzzx 阅读(357) 评论(0) 推荐(0) 编辑