随笔分类 - 其他——构造
摘要：题目链接 题意 给出一个长度为n的01序列，每次操作可以选择一个位置$i$，然后将$a_i,a_{i + 1},a_{i + 2}$均变成$a_i \otimes a_{i + 1} \otimes a_{i + 2}$，找出一种操作方式，使得用不超过n次操作可以把整个序列变成0。如果不存在就输出N
阅读全文
摘要：比赛链接 A.t1 problem 如果一棵$n$个节点的数，每个节点上有一个元素，元素为集合$S$中的元素，初始为$a_1,a_2,a_3...a_n$。 $S$中的元素可以进行加法操作，这里加法满足： 对于任意的两个元素，得到的结果仍然属于$S$。 满足交换律 满足结合律 满足幂等性($x+x=
阅读全文
摘要："题目链接" problem 构造一个长度为$2n$的数列。满足： 1.[1,n]中每个数字恰好出现两次。 2.将所有相同数字之间相隔的数字个数排序后，得到公差为1的等差数列。 保证n为奇数。 solution 挺妙的一道题(来自蒟蒻的呻吟~) 发现n是奇数。那么将序列分为四部分A,B,C,D。长度
阅读全文
摘要：题目链接 题意 给出一个$n\times m$的矩阵，可以把某些行和某些列上面的数字变为相反数。问修改那些行和哪些列可以使得所有行和所有列之和都为非负数。 思路 每次将负数的行或者列变为相反数。因为矩阵上面的数字绝对值不超过$100$，而每改变一次，最少使得整个矩阵和$+2$，所以最多操作$n\ti
阅读全文
摘要：题目链接 题意 有一个$n$个点$m$条边的无向图(可能有重边和自环)(不一定联通)。问最少添加多少条边，使得可以从$1$号点出发，沿着每条边走一遍之后回到$1$号点。 思路 其实就是加最少的边构成欧拉回路。对于度数为奇数的点，与其他度数为奇数的点相连即可。 如果一个联通块中点的度数全部为偶数，那么
阅读全文
