摘要: CF1208D 题意; 给你一个数组,要求支持单点修改和单点查询 解法: 直接线段树搞一搞就没了。 CODE: cpp include include include include define lson x rr)return; if (l = ll && r mid) update(rson, 阅读全文
posted @ 2019-08-26 21:29 西窗夜雨 阅读(174) 评论(0) 推荐(0) 编辑
摘要: CF1208C 这场杜老师大战tourist的比赛怎么这么多人类智慧题。。。 题意: 构造一个 $ n \times n $ 的矩阵,使得该矩阵每一行与每一列的元素的异或和全部相等。 解法: 异或的神奇应用系列。 因为 $ n $ 一定是4的倍数,所以考虑2进制,一定是每4位是一个整体。 现在,为了 阅读全文
posted @ 2019-08-26 21:26 西窗夜雨 阅读(179) 评论(0) 推荐(0) 编辑
摘要: CF1208B 题意: 给出n个数字,找出最小的一端连续区间进行删除操作,使其剩余元素不含重复元素,求要删除的最小区间长度 解法: 删除子段后,前缀和后缀保持不变,可能长度为0.让我们修复不包含任何重复元素的前缀,并找到我们可以获得的最大后缀而不重复元素。 我们可以使用map 来解决问题。 CODE 阅读全文
posted @ 2019-08-26 21:21 西窗夜雨 阅读(193) 评论(0) 推荐(0) 编辑
摘要: CF1208A 题意: 就是把斐波那契数列的+改成异或,求第n项的值。 解法: 又是一个人类智慧题,打表找规律。 可以发现答案在 $ a,b,a⊕b $ 三个数中循环 CODE: 阅读全文
posted @ 2019-08-26 21:12 西窗夜雨 阅读(88) 评论(0) 推荐(0) 编辑