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