ylsoi的博客

题目大意： 小Y喜欢研究数论，并且喜欢提一些奇怪的问题。 这天他找了三个两两互质的数a, b, c，以及另一个数m, 现在他希望找到三个(0, m)范围内的整数x, y, z，使得 (xa+yb)Mod m=(zc)Mod m(xa+yb)Mod m=(zc)Mod m (x^a+y^b) Mod\ m=(z^c) Mod \ m 思路： 这题...

题目大意： 给定两颗带了标号的有根树，大小都是n，现在让你对每一个点赋一个权值，使得每一个点的子树和为-1或1。 思路： 首先我们可以算出每一个点的权值的奇偶性，一个点如果在两颗树中奇偶性不一样一定无解，反之一定有解。 考虑怎么构造，对于一个偶点，我们直接赋为0，对于奇点我们赋上-1或1。 它的核心思想是利用欧拉回路的性质使得子树中的点尽量1和-1配对。 建边方式如下： 两棵树按照原来的边分别建...