洛谷 P3763 [TJOI2017]DNA（二分+Hash）
P3763 [TJOI2017]DNA 对于每个位置，至多跳过3个字符匹配，直接暴力二分求3次lcp即可 [c […]...
BZOJ 5427: 最长上升子序列&&4282: 慎二的随机数列（DP）
Description 现在给你一个长度为n的整数序列，其中有一些数已经模糊不清了，现在请你任意确定这些整数的 […]...
BZOJ 1014: [JSOI2008]火星人prefix（Treap+哈希+二分）
Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串： […]...
BZOJ 3312: [Usaco2013 Nov]No Change（状压DP+二分）
Description Farmer John is at the market to purchase su […]...
BZOJ 5368: [Pkusc2018]真实排名（组合数+二分）
Description 小C是某知名比赛的组织者，该比赛一共有n名选手参加，每个选手的成绩是一个非负整数，定义 […]...
BZOJ 2724: [Violet 6]蒲公英（分块+二分）
Description Input 修正一下 l = (l_0 + x – 1) mod n + […]...
BZOJ 4552: [Tjoi2016&Heoi2016]排序（二分+线段树）
Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现 […]...
BZOJ 2440: [中山市选2011]完全平方数（二分+容斥+莫比乌斯函数）
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难 […]...
分块整理
例题1 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ [crayon-6513ade7b0f […]...
BZOJ 1486: [HNOI2009]最小圈（二分+SPFA）
Description Input Output Sample Input 4 5 1 2 5 2 3 5 […]...
BZOJ 3196: Tyvj 1730 二逼平衡树&&洛谷P3380 【模板】二逼平衡树（树套树）（线段树套平衡树/分块+二分）
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1 […]...
BZOJ 1069: [SCOI2007]最大土地面积（凸包+二分）
Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希 […]...
HDU 5217 Brackets（线段树/线段树+二分/单调栈）
Problem Description Miceren likes playing with brackets […]...
BZOJ 5106: [CodePlus2017]汀博尔（二分）
Description 有n棵树，初始时每棵树的高度为Hi，第i棵树每月都会长高Ai。现在有个木料长度总量为S […]...
BZOJ 4443: [Scoi2015]小凸玩矩阵&&洛谷P4251 [SCOI2015]小凸玩矩阵（二分+二分图匹配）
Description 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出 […]...
BZOJ 2654: tree（二分+Kruskal）
Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的 […]...
BZOJ 2097: [Usaco2010 Dec]Exercise 奶牛健美操（二分+贪心）
Description Farmer John为了保持奶牛们的健康，让可怜的奶牛们不停在牧场之间 的小路上奔跑 […]...
BZOJ 4415: [Shoi2013]发牌（树状数组）
Description 假设一开始，荷官拿出了一副新牌，这副牌有N张不同的牌，编号依次为1到N。由于是新牌，所 […]...
BZOJ 1213: [HNOI2004]高精度开根（二分+高精）
Description 晓华所在的工作组正在编写一套高精度科学计算的软件，一些简单的部分如高精度加减法、乘除法 […]...
BZOJ 3196: Tyvj 1730 二逼平衡树&&洛谷 P3380 【模板】二逼平衡树（树套树）（分块+二分）
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1 […]...
NOIP 提高组补题计划（历年必A水题）
NOIp2000提高组T1 进制转换 大体与正进制下相同，注意如余数为负应向高位借1 [crayon-6513 […]...
洛谷 mNOIP 模拟赛 Day 1(T1-T2)（模拟、二分查找）
T1 斐波那契 Description 最开始只有一对兔子刚出生，每对兔子从出生后第二个月起，每个月刚开始的时 […]...