Description [背景介绍]古堡,暗鸦,斜阳,和深渊……等了三年,我独自一人,终于来到了这里……“终焉的试炼吗?就在这里吗?”我自言自语道.“终焉的试炼啊!就在这里啊!”我再一次自言自语道.“这背后可能有那个东西吗?”我自言自语道.“这背后一定有那个东西呢!”我又一次自言自语道.我沉默着,踏上黑漆漆的索桥,小心翼翼地,拿出锋利的注入我灵魂的双剑……“那么,我们开始吧……”我最后一次自言自语道. [题目描述]My soul of my sowrd!终焉的试炼即将到来,作为一名有修养的剑士,

补番计划 Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 8   Accepted Submission(s) : 1 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 阿聪是一个日漫狂魔.暑假在家的时候,他有12小时在补番.12小时在睡

Preface 昨天开始补某科学的超电磁炮S 感觉今天就好了点,炮姐赛高 T1 一开始一直想欧拉定理&ex欧拉定理,结果估计70分,数组开小了GG,看了正解发现是我学傻了 T2 一看就是数据结构,之前某次模拟还做过区间位运算线段树但是不敢打,只敲了个前缀和预计50结果有个地方没膜GG T3 想了蛮久,很有意思的一道题目,考场上画了图发现我们可以将放坐标的那个点看成树根,这样它覆盖了一条近似链的玩意,想搞波DP发现不会,于是打了个骗分的玩意,就是我猜和节点的儿子个数有关,我直接用儿子个数除2向上取

ROUND 1 第一轮是我出的. 比赛情况: #1 NanoApe 300 (完美AK) #2 && #3 swm_sxt / ccz  200 A.candy 这道题就是个nim游戏, 我们知道当且仅当选出的各堆糖果的异或和为0时,先手必败. 这样问题转化为从N个数中选1一些数使得他们的异或和为0的方案数. 30%,O(2^N) DFS. 假如只有询问, 那么可以直接用类似01背包的dp解决. for i = 1 ~ 1024 dp(i, x) += dp(i-1, x^w_i); dp

Round2轮到我出了>_<(目测总共10人参加 实际共七人) 具体情况: #1: KPM,360 #2:ccz181078,160 #3:child,150 可惜KPM没看到第一题样例里有0..(当然是我数据范围没写好TAT &题面出现严重错误..模数应该是10^9+9结果我题面里写成了10^9+7(坑了KPM80分.. 然而其他人只写暴力是什么鬼 Problem A pears: 实际情况: AC人数:3            平均分:45+ 远距离目测:   AC人数:5    

这是真·酱油记! Day0 因为我们在上海,所以只要坐高铁就可以了2333.到了火车站以后我们坐大巴到学军中学恩,结果坐大巴的时间和做坐高铁的时间差不做←_←. 吐槽了一下住宿环境和课程表就已经晚上了...学军的开幕式表演还是不错哒!但是杜某德的发言显然毁坏了气氛.10点熄灯,但是怎么可以不颓废呢!!!继续补番,寒蝉寒蝉=w= Day1 早上是徐寅展讲课,xyz好帅啊好帅啊好帅啊.先讲toptree的构建,我竟然听懂了toptree是什么东西!!!然后讲merge操作的时候各种感觉不对,明显可能

转自AT&T 和 Intel 汇编语法的主要区别 作为一个爱折腾的大好青年,补番之余还要补一些 Linux 下的基础,比如 GDB 的正确使用方法.但无论是看 gdb 还是 gcc -S 里的汇编,感觉都不能一下子接受这种设定. 后来发现,虽然同为 x86 汇编,但语法也分两大流派:之前上学时学的 Intel 语法,以及流行于 Unix/Linux 平台上的 AT&T 语法. 首先,两者最让人纠结的区别就是源操作数.目标操作数的顺序.AT&T 语法先写源操作数,再写目标操作数:In

好吧自己太弱写不了什么四色NOI只能学学别人写个四色GDOI了...首先自己还是太弱所以就被学校卡了个名额就进不了省队了QAQ.自己GDOI觉得考得不错可是NOIP毕竟少了人家5分根本追不上去好不QAQ只能安心当个D类狗滚粗了... 自己回顾了一下发现自己第一次参加比赛刚好是GDOI最后一次比赛也是GDOI,然后自己是从第25届到第30届也算是见证了GDOI5年来的变化,而且自己第一次是在韶关北江最后一次也是在韶关北江总感觉有种特殊的缘分(这种缘分我不想要啊QAQ)就用这篇文章纪念一下我这4次G

