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 + […]...
BZOJ 1441: Min（裴蜀定理）
Description 给出n个数(A1…An)现求一组整数序列(X1…Xn)使得S= […]...
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个区间，请选择其 […]...
51NOD 1055 最长等差数列（DP）
Description N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9 1 […]...
BZOJ 2186: [Sdoi2008]沙拉公主的困惑（数论）
Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1 […]...
BZOJ 4552: [Tjoi2016&Heoi2016]排序（二分+线段树）
Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现 […]...
51NOD 1737 配对（思维题）
Description 给出一棵n个点的树，将这n个点两两配对，求所有可行的方案中配对两点间的距离的总和最大为 […]...
51NOD 1677 treecnt（组合数+容斥）
Description 给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的 […]...
51NOD 1154 回文串划分（DP）
Description 有一个字符串S，求S最少可以被划分为多少个回文串。 例如：abbaabaa，有多种划分 […]...
BZOJ 3050: [Usaco2013 Jan]Seating（线段树）
Description To earn some extra money, the cows have ope […]...
51NOD 1485 字母排序（线段树）
Description 问题非常简单，给定一个长度为n的字符串S，有q个操作，每次操作的形式为 i j k，表 […]...
BZOJ 4723: [POI2017]Flappy Bird（思维题）
Description 《飞扬的小鸟》是一款风靡的小游戏。在游戏中，小鸟一开始位于(0,0)处，它的目标是飞到 […]...
BZOJ 5127: [Lydsy1712月赛]数据校验（思维题）
Description http://www.lydsy.com/JudgeOnline/upload/20 […]...
BZOJ 2440: [中山市选2011]完全平方数（二分+容斥+莫比乌斯函数）
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难 […]...
BZOJ 2301: [HAOI2011]Problem b（莫比乌斯反演+容斥）
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd […]...
BZOJ 1101: [POI2007]Zap（莫比乌斯反演）
Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少 […]...
BZOJ 2648: SJY摆棋子&&2716: [Violet 3]天使玩偶（KD-Tree）
Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一 […]...
密码保护：写在GDKOI&&GDOI2018之后
无法提供摘要。这是一篇受保护的文章。...
分块整理
例题1 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ [crayon-656e081a9ca […]...
CodeForces 739 E. Gosha is hunting（状压DP/期望DP/费用流）
Description Gosha is hunting. His goal is to catch as m […]...
BZOJ 1003: [ZJOI2006]物流运输（DIJ+区间DP）
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运 […]...
BZOJ 3173: [Tjoi2013]最长上升子序列（FHQ Treap）
Description 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特 […]...