[思维+区间DP]BZOJ4574(Zjoi2016)【线段树】题解
题目概述有一个序列 $\{a_n\}$ ，定义一次操作 $[L,R]$ 表示将 $[L,R]$ 中的数改成 $[L,R]$ 中的最大数。现在要进行 $q$ 轮，每轮随机一个区间 $[L,R]$ ...
[离线+扫描线+LCT]BZOJ4573(Zjoi2016)【大森林】题解
题目概述有 $n$ 棵树和 $m$ 个操作，操作有：1.在 $[L,R]$ 树当前根的后面加一个点。2.把 $[L,R]$ 树的根改为 $x$ 。3.询问第 $x$ 树中 $A$ 到 $B$ 的...
[容斥+三元环]BZOJ5407【girls】题解
题目概述JZ需要从 $n$ 个妹子中挑出 $3$ 个出去浪，但是三个妹子之间不能有冲突，一种方案 $(i,j,k),i<j<k$ 的贡献为：$Ai+Bj+Ck$ ，求所有合法方案的总...
[思维+第二类斯特林数]BZOJ5413【color】题解
题目概述用 $K$ 种颜色对 $n\times m$ 的网格进行染色，需要保证无论怎么样纵切将棋盘分为左右两个部分， 两个部分的颜色种类数都必须相等，求方案数。解题报告在NOIP前，这道题被法老...
[第一类斯特林数+广义容斥]BZOJ5406【Gift】题解
题目概述定义两个 $n$ 的排列 $A,B$ 的相似度为通过交换两个元素使得两个排列相同的最小次数。现在给出两个 $n$ 的排列，有些位置还没有确定，求相似度为 $i,i\in[0,n-1)$ ...
[bitset+树链剖分+线段树+霍尔定理]BZOJ5404【party】题解
题目概述有 $n$ 个点的有根树，每个节点只能往上走，且每个节点有一个特产。现在有 $q$ 个询问，每次询问 $c$ 个点，求这些点走到他们的公共祖先，在满足：1.每个人带的特产数量相等。2.没...
[后缀平衡树]BZOJ5084【hashit】题解
题目概述给出一个操作串：如果是小写字母，表示在当前字符串后面添加这个小写字母。如果是 $−$ ，表示删除当前字符串最后的小写字母（保证合法）。求每次操作后当前字符串不同子串的个数。解题报告暴力后...
[最大费用可行流]BZOJ5403【marshland】题解
题目概述有 $n\times n$ 的网格，如果 $(i,j)$ 满足 $i+j$ 是奇数那么这个格子就有危险度，现在可以放 $m$ 个占地为 $3$ 的 $L$ 型的石头，石头拐点处的危险度会...
[思维]BZOJ5401【s】题解
题目概述有 $n\times n$ 的网格，每次可以选择一个 $m\times m(m={n+1\over 2})$ 的子网格将数字进行取反，求最大数字和。解题报告根本不可做的结论题……感性理解...
[模拟退火]BZOJ2428(HAOI2006)【均分数据】题解
题目概述把 $n$ 个数分成 $m$ 份，求最小的均方差 $\sqrt{\sum_{i=1}^m(sum_i-ave)\over m}$ ，其中 $ave={\sum_{i=1}^{n}a_i\...
