十一月 27, 2020
codeforces-#687-D
D. XOR-gun 题意给出一个长度为1e5d 非递减数列, 每个数ai<1e9 现在给出一种操作： 选择两个连续的数 异或后替换进去 如[...
十一月 16, 2020
codeforces-#682-D
D. Powerful Ksenia 题意 给出一个长度为3<n<1e5的数组a 要求经过最多n次操作后所有元素相等 每次操作为： 选择...
十一月 10, 2020
第六届CCPC长春站正式赛-F
F. Strange Memory ##题意 给出一个n个点n-1条边的一颗树 (n<=1e5) 对于一个点$i$有值$a_i$ (1<...
十月 04, 2020
codeforces-#673-E
E. XOR Inverse 题意 给出一个长度为n<3e5的数组a 求一个x使得 bi=ai^x得到 新的数组bi 它的逆序对inv个数最少 ...
八月 11, 2020
codeforces-#312-C
C. Amr and Chemistry 题意 给出一个长度为n<1e5的数组 一次操作能让ai变为2ai 或 让ai变为 ai/2 下取整 问最...
八月 11, 2020
codeforces-#663-D
D. 505 题意 给出一个n*m的01矩阵 其中(n<=m<1e6) 要求0/1置换其中的某些位置使得这个01矩阵中 任意偶数边长的正方形...
八月 11, 2020
codeforces-#664-C
C. Boboniu and Bit Operations 题意 给出n个数ai 和m个数bi (n,m<200) (ai,bi<2^9) 令...
七月 28, 2020
codeforces-#659-D
D. GameGame 题意有一堆数字 两个人轮流拿 最后两人手里的数的异或和最大的人取胜 题解 对于所有数的most significant bit ...
七月 15, 2020
牛客2020寒假训练营2-I
I.建通道 题意有n个星球 每个有权值vi两星球vi和vj建边 花费 lowbit(vi xor vj) 如 lowbit(5)=1 lowbit(8)...