#E - Ehab and Path-etic MEXs 题目链接：https://vjudge.net/contest/377554#problem/E ###涉及知识点： 思维 ###solution： 其实这个题主要是题意比较难懂 下面是我的做法： 先记录下来每个点的入度，把入度为1的点的边从 ...
分类：
其他好文 时间：
2020-06-13 13:17:58
阅读次数：
74
\(\color{red}{Link}\) \(\color{blue}{\text{Solution:}}\) 题目要求构造一个最短的序列，使得异或和为$u$,数列和为$v$. 那么，因为是异或，所以最终序列的$u$对应的二进制位一定出现了奇数次，其他一定是偶数次。 显然$u,v$奇偶性不同或是$ ...
分类：
其他好文 时间：
2020-06-13 11:24:53
阅读次数：
526
Examples input Copy 31 21 3 output Copy 0 input Copy 51 22 33 44 5 output Copy 2 Note Tree definition: https://en.wikipedia.org/wiki/Tree_(graph_theor ...
分类：
其他好文 时间：
2020-04-19 00:30:02
阅读次数：
83
首先: 无向图的dfs树无横边 这很显然，因为若有u v 为横边，那么v早就从这条边过来找u了...矛盾 设 $k = ceil( \sqrt{n} )$ 接下来跑dfs树，如果有回边使得环大于等于k，就输出环。 否则，说明一个问题：所有点的回边的数量都小于k（不然一定能找到环了，鸽巢原理～） 于是 ...
分类：
其他好文 时间：
2020-04-03 09:15:46
阅读次数：
116
$n$ 个点的完全图标号 $(0 n 1)$，$i$ 和 $j$ 连边权值为 $i\ \textrm{XOR}\ j$，求 MST 的值 Solution 设 $f[n]$ 表示点数为 $n+1$ 时的答案，那么贪心地考虑，显然 $f[0]=0, f[n]=f[n 1]+lowbit(n)$ 根据观 ...
分类：
其他好文 时间：
2020-03-28 13:37:08
阅读次数：
72
"题目链接" 题目大意：给你俩数$u$和$v$，问你是否能找出来最短的一列数，使它们的和为$v$，异或值为$u$。 这题主要是考察对位运算的理解。 1.首先，位运算是不存在进位的，所以位运算的结果只会比原来的和小，也就是说$u$绝对不会大于$v$。 2.如果异或后的结果是奇数的话，那么这列数里面奇数 ...
分类：
其他好文 时间：
2020-03-25 23:21:31
阅读次数：
77
MMP,差一点就做对了。 题目大意：给你一个树，对这个树的边进行编号，编号要求从0到n-1,不可重复，要求MEX(U,V)尽可能的小， MEX(x,y)的定义：从x到y的简单路径上，没有出现的最小编号。 题解： 只要让0,1,2这三个号不在同一条路径上就行。 如果说是一条没有分支的树，那么无论怎么编 ...
分类：
其他好文 时间：
2020-03-17 16:52:07
阅读次数：
75
Given 2 integers u and v, find the shortest array such that bitwise-xor of its elements is u, and the sum of its elements is v. Input The only line co ...
分类：
其他好文 时间：
2020-03-17 08:26:52
阅读次数：
63
题意： 给定一个数组 $a$ ，数组中任意一个元素的因子数不超过 $7$ ，找出一个最短的子序列，满足该子序列之积为完全平方数。输出其长度。 数据范围：$1≤n≤10^5,1≤a_i≤10^6$ 分析： 首先，对于数组中的每个元素，如果其因子中包含有一个完全平方数，那么可以把该完全平方数除去，不影响 ...
分类：
其他好文 时间：
2020-03-17 00:06:21
阅读次数：
120
题意： 给出两个数 $u,v$，求出一个元素个数最少的集合使得所有数的异或和为 $u$，和为 $v$。并输出元素个数和各个元素。 数据范围：$0\leq u,v \leq 10^{18}$ 分析： 先分类讨论： 1.当 $u v$ 时，显然无解； 2.当 $u=v$ 且 $u!=0$ 时，解为 $u ...
分类：
其他好文 时间：
2020-03-16 19:14:20
阅读次数：
58
