2015年1月26日
BZOJ3853: GCD Array
题目：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(373) Comments(0) Diggs(0) Edit
BZOJ3757: 苹果树
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3757题解：颜色种数不太好用树形数据结构维护，因为子节点的信息不能快速合并为父节点的信息。而莫队算法正是解决这类题目的利器。节点与节点间的转移可以戳vfleaking的blog：http://vf... Read More
posted @ 2015-01-26 12:57 ZYF-ZYF Views(518) Comments(4) Diggs(0) Edit
BZOJ3759: Hungergame
题目：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(370) Comments(0) Diggs(0) Edit