Preface 菜鸡HL终于艰难地熬过了初三的一个学期迎来了寒假。 但是由于某些 不可言说 的政策问题所以他要 没高中读了 ，只能开始准备中考。 所以这个寒假可能并不像想象中的那样可以大量刷题~~好吧题还是要做的~~ 希望$ZJOI$能$Keep\ good\ luck$吧，进不了前$48$就要考虑 ...
分类：
其他好文 时间：
2019-01-28 10:55:11
阅读次数：
185
Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意 ...
分类：
其他好文 时间：
2019-01-14 15:03:42
阅读次数：
197
"传送门" 这题的字符串匹配搬到了树上……？那不在一条链咋做啊……不会了，凉凉…… 然后丽洁姐姐给我们留了一条生路……就是保证了叶子节点的个数不超过20. 树上任意一条路径，我们总能找到一个叶子节点，使得以它为根的时候这条路径在一条链上。那我们可以把每个叶子节点作为根节点来建立广义后缀自动机，最后直 ...
分类：
其他好文 时间：
2019-01-13 00:17:40
阅读次数：
187
最小割 bzoj-2229 Zjoi-2011 题目大意：题目链接。 注释：略。 想法： 在这里给出最小割树的定义。 最小割树啊，就是这样一棵树。一个图的最小割树满足这棵树上任意两点之间的最小值就是原图中这两点之间的最小割。 这个性质显然是非常优秀的。 我们不妨这样假设，我么已经把最小割树求出来了， ...
分类：
其他好文 时间：
2019-01-09 16:12:17
阅读次数：
192
属于可怜出的小清新数据结构题呢 题目 "链接" 解析 因为全部都在模$2$意义下,因此相当于单点异或,查询区间异或和. ~~如果你对树状数组足够熟悉,那么你会发现~~可怜写了一个单点加求后缀和的程序. 因此$[l,r]$正确的概率就要使$a_{l 1}\oplus a_l\oplus a_{l+1} ...
分类：
编程语言 时间：
2019-01-04 17:57:50
阅读次数：
168
" 传送门 " Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 Solution 这题是可以区间线段树套权值线段树来做的 但 ...
分类：
其他好文 时间：
2018-12-25 11:19:14
阅读次数：
129
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2816 [算法] 对每种颜色的边建一棵LCT ， 维护联通性即可 时间复杂度 : O(C * NlogN ^ 2) [代码] ...
分类：
其他好文 时间：
2018-12-22 01:38:43
阅读次数：
127
