构造
文章平均质量分 62
小酒窝.
研一菜鸡一只,欢迎来交流讨论,一起进步!
展开
-
CF - G. Even-Odd XOR(异或,构造)
为了解决这个问题,可以将第 n-1 个位置设置一个很大的数,比如 2^30,前面的数都设置成其位置 i,这样保证前 n-2 个位置的第 30 位始终不被占用,然后异或上 2^30 就能保证前 n-1 位置的异或和 sum 在前 n-2 个位置没有出现过。然后进一步考虑前 n-1 的异或和 sum 可能与第 n-1 位相同,即等于 2^30,也就是前 n-2 位异或和为 0。因为两个数只有相等时,异或值才能为 0,而奇数位置异或和 = 偶数位置异或和,所以两者再异或就是 0 了,即所有位置异或和为 0。原创 2022-09-27 11:54:15 · 871 阅读 · 0 评论 -
22牛客多校二 - Link with Monotonic Subsequence(构造)
找到数列 [1, 2, …, n] 的一种排列,使得。分别指 最长上升子序列 和 最长下降子序列的长度。打表发现,可以将所有数分成。原创 2022-08-23 11:51:30 · 297 阅读 · 0 评论