NOI2018 Day1 T3 你的名字（后缀自动机+线段树合并）
5417: [Noi2018]你的名字 先建出原串的SAM，在线段树合并求出每个节点的Right集合 再对于每 […]...
NOI 2018 Day1 T1 归程（Kruskal重构树/可持久化并查集+DIJ）
Description Solution Kruskal重构树：考虑将边权排序建立关于海拔的最大生成树，合并两 […]...
NOIp 2016 Senior Solution
Day 1 玩具谜题 Solution 直接模拟即可 [crayon-656e035dee1172138960 […]...
BZOJ 5164: 餐厅计划问题&&1229: [USACO2008 Nov]toy 玩具（三分+贪心）
Description 玩具 [Chen Hu, 2006] Bessie的生日快到了, 她希望用D (1 & […]...
USACO 补完（TJ）计划
5279: [Usaco2018 Open]Disruption 树剖模板题 [crayon-656e035d […]...
NOIP模拟赛 第五场（noi.ac）Solution
A. count Solution 只有一个数出现2次，直接组合数计数去重即可。 [crayon-656e03 […]...
BZOJ 1697: [Usaco2007 Feb]Cow Sorting牛排序（置换群）
Description 农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便 […]...
BZOJ 1233: [Usaco2009Open]干草堆tower（单调队列优化DP）
Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬 […]...
BZOJ 1692: [Usaco2007 Dec]队列变换（Hash+贪心）
Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的 […]...
BZOJ 3312: [Usaco2013 Nov]No Change（状压DP+二分）
Description Farmer John is at the market to purchase su […]...
BZOJ 2006: [NOI2010]超级钢琴（RMQ+堆+贪心）
Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创 […]...
BZOJ 1579: [Usaco2009 Feb]Revamping Trails 道路升级&&2763: [JLOI2011]飞行路线（分层Dij）
Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M& […]...
BZOJ 4579: [Usaco2016 Open]Closing the Farm（并查集）
Description Farmer John and his cows are planning to le […]...
BZOJ 1590: [Usaco2008 Dec]Secret Message 秘密信息（Trie）
Description 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进 […]...
BZOJ 4756: [Usaco2017 Jan]Promotion Counting（DSU On Tree+树状数组）
Description The cows have once again tried to form a st […]...
BZOJ 3363: [Usaco2004 Feb]Cow Marathon 奶牛马拉松（树的直径）
Description 最近美国过度肥胖非常普遍，农夫约翰为了让他的奶牛多做运动，举办了奶牛马拉松．马 […]...
BZOJ 4580: [Usaco2016 Open]248（DP）
Description Bessie likes downloading games to play on h […]...
BZOJ 1706: [usaco2007 Nov]relays 奶牛接力跑（倍增Floyd）
Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她 […]...
BZOJ 4990: [Usaco2017 Feb]Why Did the Cow Cross the Road II&&4993: [Usaco2017 Feb]Why Did the Cow Cross the Road II（DP+树状数组）
Description Farmer John is continuing to ponder the iss […]...
BZOJ 4196: [Noi2015]软件包管理器（线段树+链剖）
Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一 […]...
BZOJ 4195: [Noi2015]程序自动分析（并查集）
Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束 […]...
BZOJ 1782: [Usaco2010 Feb]slowdown 慢慢游（链剖）
Description 每天Farmer John的N头奶牛(1 <= N <= 100000，编 […]...
BZOJ 1827: [Usaco2010 Mar]gather 奶牛大集会（思维题）
Description Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然， […]...
BZOJ 4653: [Noi2016]区间（线段树+扫描线+贪心）
Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],…,[ln,rn] […]...
BZOJ 2809: [Apio2012]dispatching（可并堆）
Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派 […]...
BZOJ 2101: [Usaco2010 Dec]Treasure Chest 藏宝箱（区间DP）
Description Bessie and Bonnie have found a treasure che […]...
BZOJ 3011: [Usaco2012 Dec]Running Away From the Barn（可并堆）
Description It’s milking time at Farmer John̵ […]...
BZOJ 2274: [Usaco2011 Feb]Generic Cow Protests（树状数组+DP）
Description Farmer John’s N (1 <= N <= 100, […]...
密码保护：城乡联谊胡策会 GDOI2018摸你赛R2 洛谷T24248 Zypressen的花束（DSU On Tree+倍增求K祖先）
无法提供摘要。这是一篇受保护的文章。...
BZOJ 2097: [Usaco2010 Dec]Exercise 奶牛健美操（二分+贪心）
Description Farmer John为了保持奶牛们的健康，让可怜的奶牛们不停在牧场之间 的小路上奔跑 […]...