olahiuj的博客

想要再努力一点

codeforces Educational Codeforces Round 51 (Rated for Div. 2)

Background 闲来无事在月考前一周半夜组队打cf,经历大半年的持续下跌后rating终于回升到正常水平quq 纪中的模拟赛真是太毒瘤了orz,真的是noip难度嘛 代码就不放了,写得晕乎乎有点丑 A 显然一种字符只会替换一个字符,于是暴力枚举替换就可以了 B 小学知识告诉我们相邻两个正整数...

2018-09-21 18:30:27

阅读数:17

评论数:0

cf724E. Goods transportation 网络流+dp

Description There are n cities located along the one-way road. Cities are numbered from 1 to n in the direction of the road. The i-th city had pr...

2018-08-07 20:52:45

阅读数:40

评论数:0

cf487E Tourists 圆方树+树链剖分

Solution 给定一个无向图,要求资磁 1. 询问两点间简单路径的并上的点权最小值 2. 修改点权 Solution 看到简单路径的并可以想到圆方树,要修改可以考虑树剖 最初的想法是方点记录所在连通分量的最小点权,但是这样修改就不好做了 看了题解才知道可以只记录圆儿子的点...

2018-07-16 11:29:10

阅读数:39

评论数:0

cf703D Mishka and Interesting sum 树状数组

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

2018-04-28 11:55:10

阅读数:28

评论数:0

CF251D Two Sets

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

2018-03-24 20:46:04

阅读数:56

评论数:0

codeforces 461 D Appleman and Complicated Task

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

2018-02-05 19:45:35

阅读数:57

评论数:0

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

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

2018-01-13 23:16:24

阅读数:926

评论数:2

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