ZYF-ZYF

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2783题解：因为深度必须是递增的，所以就是从上到下的一条路径。 令d[i]表示i到根的路径，那么如果从x出发的满足题意的终点y必然有d[y]-d[fa[x]]=s 查询某个子树内某个值的出现次数？... Read More

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3521题解：我们考虑把p当作1，j当作-1,然后a[i]表示前缀和。 画到网格图上，我们很容易观察出，[l，r]满足题中的条件当且仅当 a[l-1]是a[l...r]的最小值，而a[r]是a[l.... Read More

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2429题解：从某一点遍历n个点，且使最长边最短，就是MST了。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 ... Read More

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2298题解：刚开始思考的方向错了。。。一直在想LIS什么的，又发现不合法的情况不好判断，真是个伤心的故事。。。 把问题转化一下，第i个人说有n-ai-bi个人和它分数一样高，那么我们就可以抽象出一... Read More

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2423题解：方案数比较麻烦。写在注释里吧， 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include ... Read More

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3653题解：稍微思考可以知道只要求x子树内dep[y]-dep[x] 2 3 #include 4 5 #include 6 7 #include 8 9 #include... Read More

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1048题解：搞清题意之后来个记忆化爆搜就行了。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include10 11... Read More

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3853题解：我们发现直接修改是肯定不行的。因为一次有可能修改的很多。而且编号也是不连续的。搬运题解：{注意到给所有gcd(x,n)==d的数加上v等价于给每个数加上[gcd(x,n)==d]*v，... Read More

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3757题解：颜色种数不太好用树形数据结构维护，因为子节点的信息不能快速合并为父节点的信息。而莫队算法正是解决这类题目的利器。节点与节点间的转移可以戳vfleaking的blog：http://vf... Read More

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3759题解：只想到了两种情况必胜，没有推广T_T先说一下我想到了两种情况：1）异或和为0 我们一次打开所有的就成了普通的nim游戏。2）存在n-1的元素的自己异或和为0，那我们把这n-1个箱子打开... Read More