HDU 6115 Factory（虚树+根号分治）
Factory Solution 对于每个大小的集合预处理出其与其他集合的答案，这部分复杂度 对于大小的集合在 […]...
牛客OI周赛7-提高组 题解与代码（出题记录）
A.小睿睿的等式 题目分析 送温暖题 注意不要对每个数暴力拆分算，对于每个数预处理即可 时间复杂度： [cra […]...
洛谷 P3763 [TJOI2017]DNA（二分+Hash）
P3763 [TJOI2017]DNA 对于每个位置，至多跳过3个字符匹配，直接暴力二分求3次lcp即可 [c […]...
BZOJ 5427: 最长上升子序列&&4282: 慎二的随机数列（DP）
Description 现在给你一个长度为n的整数序列，其中有一些数已经模糊不清了，现在请你任意确定这些整数的 […]...
BZOJ 2639: 矩形计算（二维莫队）
Description 输入一个n*m的矩阵，矩阵的每一个元素都是一个整数，然后有q个询问，每次询问一个子矩 […]...
BZOJ 4700: 适者（CDQ分治）
Description 【题目背景】 “虽然不知道那两台是谁干掉的，不过任务完成了。”一一次祖伽密． 【题意描 […]...
BZOJ 1176: [Balkan2007]Mokia（CDQ分治）
Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权 […]...
BZOJ 5164: 餐厅计划问题&&1229: [USACO2008 Nov]toy 玩具（三分+贪心）
Description 玩具 [Chen Hu, 2006] Bessie的生日快到了, 她希望用D (1 & […]...
USACO 补完（TJ）计划
5279: [Usaco2018 Open]Disruption 树剖模板题 [crayon-656deed3 […]...
BZOJ 2460: [BeiJing2011]元素（贪心+线性基）
Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法 […]...
BZOJ 4491: 我也不知道题目名字是什么（差分+线段树）
Description 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或 […]...
BZOJ 3721: PA2014 Final Bazarek（贪心）
Description 有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。 Input 第一 […]...
BZOJ 1692: [Usaco2007 Dec]队列变换（Hash+贪心）
Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的 […]...
BZOJ 1853: [Scoi2010]幸运数字（容斥）
Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运 […]...
BZOJ 1014: [JSOI2008]火星人prefix（Treap+哈希+二分）
Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串： […]...
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 […]...
BZOJ 5368: [Pkusc2018]真实排名（组合数+二分）
Description 小C是某知名比赛的组织者，该比赛一共有n名选手参加，每个选手的成绩是一个非负整数，定义 […]...
BZOJ 4517: [Sdoi2016]排列计数（组合数）
Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出 […]...
BZOJ 2724: [Violet 6]蒲公英（分块+二分）
Description Input 修正一下 l = (l_0 + x – 1) mod n + […]...
BZOJ 4552: [Tjoi2016&Heoi2016]排序（二分+线段树）
Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现 […]...
51NOD 1677 treecnt（组合数+容斥）
Description 给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的 […]...
BZOJ 2440: [中山市选2011]完全平方数（二分+容斥+莫比乌斯函数）
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难 […]...
分块整理
例题1 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ [crayon-656deed3159 […]...
BZOJ 3119: Book（数论+贪心）
Description Wayne喜欢看书，更喜欢买书。 某天Wayne在当当网上买书，买了很多很多书。Way […]...
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 5301: [Cqoi2018]异或序列（莫队）
Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、 […]...
BZOJ 1069: [SCOI2007]最大土地面积（凸包+二分）
Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希 […]...
BZOJ 3784: 树上的路径（点分治+RMQ+贪心+堆）
Description 给定一个N个结点的树，结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b） […]...