又是愉悦的滚粗了hahaha（特别不甘心啊啊啊） 其实去比赛每次都一样啦，就是每次吃饭睡觉补番考试评讲互黑跪烂什么的，这次就不用说了啦，先把老师要求写的东西贴出来再写点别的啦 这次暴露了很多问题，首先是有些基本算法并不熟悉，manacher算法并不熟悉（考场上自己写出来了也应该没有什么错但还是出错了），D1T3的splay调了比较久的时间 其次，代码能力依旧不行，D2T3的维护用了特别长的时间（其中还重打了很久） 最重要的是，我的做题策略依旧有问题，简单题都不留太多时间，总想省出时间去解决后面的

好吧，day2T1把d默认为1也是醉了，现在只能期待数据弱然后怒卡一等线吧QAQ Day0 第一次下午出发啊真是不错，才2小时左右就到了233，在车上把sao和fate补掉就到了= = 然后到宾馆之后，没wifi的生活就是惨啊QAQ 把空境补完就睡了= = Day1 时隔一年，终于又回到了六中，不过题目真是越来越简单了QAQ，day1 3道水题直接水过了，然后就开始对拍了，不过我对拍+出数据的正确方法还没掌握，必须给力一点啊QAQ 回到宾馆之后，去找偏远小渔村补番队的蹭了下wifi 下了魔法少女

好吧回到家一直玩到现在才来写冏= = 然后今天终于在最后一场比赛中AK了= = 虽然有两人AK，另一个是初二牛ORZ 其实都是水题+模板题 第一题是DP，第二题是模拟，第三题是可持久化TREAP（其实我想复杂了，这道题其实是可以建树+倍增解决的QAQ） 结果感觉比初中的还容易啊QAQ 然后A组的竟然是叉姐的题ORZ 无限膜拜叉姐（怎么看出来的？断言+空行就知道是叉姐了冏） 然后就找叉姐要了题解无限膜拜ORZ 博弈题的推导简直酷炫 然后就准备回家了= = 晚上住宾馆，补番补到4点= = 然后第二天

今天（其实是昨天= =）早上起来发现好冷好冷啊= = 吃完饭就准备比赛了，好吧B组难度的题总有一道不知到怎么写QAQ 太弱了啊！！！ 蒟蒻没人权啊QAQ 今天第4题不会写，在这里说说吧 题目的意思就是，给一串男女序列，要求将其分成m个部分，使其男女差值的最大值最小 并输出其字典序最大和字典序最小的方案 首先把男女设为1，-1，求前缀和，然后显而易见答案为sum[n]/m（取上整）（其实是不会QAQ）注意答案为0的情况 求字典序最小呢？扫一遍，如果当前的部分满足并且后面的部分最大值不变的话（看前面

这道题吗= =首先解决了我多年以来对仙人掌图的疑问，原来这种高大上的东西原来是这个啊= = 然后，看到这种题，首先必须的就是缩点= = 缩点完之后呢，变成在树上找最长路了= =直接树形dp了 那么那些环呢，就是一个环形dp了，可以先把它拆成一条链，然后注意到最长路径=max(f[i]+f[j]-dist(i,j))  拆成链的话dist（i,j）=i-j 然后就发现dist（i,j）有单调性，就可以用单调队列优化了= = 这样写就可以a了= = ps1：今天发现有人给我留言了真开心QAQ 感觉自

滚回去撸一年中考撸完之后就迎来了NOIP2013（话说初赛差点被坑了有木有= =）想想当年10月还是那样的天真的去了广州，结果就被虐成翔的回来了= =只做了三道签到题的渣渣就是弱= =DAY1T2死活看不出是逆序对（好像当时就算看了也不会写）然后T3的LCA像吾等蒟蒻当年根本没听说过。DAY2T3到时知道是最短路，但是调了2小时之后根本出不来就果断放弃了QAQ。 然后就是GDKOI了，DAY1T1因为没加LL而CE真是令人惨痛啊QAQ，T2没看出是树形DP又是呵呵，结果就是惨痛的爆0的。还好DA

