摘要: 此~去~必经年 荒野寒暑换红颜 阅读全文
posted @ 2019-09-20 14:42 青君 阅读(668) 评论(21) 推荐(4) 编辑
摘要: 传送门:[Speed][1] 题目大意 给一棵n个点的无根树,每条树边i给出li和ri表示速度在[li,ri]内才能通过这条边。 现在有m个询问,每个询问给出一个速度x,求以x的速度(不能改变)能在树上通过的 路径 长度的最大值(起点和终点任意)。 n,m using namespace std; 阅读全文
posted @ 2019-09-13 16:46 青君 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 在下高一OIer一枚,就读于SC的一所发展中学(ruo)校…… 阅读全文
posted @ 2019-08-23 19:19 青君 阅读(604) 评论(14) 推荐(1) 编辑
摘要: 4827: [Hnoi2017]礼物 Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手 环,一个留给自己,一 个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突 然发现他好像拿错了一个手环,而且 阅读全文
posted @ 2019-08-16 21:52 青君 阅读(231) 评论(3) 推荐(1) 编辑
摘要: 蒟蒻的纪中生存记。 阅读全文
posted @ 2019-07-31 19:18 青君 阅读(514) 评论(7) 推荐(1) 编辑
摘要: 英文题面,我就只放个传送门了。 Solution 题意是算矩形面积并,这是扫描线算法能解决的经典问题。 算法的大致思想是,把每一个矩形拆成上边和下边(以下称作扫描线),每条扫描线有四个参数l,r,h,v。l和r为它的左右端点的横坐标,h为扫描线的纵坐标,v下面再解释。 然后把扫描线按h从小到大排序, 阅读全文
posted @ 2019-07-29 17:31 青君 阅读(233) 评论(0) 推荐(2) 编辑
摘要: luogu传送门 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵 阅读全文
posted @ 2019-07-27 21:22 青君 阅读(216) 评论(2) 推荐(1) 编辑
摘要: 传送门 这是一道LCT的板子题,说白了就是在LCT上支持线段树2的操作。 所以我只是来存一个板子,并不会讲什么(再说我也不会,只能误人子弟2333)。 不过代码里的注释可以参考一下。 Code #include<bits/stdc++.h> using namespace std; typedef 阅读全文
posted @ 2019-07-27 20:24 青君 阅读(156) 评论(0) 推荐(1) 编辑
摘要: 3611: [Heoi2014]大工程 Description 国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划, 阅读全文
posted @ 2019-07-27 15:48 青君 阅读(198) 评论(0) 推荐(1) 编辑
摘要: 2286: [Sdoi2011]消耗战 Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能 阅读全文
posted @ 2019-07-27 13:52 青君 阅读(211) 评论(0) 推荐(1) 编辑