摘要: [CC LONCYC]Lonely Cycles 题目大意: $T(T\le1000)$组数据。 给定一张简单图(不含重边与自环),图中有$n(n\le2\times10^5)$个节点和$m(\sum n+m\le5\times10^6)$条边。每个节点最多属于一个简单环。 对于每条边,求出有多少简 阅读全文
posted @ 2018-10-03 21:22 skylee03 阅读(137) 评论(0) 推荐(0) 编辑
摘要: [HDU5963]朋友 题目大意: 给定一棵$n(n\le40000)$个点的树,边权只能是$0$或$1$。一局游戏开始时,会确定一个结点作为根。AB轮流操作。当一方操作时,他们需要先选择一个不为根的点,满足该点到其父亲的边权为1; 然后找出这个点到根节点的简单路径,将路径上所有边的权值翻转。当一方 阅读全文
posted @ 2018-10-03 18:53 skylee03 阅读(123) 评论(0) 推荐(0) 编辑
摘要: [CF1030E]Vasya and Good Sequences 题目大意: 给定一个长度为$n(n\le3\times10^5)$的数列$a_i(1\le a_i\le10^{18})$。可以任意对若干数进行操作,交换这个数的任意二进制位。求有多少区间,使得这个区间内的数经过操作使得异或和为$0 阅读全文
posted @ 2018-10-03 17:09 skylee03 阅读(222) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-03 13:12 skylee03 阅读(2) 评论(0) 推荐(0) 编辑