Contest Page A 唯一会做的题/kk 题目相当于要求相邻三个的异或和为\(0\). 当我们放入了三个数\(a,b,c\)时,接下来的放入顺序显然一定是\(a,b,c,a,b,c,...\).所以当数可以分成三份,每份大小\(\frac{n}{3}\)且其中的数全部相等,从三份中各取一个数的异或和为\(0\)时有解,否则无解. B 当边数为奇数的时候显然无解 否则选出一棵生成树,其他的边乱选方向,树上自底向上确定边的方向,一条树边应当使得其儿子的出度变为偶数.因为边数是偶数所以根也一定…

题目传送门 一句话题意: 首先,每一条边会产生1个入度,1个出度,因此,如果边的数量是奇数的话,图的所有节点的总出度就是奇数,不可能每个节点的出度都是偶数,因此无解. 有解时,我们先找出原图中的一棵生成树,然后非树边可以随便定方向. 接下来从儿子到父亲遍历这棵树. 对于每个点,我们先处理完所有子节点,然后只考虑这个点与父节点之间边的方向. 如果当前节点出度为奇数,边的方向就是向父亲,否则,边的方向就是向当前节点. 这样我们可以保证除根节点外所有节点出度都是偶数.而总边数是偶数,所以根节点出度也是…

题目传送门 题意简述: (就是连环的意思) 唔,这道题考场上写了个什么神仙做法,数据太水了居然过了: // #include<cstdio> #include<algorithm> #include<iostream> #include<vector> #include<queue> #include<cstring> using namespace std; #define MAXN 10005 #define LL long lo…