BZOJ 5164: 餐厅计划问题&&1229: [USACO2008 Nov]toy 玩具(三分+贪心)
Description 玩具 [Chen Hu, 2006] Bessie的生日快到了, 她希望用D (1 & […]...
USACO 补完(TJ)计划
5279: [Usaco2018 Open]Disruption 树剖模板题 [crayon-6483b994 […]...
NOIP模拟赛 第五场(noi.ac)Solution
A. count Solution 只有一个数出现2次,直接组合数计数去重即可。 [crayon-6483b9 […]...
BZOJ 1001: [BeiJing2006]狼抓兔子(最小割)
Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但 […]...
BZOJ 1697: [Usaco2007 Feb]Cow Sorting牛排序(置换群)
Description 农夫JOHN准备把他的 N(1 <= N <= 10,000)头牛排队以便 […]...
BZOJ 1233: [Usaco2009Open]干草堆tower(单调队列优化DP)
Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度,Bessie必须建一座干草堆使得她能够爬 […]...
牛客网NOIP赛前集训营-提高组(第一场)C 保护(DSU On Tree)
题目描述 C国有n个城市,城市间通过一个树形结构形成一个连通图。城市编号为1到n,其中1号城市为首都。国家有m […]...
BZOJ 2460: [BeiJing2011]元素(贪心+线性基)
Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法 […]...
BZOJ 2115: [Wc2011] Xor(线性基)
Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M […]...
BZOJ 4491: 我也不知道题目名字是什么(差分+线段树)
Description 给定一个序列A[i],每次询问l,r,求[l,r]内最长子串,使得该子串为不上升子串或 […]...
BZOJ 3721: PA2014 Final Bazarek(贪心)
Description 有n件商品,选出其中的k个,要求它们的总价为奇数,求最大可能的总价。 Input 第一 […]...
BZOJ 2733: [HNOI2012]永无乡(线段树合并+并查集)
Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度 […]...