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