很不错的一道构造 题目传送门 题意 给定一个01序列, 每次可以选择相邻的三个数, 将他们异或起来, 并让这三个数都等于异或结果。 每次操作用一个数x表示, 表示将x, x+1, x+2 异或起来 求一个长度不超过n的操作序列使得序列中每个数都等于0, 或者输出无解 保证只要能让所有 ...
目录 Description State Input Output Solution Code Description 有两个偶数 x y ,满足 n x y n ,求满足条件的任意 n State lt x,y lt Input Output Solution 当 x y 时, n x 当 x gt y 时,如果 n gt y ,那么式子左边,也就是 y n y ,易推出 n kx y 当 x ...
2021-10-31 15:17 0 99 推荐指数:
很不错的一道构造 题目传送门 题意 给定一个01序列, 每次可以选择相邻的三个数, 将他们异或起来, 并让这三个数都等于异或结果。 每次操作用一个数x表示, 表示将x, x+1, x+2 异或起来 求一个长度不超过n的操作序列使得序列中每个数都等于0, 或者输出无解 保证只要能让所有 ...
D. Magic Breeding time limit per test 4 seconds memory ...
D. New Year and Conference 题意 有\(2n\)个区间,分别为\([sa_1,ea_1],[sb_1,eb_1],[sa_2,ea_2],[sb_2,eb_2],\cdots,[sa_n,ea_n],[sb_n,eb_n]\),每两个区间为一对,共\(n\)对区间 ...
Vasya is preparing a contest, and now he has written a statement for an easy problem. The statement ...
传送门 样例(x): 8 15 16 17 19 27 36 29 33 结果(t1) 15 15 16 18 26 35 28 32 思路:我们可以把最左端和最 ...
题目思路 暂时无题目链接 问了一下其他队过的思路,大概是这样 别人的口胡 从小到大先把1移到它要去的地方然后再移2一直到n,但是不是直接移动 比如现在1的位置是5最终要到位置1,你就先区间查 ...
如何获得这个最小值的最大值,暴力必T,可以试着二分。 而二分的check如何判断 check(x)思路,把数组转化成二进制形式,如果当前为大于x,则改位二进制数为1,否则为零, ...
Danny, the local Math Maniac, is fascinated by circles, Omkar's most recent creation. Help him solve ...