CTSC&APIO前集训日记
2018-4-16从省选回来的时间不短了把题改完之后就是在做 $DP$今天做 $DP$ 和网络流的互相交流了一下然后呢,就没什么了。今天做了半天的网络流。 \n2018-4-17今天考了一场试,好久没见到这么清真的考试题了其实都是 LOJ 上的原题, 也算是比较好做吧改完题后继续做网络流的题目, 先打了 $UOJ77$ 的 $60$ 分部分分然后去...
「CodePlus 2018 3 月赛」白金元首与莫斯科
题目描述\n莫斯科吹的寒风 / 仿佛昨日那场梦 / 啊 你还会记得我吗 \n1941.12. \n寒冷刺骨的天气、疲惫不堪的军队……包围首都的作战计划陷入了困境。空军或许是拯救战况的最后希望了,元首 Adolf 想道。\n\n在一个 $n \times m$ 的网格区域中存在一个陆军单位需要补给,区域中的每个格子为空地或障碍物中的一种。航空舰队需要派遣若...
「Codeforces Round #418」白金夜话
题目描述\nいつまでも止まらない この胸のときめきで 一緒に踊ろう随着永不停息的这心中的悸动,一起来跳舞吧!\n\n给定坐标平面上 $n$ 个圆。任意两个圆的边界至多只有一个公共点 —— 即它们必定相离或相切。\n对于一个圆的集合,定义其异或面积为平面上被该集合中奇数个圆覆盖的图形面积。\n\n对于这个集合,浅蓝色部分图形的面积被计入异或面积内。\n\n现在需要将...
「清华集训 2017」小 Y 和恐怖的奴隶主
题目描述\n“A fight? Count me in!” 要打架了,算我一个。“Everyone, get in here!” 所有人,都过来!\n\n小Y是一个喜欢玩游戏的 OIer。一天,她正在玩一款游戏,要打一个 Boss。\n虽然这个 Boss 有 $10^{100}$ 点生命值,但它只带了一个随从——一个只有 $m$ 点生命值的“恐怖的奴隶主”...
「LibreOJ Round #8」MINIM
题目描述取石子游戏的规则是这样的:有若干堆石子,两个玩家轮流操作,每个玩家每次要选一堆取走任意多个石子,但不能不取,无石子可取者输。\n现在共有 $n$ 堆石子,其中第 $i$ 堆的数量为 $l_i$,现在 LCR 需要在每一堆中扔掉一部分(可以不扔也可以全扔),如果第 $i$ 堆的石子在 LCR 操作后还有剩余,LCR 就需要付出 $v_i$ 的代...
「LibreOJ Round #6」花火
题目描述\n「Hanabi, hanabi……」一听说祭典上没有烟火,Karen 一脸沮丧。「有的哦…… 虽然比不上大型烟花就是了。」还好 Shinobu 早有准备,Alice、Ayaya、Karen、Shinobu、Yoko 五人又能继续愉快地玩耍啦!「噢……!不是有放上天的烟花嘛!」Karen 兴奋地喊道。「啊等等……」Yoko 惊呼。Karen...
BZOJ3884 上帝与集合的正确用法
Description根据一些书上的记载,上帝的一次失败的创世经历是这样的:第一天,上帝创造了一个世界的基本元素,称做“元”。第二天,上帝创造了一个新的元素,称作“$\alpha$”。“$\alpha$”被定义为“元”构成的集合。容易发现,一共有两种不同的“$\alpha$”。第三天,上帝又创造了一个新的元素,称作“$\beta$”。“$\beta...
BZOJ3640 JC的小苹果
Description 让我们继续JC和DZY的故事。 “你是我的小丫小苹果,怎么爱你都不嫌多!” “点亮我生命的火,火火火火火!” 话说$JC$历经艰辛来到了城市$B$,但是由于他的疏忽$DZY$偷走了他的小苹果!没有小苹果怎么听歌!他发现邪恶的$DZY$把他的小苹果藏在了一个迷宫里。$JC$在经历了之前的战斗后他还剩下$h...
BZOJ1129 [POI2008]Per
Description给你一个序列s,你把这个序列的所有不同排列按字典序排列后,求s的排名mod m\nInput序列的长度$n < 300000,m$$n$个数,代表序列s\nOutput排名mod m\nSample Input4 1000\n2 1 10 2\n\nSample Output5\n\nHINTAll the permutations s...
省选集训日记
2018-3-19 多云第一天写日记昨天打了一场UR今天把题改了一下。又做了一下放假前的那场考试题,还没有做完,还要找时间补。今天一天下来打的题都不简单,刚放假回来状态也不是很好,主要是比较困。中午起来想了很多,想到去年的我这时在干什么,不知不觉都过去一年了。好怀念那时轻松的日子。但现在还是要面对啊,先过了省选再说,无论结果如何,也都会确定了。\n2...