Never give in.

原题链接：https://agc018.contest.atcoder.jp/tasks/agc018_f Description 给定两棵都是N个节点的有根树A，B，节点均从1~N标号。 我们需要给每个标号定一个权值，使在两棵树上均满足任意节点子树权值和为1或-1 输出任意一种解 需要判断无解 N<=100000 Solution 人类智慧妙题 考虑无解的情况，我们容易知道由于任意节点子树...

Description 数轴上有一些线段，需要将它们染成黑或白色，有些已经染好了颜色，现在求一种染色方案使得对于所有整点，覆盖它的黑色线段和白色线段数之差的绝对值不超过1 n&lt;=30000n&lt;=30000n<=30000 Solution 我们把白色看做+1，黑色看做-1，问题变成要求每个位置的值只能是[−1,0,1][-1,0,1][−1,0,1] 由于是区间加...