自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

commonc的博客

一个(来自JL、现PKU18级)的(退役OIer、ACMer)、I wanna爱好者、(前)AKB粉、沉迷FM、R2beat系列忠实玩家、亚泰球迷。欢迎和我约PES、四国军棋、文明、亚泰球赛...

原创 POI 题解

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

2016-09-01 15:59:48 1835 1

原创 看球场次全记录 since2016欧洲杯

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

2016-06-23 09:44:48 2015 7

原创 2019ICPC区域赛南京站赛后总结(The 2019 ACM-ICPC Asia Nanjing Regional Contest)

再挖个坑,有时间填,本坑填的优先级最低,因为打银了 先放个榜单:https://icpcnj.summershrimp.com/ 不算打星还rank50打银QAQ

2019-11-12 13:43:00 617 3

原创 2016清华集训滚粗记

DAY-1 白天还要去上学... 晚上吃了顿火锅就直接去火车站了... 都没有时间陪妹子看《你的名字》! 上火车之前好像知道了在绵阳发生的一些奇怪的事情... 在火车上和光老师周鹏还有jkxing扯了一会就睡觉了... DAY0 稍稍早到了一点,在酒店大堂玩了一个小时i wann...

2019-11-12 13:42:41 5174 1

原创 2019ICPC区域赛南昌站赛后总结(The 2019 ACM-ICPC Asia Nanchang Regional Contest)

挖坑三连。。。有时间填坑 先放个榜单:https://icpc.jxnu.edu.cn/scoreboard/index.html rank17 差强人意的表现(相比于南京打银)

2019-11-12 13:33:01 1030 0

原创 2019CCPC哈尔滨站赛后总结

先挖个坑,之后有时间填 放个榜单:https://ccpc.io/post/185 rank7 刚打完这场的时候,我们万万不会想到这竟然是今年我们打得最好的一场。。。

2019-11-12 13:27:46 129 0

原创 OI生涯回忆录(Part8:至高一省选Day1)

(非文章内容:上了大学之后差点忘了还有这个回忆录了,发现确实很多细节都被大学生活冲淡了,赶紧温习了前面7篇回忆录,更觉得需要赶紧趁记忆良好时把回忆录写完) (卅六)湖南之行[下] 邹雨恒是去年湖南集训的受益者,我想,这也是王晓光让我们来到湖南的一个原因吧。于是今年在他完成“国赛夺金荣耀故里...

2019-08-18 22:57:27 560 2

原创 (坑)2019北大ICPC校赛赛后总结

由于你的愚蠢从二等奖掉到二等奖 要不然就二等奖了 //本次更新完毕,来源见下图 回忆录等暑假更新,这篇博客就是用来搞笑的,以后应该也不会填坑了 ...

2019-05-27 13:12:59 436 2

原创 2018ICPC区域赛徐州站赛后总结(The 2018 ACM-ICPC Asia Xuzhou Regional Contest)

废话 挺长时间不更新了,主要还是上大学了之后事挺多的吧,一般周末有足球和台球的新生杯要打,还偶尔去当其他场次的第四官员,去远征个客场、ACM训练之类的......所以大概之前的回忆录想恢复更新也许要等到寒假再说了QAQ 然后仔细想了想,觉得还是有必要把每次ACM的正式比赛记录一下的,于是有了这...

2018-11-09 16:38:32 2290 1

原创 OI生涯回忆录(Part7:至高一湖南集训Day3)

(卅一)联赛惨案 NOIP结束了,自然我是要回班上课的。 王晓光这边说着尽量在沟通让我和李佳实尽快脱产,然而并不知道什么时候能办完.... 转过来这个周中就开始了各种山寨数据的测试,学军自己出的、杭二自己出的、UOJ上出的.......由于斗地主和跳石头两题分数浮动巨大,所以我的测试成绩也是...

2018-08-14 17:51:01 1347 2

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

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

2018-07-18 15:20:01 1451 6

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

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

2018-07-04 14:39:16 1585 1

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

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

2018-07-04 14:35:35 545 3

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

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

2018-06-11 21:47:43 1882 0

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

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

2018-06-05 22:35:14 1131 4

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

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

2018-05-17 17:53:06 927 5

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

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

2018-05-11 17:40:35 1414 0

原创 NOI2017退役记

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

2017-07-24 13:03:05 5662 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 740 0

原创 BZOJ1127: [POI2008]KUP

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

2017-05-18 15:28:30 463 0

原创 BZOJ4785: [Zjoi2017]树状数组

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

2017-03-29 15:20:30 1341 0

原创 BZOJ4784: [Zjoi2017]仙人掌

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

2017-03-29 14:44:53 1247 0

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

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

2017-03-24 15:21:57 769 0

原创 BZOJ1972: [Sdoi2010]猪国杀

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

2017-03-16 20:07:40 2627 0

原创 BZOJ1119: [POI2009]SLO

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

2017-03-01 13:54:53 915 0

原创 BZOJ1135: [POI2009]Lyz

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

2017-03-01 13:50:29 1177 0

原创 BZOJ1115: [POI2009]石子游戏Kam

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

2017-03-01 08:28:42 920 0

原创 POI2009 题解

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

2017-03-01 08:08:16 1019 1

原创 BZOJ1128: [POI2008]Lam

