NOI2018 Day1 T3 你的名字（后缀自动机+线段树合并）
5417: [Noi2018]你的名字 先建出原串的SAM，在线段树合并求出每个节点的Right集合 再对于每 […]...
NOI 2018 Day1 T1 归程（Kruskal重构树/可持久化并查集+DIJ）
Description Solution Kruskal重构树：考虑将边权排序建立关于海拔的最大生成树，合并两 […]...
BZOJ 2006: [NOI2010]超级钢琴（RMQ+堆+贪心）
Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创 […]...
BZOJ 4196: [Noi2015]软件包管理器（线段树+链剖）
Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一 […]...
BZOJ 4195: [Noi2015]程序自动分析（并查集）
Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束 […]...
BZOJ 4653: [Noi2016]区间（线段树+扫描线+贪心）
Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],…,[ln,rn] […]...
BZOJ 2809: [Apio2012]dispatching（可并堆）
Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派 […]...
BZOJ 3668: [Noi2014]起床困难综合症（贪心）
Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不 […]...
BZOJ 2435: [Noi2011]道路修建（手工栈）
Description 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向 […]...
BZOJ 1500: [NOI2005]维修数列&&洛谷P2042 [NOI2005]维护数列（多标记Treap）
Description Solution fhq Treap大boss题 解决此题，你需要： ①内存回收 ②线 […]...
BZOJ 1150: [CTSC2007]数据备份Backup（贪心+堆+双向链表）
Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而 […]...
洛谷 P1486 郁闷的出纳员&&BZOJ 1503: [NOI2004]郁闷的出纳员（fhq Treap）
Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一 […]...