摘要:在下高一OIer一枚,就读于SC的一所发展中学(ruo)校…… 阅读全文
posted @ 2019-08-23 19:19 青君 阅读 (44) 评论 (2) 编辑
摘要:蒟蒻的纪中生存记。 阅读全文
posted @ 2019-07-31 19:18 青君 阅读 (211) 评论 (6) 编辑
摘要:西大附中20天集训的一些琐事。 阅读全文
posted @ 2019-07-11 22:49 青君 阅读 (219) 评论 (8) 编辑
摘要:沿着黄学长的步伐~~ 红色为已刷,黑色为未刷,看我多久能搞完吧。。。 Update on 7.26 :之前咕了好久。。。(足见博主的flag是多么emmm......)这几天开始会抽时间刷的,每天几道就行了。 BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 阅读全文
posted @ 2018-11-18 17:33 青君 阅读 (149) 评论 (0) 编辑
摘要:传送门:[Speed][1] 题目大意 给一棵n个点的无根树,每条树边i给出li和ri表示速度在[li,ri]内才能通过这条边。 现在有m个询问,每个询问给出一个速度x,求以x的速度(不能改变)能在树上通过的 路径 长度的最大值(起点和终点任意)。 n,m using namespace std; 阅读全文
posted @ 2019-09-13 16:46 青君 阅读 (5) 评论 (0) 编辑
摘要:在下高一OIer一枚,就读于SC的一所发展中学(ruo)校…… 阅读全文
posted @ 2019-08-23 19:19 青君 阅读 (44) 评论 (2) 编辑
摘要:4827: [Hnoi2017]礼物 Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手 环,一个留给自己,一 个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突 然发现他好像拿错了一个手环,而且 阅读全文
posted @ 2019-08-16 21:52 青君 阅读 (26) 评论 (3) 编辑
摘要:蒟蒻的纪中生存记。 阅读全文
posted @ 2019-07-31 19:18 青君 阅读 (211) 评论 (6) 编辑
摘要:英文题面,我就只放个传送门了。 Solution 题意是算矩形面积并,这是扫描线算法能解决的经典问题。 算法的大致思想是,把每一个矩形拆成上边和下边(以下称作扫描线),每条扫描线有四个参数l,r,h,v。l和r为它的左右端点的横坐标,h为扫描线的纵坐标,v下面再解释。 然后把扫描线按h从小到大排序, 阅读全文
posted @ 2019-07-29 17:31 青君 阅读 (24) 评论 (0) 编辑
摘要:luogu传送门 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵 阅读全文
posted @ 2019-07-27 21:22 青君 阅读 (21) 评论 (2) 编辑
摘要:传送门 这是一道LCT的板子题,说白了就是在LCT上支持线段树2的操作。 所以我只是来存一个板子,并不会讲什么(再说我也不会,只能误人子弟2333)。 不过代码里的注释可以参考一下。 Code #include<bits/stdc++.h> using namespace std; typedef 阅读全文
posted @ 2019-07-27 20:24 青君 阅读 (8) 评论 (0) 编辑
摘要:3611: [Heoi2014]大工程 Description 国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划, 阅读全文
posted @ 2019-07-27 15:48 青君 阅读 (10) 评论 (0) 编辑
摘要:2286: [Sdoi2011]消耗战 Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能 阅读全文
posted @ 2019-07-27 13:52 青君 阅读 (10) 评论 (0) 编辑
摘要:3786: 星系探索 Description 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系,这个星系中有n个星球,其中有一个主星球(方便起见我们默认其为1号星球),其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下:若星球a的依赖星球是b,则有星球a依赖星 阅读全文
posted @ 2019-07-27 10:53 青君 阅读 (17) 评论 (0) 编辑