摘要: 博主就是OI强省GD内偏远小渔村的咸鱼一条,雄性 高一开始入OI坑,从此走上了爆零和%大佬的不归路。 由于我的ID略多,所以你在网上可能找不到我哦=v= 常用ID: LJK...、LJK、_LJK(这几个主要取决于网站对命名的限制条件) Child-Single、ChildSingle、Child_阅读全文
posted @ 2017-10-03 18:08 Child-Single 阅读(13) 评论(0) 编辑
摘要: NOIP2017要到啦! 现在都高二了NOIP考挂就只能做退役狗了qvq。 WC?GDOI?SC? 这些还是以后再说吧~ 希望能在NOIP的一个月前把列出来的这些算法不会的都学起来,最后那一个月就好好复习咯╭(╯^╰)╮ 为了能续命久一点,这阵子还是得拼一拼啊QAQ。 (又是一大堆废话 列表(蓝色即阅读全文
posted @ 2017-08-20 23:01 Child-Single 阅读(145) 评论(0) 编辑
摘要: 2017的暑期,是高中生涯唯一一个能称得上暑期的东西了,也是决定我OI这个坑能挖多大的关键时期! 嗯,这个暑期不能颓,一定要好好挖坑,好好补题! 既然入了坑,就努力把坑挖穿再出来! 暑期挖坑计划之NOIP普及组篇: NOIP2003 NOIP2004 NOIP2005 NOIP2006 NOIP20阅读全文
posted @ 2017-07-21 13:26 Child-Single 阅读(42) 评论(0) 编辑
摘要: Description 由于对Farmer John的领导感到极其不悦,奶牛们退出了农场,组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则,建立了下面的投票系统: M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 <= N <= 1,000) 。每只 奶牛会对恰好两阅读全文
posted @ 2017-10-20 07:43 Child-Single 阅读(3) 评论(0) 编辑
摘要: Description 尽管奶牛们天生谨慎,她们仍然在住房抵押信贷市场中受到打击,现在她们开始着手于股市。 Bessie很有先见之明,她不仅知道今天S (2 <= S <= 50)只股票的价格,还知道接下来一共D(2 <= D <= 10)天的(包括今天)。 给定一个D天的股票价格矩阵(1 <= 价阅读全文
posted @ 2017-10-20 07:27 Child-Single 阅读(4) 评论(0) 编辑
摘要: Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains阅读全文
posted @ 2017-10-20 07:03 Child-Single 阅读(4) 评论(0) 编辑
摘要: Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点,每条跑道都连结了两个不同的交汇点 I1_i和I2_i(1 <= I1_i阅读全文
posted @ 2017-10-20 06:55 Child-Single 阅读(4) 评论(0) 编辑
摘要: Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条路连接两个用1..N(1 <= N <= 1000阅读全文
posted @ 2017-10-19 22:06 Child-Single 阅读(3) 评论(0) 编辑
摘要: Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前阅读全文
posted @ 2017-10-18 10:24 Child-Single 阅读(3) 评论(0) 编辑
摘要: Description 随着新版百度空间的下线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 给出一个有向无环的连通图,起点为1终点为N,每条边都有一个长度。绿豆蛙从起点出发,走向终点。到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为 1阅读全文
posted @ 2017-10-17 19:25 Child-Single 阅读(3) 评论(0) 编辑
摘要: 题目链接 其实还是要比d1t2的天天爱跑步简单一些的,期望dp的话也没考多难,就是转移方程可能稍微长一点。 考场上yyl说打个爆搜都能拿七十多分,%%%。 点数<=300,先跑一边floyed预处理出两两之间最短距离。 f[i][j]表示前i个时间段用了j次申请,再开一维0和1表示i这个时间段是否进阅读全文
posted @ 2017-10-17 18:22 Child-Single 阅读(6) 评论(0) 编辑
摘要: Description John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边,并可以使你返回到过去的一个时刻(相对你进入虫洞之前)。John的每个农场有M条小路(无向边)连接着N (从1..N标号)块地,并有W个虫洞。其中1<=N<=500,1<=M<=2500,1<=W<=2阅读全文
posted @ 2017-10-14 10:48 Child-Single 阅读(2) 评论(0) 编辑
摘要: Description Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸,Bessie滑雪技术并不精湛。 Bessie了解到,在滑雪场里,每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的时间为L_i(1<=L_i<=1阅读全文
posted @ 2017-10-14 10:43 Child-Single 阅读(2) 评论(0) 编辑
摘要: Description 了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草的时候有一个独一无二的位置坐标Xi,Yi(l≤Xi,Yi≤[1..10^9];Xi,Yi∈整数.当满足下列两个条件之一,两只奶牛i和j是属于同一阅读全文
posted @ 2017-10-14 10:35 Child-Single 阅读(1) 评论(0) 编辑
摘要: Description 与很多奶牛一样,Farmer John那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在,Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草,来满足他那N(1 <= N <= 100,000)头挑剔的奶牛。 所有奶牛都阅读全文
posted @ 2017-10-14 08:16 Child-Single 阅读(1) 评论(0) 编辑
摘要: Description 貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願,突然,牛棚的電源跳閘了,所有的燈都被關閉了。貝希是一個很膽小的女生,在伸手不見拇指的無盡的黑暗中,她感到驚恐,痛苦與絕望。她希望您能夠幫幫她,把所有的燈都給重新開起來!她才能繼續快樂地跟她的閨密們繼續玩遊戲! 牛棚中一共有阅读全文
posted @ 2017-10-14 08:07 Child-Single 阅读(1) 评论(0) 编辑
摘要: Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在同一层楼中顺次一字排开,在任何一个房间里,只需要拉开窗帘,就阅读全文
posted @ 2017-10-14 08:00 Child-Single 阅读(3) 评论(0) 编辑
摘要: 题目链接 经典的改段求段模型,题目都告诉你要用线段树做了,当然这种操作用树状数组来写就够了。 这里需要用到两个辅组数组X和Y,每次操作时,相当于: X[l]+=val;X[r+1]-=val;Y[l]+=-1*val*(l-1);Y[r+1]=r*val; 以上修改代价是O(logn)的。 对于求1阅读全文
posted @ 2017-10-14 07:46 Child-Single 阅读(4) 评论(0) 编辑
摘要: Description 最近,奶牛们热衷于把金币包在面粉里,然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币,并且,这个数字被醒目地标记在馅饼表面。 奶牛们把所有烤好的馅饼在草地上排成了一个R行(1<=R<=100)C列(1<=C<=100)的矩阵。你现在站在坐标为(1,1)的馅阅读全文
posted @ 2017-10-13 22:09 Child-Single 阅读(3) 评论(0) 编辑
摘要: Description 农夫JOHN准备把他的 N(1 <= N <= 10,000)头牛排队以便于行动。因为脾气大的牛有可能会捣乱,JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100,000之间的整数并且没有两头牛的脾气值相同。在排序过程中,JOHN 可以交换任意两头牛的位置。因为阅读全文
posted @ 2017-10-13 22:04 Child-Single 阅读(5) 评论(0) 编辑
摘要: Description 每年万圣节,威斯康星的奶牛们都要打扮一番,出门在农场的N(1≤N≤100000)个牛棚里转悠,来采集糖果.她们每走到一个未曾经过的牛棚,就会采集这个棚里的1颗糖果. 农场不大,所以约翰要想尽法子让奶牛们得到快乐.他给每一个牛棚设置了一个“后继牛棚”.牛棚i的后继牛棚是Xi.他阅读全文
posted @ 2017-10-13 21:56 Child-Single 阅读(3) 评论(0) 编辑
摘要: Description 农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路经都还能使用. FJ的农场有P(1 <= P <= 30,000)个牛棚,编号1..P. C(1 <= C <= 100,000)条双向路经联接这些牛棚,编号为1..C. 路经i连接牛棚a_i和b阅读全文
posted @ 2017-10-13 21:25 Child-Single 阅读(4) 评论(0) 编辑
摘要: Description 有N头奶牛,每头那牛都有一个标号Pi,1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段,定义每段的不河蟹度为:若这段里有k个不同的数,那不河蟹度为k*k。那总的不河蟹度就是所有段的不河蟹度的总和。 有N头奶牛,每头那牛都有阅读全文
posted @ 2017-10-13 21:17 Child-Single 阅读(2) 评论(0) 编辑