题目大意:有一个无限长的序列,现在给你n个数,p1~pn,要求第i次把所有pi的倍数染成i这种颜色,问最后每种颜色占总长度的几分之几。保证pi两两互质 一个显然的做法:由于pi两两互质,所以我们可以从后向前扫,令tmp[i]=tmp[i+1]*(p[i]-1)/p[i],则ans[i]=...

2017-03-01 07:40:54 860 0

原创 BZOJ1116: [POI2008]CLO

题目大意:给一张没有重边的无向图,要求给其中N条边指定方向,使得每个点入度=1 (POI官网要求输出一组解,但是估计BZOJ当时懒得写SPJ了) 首先大概画一画能想到一个事情: 若每个点度数至少为2,则图一定有解 若有一个点度数为0,则该图一定无解 所以我们只需要处理一下度数为1...

2017-02-27 15:00:59 420 0

原创 WC2017出队记

写于2017.02.27....... AC了几天前的校内考试题目之后在机房突然不知道该干什么了,想到游记再不写就忘了,于是开始码字 2017.1 作业成绩发下来了!看了一眼榜,作业拿了9.0分,是一个不是很高的分数,但是由于排名在我周围的人作业纷纷弃疗,所以名次还是上升了3位来到了第40名.....

2017-02-27 11:37:01 2107 1

原创 半平面交

算法目的:求NN个半平面的交定义:一个半平面指的是由满足ax+by+c>0ax+by+c>0或ax+by+c>=0ax+by+c>=0的点集组成的二维区域。一般来说在写代码的时候,我们可以把一个半平面想象成一个向量所在的直线右面的一片区域 半平面的交可能是一个封闭图形也可...

2017-02-17 09:34:36 2380 0

原创 POJ1279 Art Gallery

题目大意:按顺时针顺序给出一个N边形,求N边形的核的面积 其实是做POI2009的一道题时被告知要用半平面交于是才找这道题练练手的.. 不由得又想起2016年北大夏令营第二场被这道题支配的恐惧..... 当时我们学校好像只有alone_wolf一个人调出来了.. 那这道题的话...就是...

2017-02-16 10:31:47 947 0

原创 BZOJ1137: [POI2009]Wsp 岛屿

题目大意:平面上给出N个岛屿形成一个凸多边形,两两岛屿之间有边相连,道路相交处视为分岔路口。现在有M条道路毁坏了,但是道路相交处仍可正常通行,求从1到N的最短距离 挺厉害的题... 首先由于是一个凸多边形,所以最优方案是沿着"完好无损的那些道路的半平面交"来走 (...

2017-02-16 10:17:56 513 0

原创 BZOJ1141: [POI2009]Slw

题目大意:初始有个串S(0)=0,S(i+1)由S(i)经过一次变换得到,变换的规则为0->1,1->10。现在给出N个整数,令串T=S(a1)+S(a2)+S(a3)+...,其中+代表串联,问T能否表示为一个S(X)的子串 md真的神做法.. 为啥POI总是能出出来脑洞...

2017-01-19 11:34:18 718 0

原创 BZOJ1136: [POI2009]Arc

题目大意(跟BZOJ上的不一样!!!): 这是一道交互题! 内存限制为32MB! 先给你一个整数K(K 要求你求出一个长度为K的字典序最大的子序列! 这是一道非常厉害,非常有想法的交互题! 但是BZOJ不支持交互,所以就变成了一个可以上来把所有数读进来再做的SB题 朴素的做法...

2017-01-17 15:48:41 507 0

原创 BZOJ1138: [POI2009]Baj 最短回文路

题目大意:给一个有向图,边权都是字母,给出D组询问,每组询问求从A到B的最短回文路长度 我们可以把一条回文路经(A,B)想象成从一个初始状态(在A,B在同一个点或者在同一条道路的两端)开始,然后B先随意走一步,接着A反着走一步边权和B走的那一步相同的边...以此类推 所以我们可以设一个状态F[...

2017-01-17 14:38:07 420 0

原创 最小K度限制生成树

算法目的:给出V0,KV_{0},K和一个带边权的无向图,求出在V0V_{0}的度数最多为KK的限制下的最小生成树预备知识:最小生成树、动态规划定义:强制K度最小生成树为所有生成树中V0V_{0}的度数为KK的权值最小的生成树大概思路:先把V0V_{0}和V0V_{0}有关的边都删除,假设现在的图...

2017-01-16 16:55:29 1417 0

原创 BZOJ1117: [POI2009]救火站Gas

题目大意:给你一棵树,要求你在一些节点建立消防站(一个节点可以建多个),每个消防站可以管理与它距离不超过K的最多S个节点,要求每个节点都至少被一个消防站管理,问最少需要安排几个消防站 一看到这种代价都是1的树上管理问题就能想到贪心... 也就是说我们能想到一种贪心策略:以1为根建树,从...

2017-01-15 14:14:19 927 0

原创 BZOJ1139: [POI2009]Wie

题目大意:大陆上有n个村庄,m条双向道路,p种怪物,k个铁匠,每个铁匠会居住在一个村庄里,你到了那个村庄后可以让他给你打造剑,每个铁匠打造的剑都可以对付一些特定种类的怪物,每条道路上都可能出现一些特定种类的怪物,每条道路都有一个通过所需要的时间,现在要从1走到n,初始的时候你没有剑,要求在经过一条...

2017-01-15 09:24:27 472 0

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