NOI2018 Day1 T3 你的名字(后缀自动机+线段树合并)
5417: [Noi2018]你的名字 先建出原串的SAM,在线段树合并求出每个节点的Right集合 再对于每 […]...
NOI 2018 Day1 T1 归程(Kruskal重构树/可持久化并查集+DIJ)
Description Solution Kruskal重构树:考虑将边权排序建立关于海拔的最大生成树,合并两 […]...
NOIp 2016 Senior Solution
Day 1 玩具谜题 Solution 直接模拟即可 [crayon-6483cfda460e74876003 […]...
BZOJ 5164: 餐厅计划问题&&1229: [USACO2008 Nov]toy 玩具(三分+贪心)
Description 玩具 [Chen Hu, 2006] Bessie的生日快到了, 她希望用D (1 & […]...
USACO 补完(TJ)计划
5279: [Usaco2018 Open]Disruption 树剖模板题 [crayon-6483cfda […]...
NOIP模拟赛 第五场(noi.ac)Solution
A. count Solution 只有一个数出现2次,直接组合数计数去重即可。 [crayon-6483cf […]...
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为了保持奶牛们的健康,让可怜的奶牛们不停在牧场之间 的小路上奔跑 […]...