2016.2.19~2.15强行广州koi被虐…… DAY 0 19日下午到达,第六次入住中大西苑宾馆,怂逼抽签抽中外交大使特殊职位,然后就一边看<死神>一边等石门两位室友啦.必须吐槽宾馆WiFi不良(其实有就不错了),电视上折腾个USB各种换遥控,然后愉悦地发现,死神强行拒绝跳OP,一跳就卡……不跳也卡……日语原声却遇到个调皮客串的字幕君……默默迎来了两位石门高冷神犇. 晚上转隔壁看就不卡啦,字幕也有了,当晚还吃了KFC,嗨到11点,回房间发现两位石门爷已经睡了……尴尬敲门,小心翼翼地洗漱,

看到题目名字去补番是种怎么样的体验 我只会 \(68\) 分,打了个暴力.正解看了一会儿,发现跟 \([HEOI2016/TJOI2016]\) 字符串很像,用线段树合并维护 \(endpos\) 集合,然后一边匹配一边记录答案. \[ans=\sum_{i=1}^{cnt}max(0,len_i-max(len_{fa_i},lim_{pos_i}))\] \(Code\ Below:\) #include <bits/stdc++.h> #define ll long long using

前记:这次可真的全程卖萌了.... Day 0 早早坐上前往广州的火车,然后转车到韶关 然后就到了偏远郊区的(准)四星酒店 周围连路灯都没有,极其僻静极其荒凉 大家都极其安静地回到自己房间复习 这一天也就这么过去了 Day 1 起床,吃早餐,然后在大巴上看着笔记 到机房外时8点多了,还没能进场 听着姚老在谈以前的卢神牛上演的跳楼闹剧 紧张得想睡觉...[奇葩的生理现象 进场,电脑的老式XP风格实在是各种碍眼,还是蓝天白云好看[换主题 打了代码,也把Bat打好后,突然发现! gdb运行不了?!环境

Day <0 虽说初三的时候考过一次提高组,而且还考得不错,但自己还是挺看重这次NOIP的[你想想旁边两大神级别人物在死命刷题,蒟蒻怎敢颓废]于是切完所有复赛题后又做了好多好多次模拟赛,状态自己感觉还行. Day 0 第一次做动车去广州!这下再也不用担心晕车了~于是拿起Ipad补番[月刊]和[未来日记],貌似还吃了Greens大神送的的蒟蒻棒,银牌爷真关心我们这群蒟蒻啊,怕我们爆零还特地破费~ 一如既往的坐地铁之后,到了去年KOI住过的宾馆.不想吐槽了,没Wifi叫我们怎么活.幸亏各个土豪大神都

题目大意:经典的物理上的桌边堆书问题,初中物理老师以前还讲过,只是仅仅记住了结论. . . 没关系,简单证明一下就好 首先我们设由上至下第i本书比它以下那本书多伸出去的长度为a[i],前缀和为s[i],那么我们要求的就是s[n] 为了简化问题我们设一本书的长度为1 如果n=1 watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvUG9Qb1FRUQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve

Preface 也许是人生中最重要的一场比赛了(再进不了冬令营我就没了) 结果不论怎样,想必也都是人生中的一次分水岭吧 从暑假开始到今天的一段时间,自己似乎终于找到了学OI的动力与乐趣.能认识到更多志同道合的朋友(ORZ 把把CC带飞我的廷廷和加藤聚聚) 也开始把OI看得越来越重,似乎真的可以算是人生的一部分了 但是这一切的一切,故事能否继续,想必也是取决于这个选择支的走向了吧 Day -INF~Day -1 从去年的联赛到今年,整整一年的时间,我干了什么呢 板刷了好多的省选题,板刷了Ynoi,

NOI 2017 游记 又到了OIer退役了的季节 Day -1 今天是报到日. 中午11点多的动车.动车上和dick32165401和runzhe2000谈笑风生.顺便用dick32165401的流量把FA的第一集给看了. 下午抵达绍兴.绍兴比福州还热,太阳好像要把人烧焦了似的. 傍晚抵达绍一.住宿环境还不错,和福一比起来各有千秋.我觉得床.工作环境比不上福一宿舍,但洗澡的环境真的比福一好太多了.晚餐还是绍一那怀念的自助餐,我拿了一些爱吃的海鲜.(听说考试前吃海鲜有什么flag?) 吃完饭以后