olahiuj的博客

想要再努力一点

cf703D Mishka and Interesting sum 树状数组

Description 给定一个长度为n的序列,每次询问l到r间出现偶数次的数字的异或和 Solution 每次打cf都要掉rating,心碎碎 出现偶数次的数字的异或和=出现过数字的异或和^出现奇数次的异或和,其中奇数次的异或和就是区间总的异或和,而出现过数字的异或和可以用树状数...

2018-04-28 11:55:10

阅读数:14

评论数:0

CF251D Two Sets

Description Philips非常喜欢数字。最近pwecar送给他了一个由n个非负整数组成的集合。Philips非常喜欢和Bing玩。他立即决定把他n个数字中的一部分送给Bing。为了让游戏更加有趣,Philips决定使得给她的数字集合满足如下条件: 我们用x1表示P...

2018-03-24 20:46:04

阅读数:36

评论数:0

codeforces 461 D Appleman and Complicated Task

Descritpion Solution 这题和之前没改出来的矩阵游走思想是类似的,即唯一确定的第一行确定了整个矩阵。那么可以设第一行为未知数,讨论一下其余位置的取值情况。可以发现(0,k)能影响到的点满足是连续的奇数或连续的偶数。那么抽出奇偶点然后就能用前缀异或和做了。 题...

2018-02-05 19:45:35

阅读数:50

评论数:0

Educational Codeforces Round 36 (Rated for Div. 2) 题解

先总结一波 第一次打cf,感觉还不错,题目做得挺顺手。虽然开始30min才想起来有这么个比赛来着。。 纪念一下第一次的rank,话说题真是水 这是大概还剩下5min的时候截的,实际可能会掉一点吧 第二天更新: 原来d题真的会被卡,果然还是要tarjan找一个环来删边 hacki...

2018-01-13 23:16:24

阅读数:475

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