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个字符。第 […]...
BZOJ 5338: [TJOI2018]xor（可持久化Trie+DFS序+树剖）
Description 现在有一颗以1为根节点的由n个节点组成的树，树上每个节点上都有一个权值vi。 现在有Q […]...
BZOJ 1585: [Usaco2009 Mar]Earthquake Damage 2 地震伤害（最小割）
Description Farmer John的农场里有P个牧场，有C条无向道路连接着他们，第i条道路连接着两 […]...
BZOJ 3261: 最大异或和（可持久化Trie）
Description 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax […]...
BZOJ 1060: [ZJOI2007]时态同步（树形DP）
Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节 […]...
BZOJ 4517: [Sdoi2016]排列计数（组合数）
Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出 […]...
BZOJ 2724: [Violet 6]蒲公英（分块+二分）
Description Input 修正一下 l = (l_0 + x – 1) mod n + […]...