摘要: 原题是CF上的某题,但是还要输出方案。。。。好鬼畜啊WWW 发现答案肯定是优先 xorsum^x1 + x1 最大,然后再优先x1最小(也就是 xorsum^x1 最大)。 我们把xorsum二进制分解一下,如果要让 xorsum^x1 + x1最大,那么肯定先得是 xorsum 为0的位 x1 在 阅读全文
posted @ 2018-05-28 21:39 蒟蒻JHY 阅读(630) 评论(0) 推荐(0) 编辑
摘要: Read problems statements in Mandarin Chinese and Russian. You are given an array that consists of n integer numbers. You have to change at most K elem 阅读全文
posted @ 2018-05-28 19:44 蒟蒻JHY 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Problem Statement There is a pond with a rectangular shape. The pond is divided into a grid with H rows and W columns of squares. We will denote the s 阅读全文
posted @ 2018-05-28 17:24 蒟蒻JHY 阅读(266) 评论(0) 推荐(0) 编辑
摘要: Problem Statement There are N squares arranged in a row. The squares are numbered 1, 2, …, N, from left to right. Snuke is painting each square in red 阅读全文
posted @ 2018-05-28 16:31 蒟蒻JHY 阅读(479) 评论(0) 推荐(0) 编辑
摘要: 挺不错的一道数据结构题QWQ。 一开始发现这个题如果不看数据范围的话,妥妥的树上莫队啊23333,然鹅10组数据是不可能让你舒舒服服的树上莫队卡过的23333 于是想了想,这个题的模型就是,把u到v链上的权值出现奇偶次的01串搞出来,然后第一个0的位置就是所求。。。。。 但是这个01串并不是很好搞, 阅读全文
posted @ 2018-05-28 11:32 蒟蒻JHY 阅读(324) 评论(0) 推荐(0) 编辑