传送门：https://codeforces.ml/contest/1325/problem/C 题意： 给你一个n个节点n-1条边的无向图，要求你要给每条边赋值，取值在0到n-2之间，要求给出一种构造方式，使每两对节点之间简单路径的边值组成的序列的mex值之和最小。 思路： 对于一条链来说(所以节 ...
分类：
其他好文 时间：
2020-03-16 14:28:05
阅读次数：
45
题意： 给定两个数 u v ，求一个最短的数组 这个数组所有元素按位异或等于 u ，且和为 v 找不到输出 -1 否则输出数组的个数，再输出数组内的正整数 解题思路： 首先考虑到 -1的情况 根据二进制关系， 一个数 异或=和（自己=自己） 两个及以上数 异或<=和（二进制加法得知，等于的情况出现在 ...
分类：
其他好文 时间：
2020-03-15 10:09:30
阅读次数：
52
题意： 给一条树的 n-1 条边从 0 到 n-2 编号，使得任意两点路径中未出现的最小数最小的方案。 思路： 先给所有度为1的点所在边编号，之后其他点可以随意编排。 #include <bits/stdc++.h> using namespace std; const int M=110000; ...
分类：
其他好文 时间：
2020-03-15 10:05:36
阅读次数：
103
Description "link" 题意： 给定整数 $u$ , $v$ 求一个长度最小的数组 $a$ 使得 $\sum a=v$ 同时 $xor\space a=u$ 输出两行，第一行为长度，第二行为数组中的值 Solution $$Begin$$ 首先考虑无解的情况，如果在比较高的位置上数的 ...
分类：
其他好文 时间：
2020-03-15 09:56:30
阅读次数：
35
http://codeforces.com/contest/1325/problem/C 一棵树、n个点、n-1条边，构造边的值0 ~ n-2，使得对所有u,v来说，MEX(u,v)的最大值最小。（MEX(u,v)是指从u到v的简单路径中，所不包含的最小值）。 事实上，无论如何标记边，都会有一条路径 ...
分类：
其他好文 时间：
2020-03-15 09:26:36
阅读次数：
63
题意： 异或后值为 u，相加后和为 v 的最短序列。 思路： 由异或性质得初始序列为 u , (v-u)/2 , (v-u)/2 ，之后即为特判或尝试相加缩短。 #include <bits/stdc++.h> using namespace std; typedef long long ll; i ...
分类：
其他好文 时间：
2020-03-15 09:23:57
阅读次数：
85
http://codeforces.com/contest/1325/problem/D 大致题意： 给出两个数a，b，求最短的一组数，使得他们异或和为a，算术和为b。 因为 a^t^t=a，所以只要能写成 a+t+t=b 的形式，就满足正确性，所以这组数最多也就3个数。 如果a和t的各个二进制位上 ...
分类：
其他好文 时间：
2020-03-15 09:21:35
阅读次数：
71
题意： 给定一棵 n 个节点 n-1 条边的树 你需要给这棵树的每条边打上编号 编号从 0 开始到 n-2 定义 MEX( u,v ) 表示从节点 u 走到节点 v 的途中所经过的边中没有出现过的编号的最小非负整数 为了使得最大的 MEX( u,v ) 值最小 问应该如何编号 解题思路： 两个节点一 ...
分类：
其他好文 时间：
2020-03-15 09:20:43
阅读次数：
45
原文链接：任意门 题目大意：给你一组数，让你交换两个数的位置，让它们的和为奇数，且使其交换后，顺序满足最小字典序列。思路：这就是一道狗题，看代码，你就会******了，只需要sort排序。代码: 1 #include"iostream" 2 #include"algorithm" 3 #includ ...
分类：
其他好文 时间：
2020-01-21 22:00:33
阅读次数：
89
原文链接：传送门思路：素数筛代码： 1 #include"iostream" 2 #include"algorithm" 3 #include"cstring" 4 using namespace std; 5 long long a[2000006],n; 6 int main(){ 7 cin> ...
分类：
其他好文 时间：
2020-01-21 21:44:48
阅读次数：
89
