摘要:
http://codeforces.com/contest/1325/problem/C 一棵树、n个点、n-1条边,构造边的值0 ~ n-2,使得对所有u,v来说,MEX(u,v)的最大值最小。(MEX(u,v)是指从u到v的简单路径中,所不包含的最小值)。 事实上,无论如何标记边,都会有一条路径 阅读全文
摘要:
CodeForces 1325D Ehab the Xorcist(异或和+算数和) http://codeforces.com/contest/1325/problem/D 大致题意: 给出两个数a,b,求最短的一组数,使得他们异或和为a,算术和为b。 因为 a^t^t=a,所以只要能写成 a+t 阅读全文