上一页 1 2 3 4 5 6 7 8 ··· 78 下一页
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2783题解:因为深度必须是递增的,所以就是从上到下的一条路径。 令d[i]表示i到根的路径,那么如果从x出发的满足题意的终点y必然有d[y]-d[fa[x]]=s 查询某个子树内某个值的出现次数?... Read More
posted @ 2015-01-29 13:21 ZYF-ZYF Views(378) Comments(0) Diggs(0) Edit
题目: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
posted @ 2015-01-29 07:42 ZYF-ZYF Views(920) Comments(0) Diggs(1) Edit
题目: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
posted @ 2015-01-28 13:27 ZYF-ZYF Views(282) Comments(0) Diggs(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2298题解:刚开始思考的方向错了。。。一直在想LIS什么的,又发现不合法的情况不好判断,真是个伤心的故事。。。 把问题转化一下,第i个人说有n-ai-bi个人和它分数一样高,那么我们就可以抽象出一... Read More
posted @ 2015-01-28 07:36 ZYF-ZYF Views(390) Comments(0) Diggs(0) Edit
题目: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
posted @ 2015-01-27 16:08 ZYF-ZYF Views(252) Comments(0) Diggs(0) Edit
题目: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
posted @ 2015-01-27 11:09 ZYF-ZYF Views(555) Comments(0) Diggs(0) Edit
题目: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
posted @ 2015-01-27 10:18 ZYF-ZYF Views(215) Comments(0) Diggs(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3853题解:我们发现直接修改是肯定不行的。因为一次有可能修改的很多。而且编号也是不连续的。搬运题解:{注意到给所有gcd(x,n)==d的数加上v等价于给每个数加上[gcd(x,n)==d]*v,... Read More
posted @ 2015-01-26 18:14 ZYF-ZYF Views(372) Comments(0) Diggs(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3757题解:颜色种数不太好用树形数据结构维护,因为子节点的信息不能快速合并为父节点的信息。而莫队算法正是解决这类题目的利器。节点与节点间的转移可以戳vfleaking的blog:http://vf... Read More
posted @ 2015-01-26 12:57 ZYF-ZYF Views(517) Comments(4) Diggs(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3759题解:只想到了两种情况必胜,没有推广T_T先说一下我想到了两种情况:1)异或和为0 我们一次打开所有的就成了普通的nim游戏。2)存在n-1的元素的自己异或和为0,那我们把这n-1个箱子打开... Read More
posted @ 2015-01-26 10:39 ZYF-ZYF Views(369) Comments(0) Diggs(0) Edit
上一页 1 2 3 4 5 6 7 8 ··· 78 下一页