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，每座岛都有自己的独一无二的重要度，按照重要度 […]...
BZOJ 1692: [Usaco2007 Dec]队列变换（Hash+贪心）
Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的 […]...
BZOJ 4066: 简单题（KD-Tree）
Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作 […]...
BZOJ 3083: 遥远的国度（树剖+倍增）
Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcww […]...
BZOJ 1345: [Baltic2007]序列问题Sequence（单调栈）
Description 对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列 […]...
BZOJ 1895: Pku3580 supermemo（Treap）
Description 给出一个初始序列fA1;A2;:::Ang，要求你编写程序支持如下操作： 1. ADD […]...
BZOJ 1853: [Scoi2010]幸运数字（容斥）
Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运 […]...
BZOJ 4551: [Tjoi2016&Heoi2016]树（倍增）
Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树 […]...
BZOJ 1014: [JSOI2008]火星人prefix（Treap+哈希+二分）
Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串： […]...
BZOJ 2770: YY的Treap（动态线段树）
Description 志向远大的YY小朋友在学完快速排序之后决定学习平衡树，左思右想再加上SY的教唆，YY决 […]...
BZOJ 1013: [JSOI2008]球形空间产生器sphere（高斯消元法）
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球 […]...
BZOJ 3312: [Usaco2013 Nov]No Change（状压DP+二分）
Description Farmer John is at the market to purchase su […]...
BZOJ 4381: [POI2015]Odwiedziny（树剖+根号分治+倍增）
Description 给定一棵n个点的树，树上每条边的长度都为1，第i个点的权值为a[i]。 Byteasa […]...
POJ 2135 Farm Tour（最小费用最大流）
Description When FJ’s friends visit him on the fa […]...
BZOJ 5368: [Pkusc2018]真实排名（组合数+二分）
Description 小C是某知名比赛的组织者，该比赛一共有n名选手参加，每个选手的成绩是一个非负整数，定义 […]...
BZOJ 3437: 小P的牧场（斜率优化DP）
Description 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了： […]...
BZOJ 4518: [Sdoi2016]征途（斜率优化分层DP）
Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点 […]...
BZOJ 3675: [Apio2014]序列分割（斜率优化分层DP）
Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分 […]...
BZOJ 3156: 防御准备（斜率优化DP）
Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置 […]...
BZOJ 1911: [Apio2010]特别行动队（斜率优化DP）
Description Input Output Sample Input 4 -1 10 -20 2 2 3 […]...
BZOJ 1096: [ZJOI2007]仓库建设（斜率优化DP）
Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由 […]...
BZOJ 1010: [HNOI2008]玩具装箱toy（斜率优化DP）
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己 […]...
BZOJ 2208: [Jsoi2010]连通数（bitset+传递闭包）
Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第 […]...