commonc的博客

一个来自JL的退役OIer、I wanna爱好者、AKB粉、沉迷PES和FM、R2beat忠实玩家、亚泰球迷、欢迎和我约四国军棋、文明、音速以及亚泰球赛...

排序:
默认
按更新时间
按访问量

POI 题解

从2015年开始往前一点一点做的POI题解汇总(全中文!!!): POI2015 POI2014 POI2013 POI2012 POI2011

2016-09-01 15:59:48

阅读数:1396

评论数:1

看球场次全记录 since2016欧洲杯

受到魔法炮的感召,我决定也做一个看球场次全记录 “从2016欧洲杯开始,记录看过每一场球的比赛信息。加粗的是我支持的队,如果都不加粗那就是看看热闹。绿色为现场观看。”——魔法炮 补充:蓝色为延时观看 那我就也从2016年欧洲杯开始吧… 日期 时间 比赛 结果 备注...

2016-06-23 09:44:48

阅读数:1529

评论数:6

OI生涯回忆录(Part6:至高一NOIP考试结束)

(廿六)高中文化课初体验 这个暑假是十分轻松且惬意的(虽然由于国赛的原因只有二十几天),我爷爷住院调养于是我经常捧着笔记本到医院待着玩游戏。我下了个盗版的实况13,画面比实况8好到不知道哪里去了,细致又大气,还有生涯模式,令我爱不释手(后来听说这是实况系列的巅峰之作,我也不知怎么就这么巧下了那个...

2018-07-18 15:20:01

阅读数:88

评论数:0

OI生涯回忆录(Part5:至初中竞赛生涯完)

总想两个字的小题目实在是太难受了啊,有的根本就表达不出来主旨,反而失去了本来的意义(实际上还是我脑子不够用....或者说语文不好)(廿一)又是一篇APIO游记再次见到尹一航和尚柯宇就到了APIO的时候了。明明CTSC和APIO对于他们已经无所谓了,但是我开始理解他们内心的感受了.....这种对OI...

2018-07-04 14:39:16

阅读数:163

评论数:0

NOI2015前培训日常补档(原名:孤零漂泊)

 (本日志记载关于杭州NOI2015及7.7-7.14集训经历)//(尚未完成,持续更新) 7.6  培训第0天这是一个我在中考那几天才知道要参加的培训,而且我直到今天晚上才知道培训具体地点和具体时间,真TM随意啊。。。。不过相当开心,因为马上就要开启无老师(在长春),无家长(在长春),无同学(z...

2018-07-04 14:35:35

阅读数:97

评论数:2

OI生涯回忆录(Part4:至初三省选)

(十六)集体进入了清华校区的小机房之后我体会到了集体学习的感受。之前在自由校区无论是开始和大家一起在大机房里,还是后来自己进到小机房当中,更多的时候都是王老师单独给我讲东西或者是我自己做题。而在跟着清华小机房里这几位高二学长上竞赛课的这段时间当中,可能是由于人数变少了,也可能是由于我的水平变高了,...

2018-06-11 21:47:43

阅读数:317

评论数:0

OI生涯回忆录(Part3:至初三NOIP发成绩)

(十一)抓包我这个人的说话方式从APIO回来就改变了,回到班里和其他同学说话时,我突然感觉仿佛不是我自己了。由于和邹雨恒住在一个寝室,我染上了邹雨恒的许多口癖,比如“太神了”“那有点差啊”“!@#¥%……&*”(粗鄙之语)这是一种病毒,最开始我以为是邹雨恒的病毒,后来发现这...

2018-06-05 22:35:14

阅读数:238

评论数:4

OI生涯回忆录(Part2:至初二APIO结束)

(六)相识这段时间也发生了另一个对我影响颇为重大的事情,让我彻底放弃了数学竞赛,由于OI无关,我在这里不赘述,简单来讲就是我在学校选人阶段因为李佳实的参赛资格问题和数学老师(背后是主管校长)起了争执,在反抗无果后自己的参赛资格也受到威胁,在我的班主任和数学老师的力保之下成功说服了主管校长保住了我的...

2018-05-17 17:53:06

阅读数:268

评论数:5

OI生涯回忆录(Part1:至初二上学期期末考试)

前言:这是一篇迟来的回忆录,想了一想,距离我退役也已经有10个月了,最开始是冲集训队失败心情比较低落,后来又接连去了两个公司实习所以一直没时间写,但是我怕很多事情再耽搁下去就忘了,所以开始动笔。由于这是一篇在CSDN上发表的OI生涯回忆录,所以虽然这六年来我经历了很多事情,有些事甚至很重要,但是在...

2018-05-11 17:40:35

阅读数:343

评论数:0

NOI2017退役记

前文链接:去年NOI2016的游记,对比产生美以后会有一个长篇的OI生涯回忆录,敬请关注DAY-??有一些故事背景的前提下:我:"我赌我国赛肯定不能A题"ljss:“那咱俩赌啊,我赌你能A题,赌十块的”我:“赌20吧,我赌我A不了题”ljss:“行啊”我:“那我...

2017-07-24 13:03:05

阅读数:2928

评论数:0

BZOJ1123: [POI2008]BLO

题目大意: 给一张无向连通图,对于每个点xx,输出删掉所有与他相邻的边之后,图中有多少对点不连通设删掉所有与点xx相邻的边之后,除了自己其他联通块大小为a1,a2,a3...a_{1},a_{2},a_{3}... 则ans[x]=∑i=1K∑j=1K[j!=i]aiaj+2(n−1)ans[x...

2017-05-19 09:10:07

阅读数:496

评论数:0

BZOJ1127: [POI2008]KUP

题目大意:给一个n*n的非负整数矩阵和一个常数K,要求你找出一个子矩阵使得这个子矩阵的数字和在[K,2K]之间 首先假设有一个格子就在这个范围内,直接输出 否则格子分两种,一种小于K,一种大于2K,其中第二种格子不能选 然后一个比较显然的结论就是,我们若能找出一种不包含第二个格子的子矩形使得其...

2017-05-18 15:28:30

阅读数:358

评论数:0

BZOJ4785: [Zjoi2017]树状数组

题目大意:给了一种错误的实现树状数组方式,每次随机在一个区间里修改一个值,问每次询问得到的答案是正确的概率首先我们可以慢慢琢磨一下这份代码:发现其实他就是在求后缀和 然后由于模2,其实整道题都相当于在异或 这样每次Query(L,R)=Find(R)−Find(L−1)=Xor(R,n)⊕Xo...

2017-03-29 15:20:30

阅读数:1105

评论数:0

BZOJ4784: [Zjoi2017]仙人掌

题目大意:给你一个无重边无自环的无向连通图,问有多少种加边方法,使得加完边之后这个图是一个仙人掌 好像蛮厉害的一个题 我们把仙人掌想象成DFS树+返祖边,显然返祖边连接的两个点之间的路径不能有交 因为题目中说了不能有重边,所以我们可以想象把最后仙人掌的那些“桥”又连了一条边,这样就变...

2017-03-29 14:44:53

阅读数:980

评论数:0

关于置换的一系列学习文章

高一的时候自己捧着白书学习了Burnside引理以及polya定理,知道了式子,从此机房里的置换相关就一直由我瞎bb来讲 这几天考了一道毕姥爷出的置换相关的题,然后...不会做 看着比老叶的课件突然开始怀疑人生,我究竟会不会Burnside引理? 于是开始学习如何证明....现在终于...

2017-03-24 15:21:57

阅读数:636

评论数:0

BZOJ1972: [Sdoi2010]猪国杀

题目大意:出题人给你指定了一种全新形式的自动三国杀规则,你来模拟这个过程(BZOJ题面不全,可以参考这个网站,题面很不错) 真的是一道清新可人的题呢! //做题过程 从昨天下午4点开始写的,认认真真的写到了6点,然后去看球了... 看球的时候也写了一点点,到晚上8点一共写了6KB左...

2017-03-16 20:07:40

阅读数:1270

评论数:0

BZOJ1119: [POI2009]SLO

题目大意:对于一个1-N的排列(ai),每次你可以交换两个数ax与ay(x 首先先明确每个数最后想去哪——c[i] 我们成一个循环节就是从x开始一直沿着c[x]走,走一圈回到x,中间经过的就是一个循环节(学过置换的应该都懂?) 我们先找出所有循环节(置换?随意啦~),对于每个循环节分开考虑 如...

2017-03-01 13:54:53

阅读数:741

评论数:0

BZOJ1135: [POI2009]Lyz

题目大意:初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作,每次包含两个数ri,xi代表来了xi个ri号脚的人。xi为负,则代表走了这么多人。 对于每次操作,输出溜冰鞋是否足够。首先—— 每次二分图匹配显然是爆炸的所以有这么一个东西—— Hall定...

2017-03-01 13:50:29

阅读数:864

评论数:0

BZOJ1115: [POI2009]石子游戏Kam

题目大意:给出N堆石子,除了第一堆以外,每堆的数目都不少于前一堆的数目,每次可以从任意一堆拿走任意多个石子,但要求拿完之后仍然保持题目中的性质,拿走最后一个的赢,问先手是否有必胜策略 由于题目中奇怪的限制,我们可以先差分一发 这样拿走石子就转化为了把石子移动到下一堆当中 问题就变成了...

2017-03-01 08:28:42

阅读数:815

评论数:0

POI2009 题解

感觉最近没什么兴趣做题了.... 可能是刷了一段时间TC被恶心到了 不过还是慢慢填坑吧,争取能在退役之前做到POI2006,刷完十年 Gaśnice Kamyki Przyspieszenie algorytmu Słonie Straż pożarna   Wyspy na tr...

2017-03-01 08:08:16

阅读数:669

评论数:1

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