摘要：
在下高一OIer一枚，就读于SC的一所发展中学(ruo)校…… 阅读全文
posted @ 2019-08-23 19:19
青君
阅读(616)
评论(0)
推荐(1)
摘要：
4827: [Hnoi2017]礼物 Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一 个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突 然发现他好像拿错了一个手环，而且 阅读全文
posted @ 2019-08-16 21:52
青君
阅读(237)
评论(3)
推荐(1)
摘要：
英文题面，我就只放个传送门了。 Solution 题意是算矩形面积并，这是扫描线算法能解决的经典问题。 算法的大致思想是，把每一个矩形拆成上边和下边（以下称作扫描线），每条扫描线有四个参数l，r，h，v。l和r为它的左右端点的横坐标，h为扫描线的纵坐标，v下面再解释。 然后把扫描线按h从小到大排序， 阅读全文
posted @ 2019-07-29 17:31
青君
阅读(243)
评论(0)
推荐(2)
摘要：
luogu传送门 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵 阅读全文
posted @ 2019-07-27 21:22
青君
阅读(234)
评论(2)
推荐(1)
摘要：
传送门 这是一道LCT的板子题，说白了就是在LCT上支持线段树2的操作。 所以我只是来存一个板子，并不会讲什么（再说我也不会，只能误人子弟2333）。 不过代码里的注释可以参考一下。 Code #include<bits/stdc++.h> using namespace std; typedef 阅读全文
posted @ 2019-07-27 20:24
青君
阅读(171)
评论(0)
推荐(1)
摘要：
3611: [Heoi2014]大工程 Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划， 阅读全文
posted @ 2019-07-27 15:48
青君
阅读(209)
评论(0)
推荐(1)
摘要：
2286: [Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能 阅读全文
posted @ 2019-07-27 13:52
青君
阅读(233)
评论(0)
推荐(1)
摘要：
3786: 星系探索 Description 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a依赖星 阅读全文
posted @ 2019-07-27 10:53
青君
阅读(210)
评论(0)
推荐(1)
摘要：
1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个 阅读全文
posted @ 2019-07-26 18:38
青君
阅读(151)
评论(0)
推荐(1)
浙公网安备 33010602011771号