牛客OI周赛7-提高组 题解与代码（出题记录）
A.小睿睿的等式 题目分析 送温暖题 注意不要对每个数暴力拆分算，对于每个数预处理即可 时间复杂度： [cra […]...
NOI2018 Day1 T3 你的名字（后缀自动机+线段树合并）
5417: [Noi2018]你的名字 先建出原串的SAM，在线段树合并求出每个节点的Right集合 再对于每 […]...
Codeforces 666 E.Forensic Examination（伪广义后缀自动机+线段树合并）
E. Forensic Examination Translation 给定一个串S和若干个串Ti 每次询问S […]...
NOIp 2016 Senior Solution
Day 1 玩具谜题 Solution 直接模拟即可 [crayon-6483c223bede73864982 […]...
BZOJ 1176: [Balkan2007]Mokia（CDQ分治）
Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权 […]...
USACO 补完（TJ）计划
5279: [Usaco2018 Open]Disruption 树剖模板题 [crayon-6483c223 […]...
NOIP模拟赛 第五场（noi.ac）Solution
A. count Solution 只有一个数出现2次，直接组合数计数去重即可。 [crayon-6483c2 […]...
BZOJ 1697: [Usaco2007 Feb]Cow Sorting牛排序（置换群）
Description 农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便 […]...
BZOJ 1233: [Usaco2009Open]干草堆tower（单调队列优化DP）
Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬 […]...
BZOJ 4491: 我也不知道题目名字是什么（差分+线段树）
Description 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或 […]...
BZOJ 2733: [HNOI2012]永无乡（线段树合并+并查集）
Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度 […]...
BZOJ 4066: 简单题（KD-Tree）
Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作 […]...
BZOJ 1345: [Baltic2007]序列问题Sequence（单调栈）
Description 对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列 […]...
BZOJ 1895: Pku3580 supermemo（Treap）
Description 给出一个初始序列fA1;A2;:::Ang，要求你编写程序支持如下操作： 1. ADD […]...
BZOJ 1014: [JSOI2008]火星人prefix（Treap+哈希+二分）
Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串： […]...
BZOJ 2770: YY的Treap（动态线段树）
Description 志向远大的YY小朋友在学完快速排序之后决定学习平衡树，左思右想再加上SY的教唆，YY决 […]...
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 5338: [TJOI2018]xor（可持久化Trie+DFS序+树剖）
Description 现在有一颗以1为根节点的由n个节点组成的树，树上每个节点上都有一个权值vi。 现在有Q […]...
BZOJ 3261: 最大异或和（可持久化Trie）
Description 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax […]...
BZOJ 2724: [Violet 6]蒲公英（分块+二分）
Description Input 修正一下 l = (l_0 + x – 1) mod n + […]...
BZOJ 1954: Pku3764 The xor-longest Path（DFS序+Trie）
Description 给定一棵n个点的带权树，求树上最长的异或和路径 Input The input co […]...
BZOJ 4260: Codechef REBXOR（Trie）
Description Input 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数 […]...
BZOJ 4546: codechef XRQRS（可持久化Trie）
Description 给定一个初始时为空的整数序列（元素由1开始标号）以及一些询问： 类型1：在数组后面就加 […]...
BZOJ 5102: [POI2018]Prawnicy（堆）
Description 定义一个区间(l,r)的长度为r-l，空区间的长度为0。 给定数轴上n个区间，请选择其 […]...