树上莫队和普通的序列莫队很像，我们把树进行dfs，然后存一个长度为2n的括号序列，就是一个点进去当作左括号，出来当作右括号，然后如果访问从u到v路径，我们可以转化成括号序列的区间，记录x进去的时候编号为f[x],出来时为g[x]，然后分类讨论一下(f[u]<f[v])，如果u和v的lca不是u，那么 ...
分类：
其他好文 时间：
2018-01-25 00:19:30
阅读次数：
176
题目描述 一个合法的括号序列是这样定义的： 空串是合法的。 如果字符串 S 是合法的，则(S)也是合法的。 现在给你一个长度为 N 的由‘('和‘)'组成的字符串，位置标号从 1 到 N。对这个字符串有下列四种操作： Replace a b c：将[a,b]之间的所有括号改成 c。例如：假设原来的字 ...
分类：
其他好文 时间：
2018-01-12 22:41:18
阅读次数：
201
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=2209 题解： 题解： Splay 很好的题，但是把智障的我给恶心到了。。。 首先不难发现，最后没有匹配的括号的样子一定是 ))))..((((... 即左边是右括号(设个数为nr)，右边是做括 ...
分类：
Web程序 时间：
2017-12-25 13:32:57
阅读次数：
171
原文链接http://www.cnblogs.com/zhouzhendong/p/8093556.html 题目传送门 - BZOJ2209 题解 我太弱了，调出这题感觉都要吐了。 题解懒得写了。 给一个链接： http://blog.csdn.net/lych_cys/article/detai ...
分类：
Web程序 时间：
2017-12-23 17:21:44
阅读次数：
246
题目描述 题解 Splay 由于有区间反转操作，因此考虑Splay。 考虑答案：缩完括号序列后剩下的一定是 $a$ 个')'+ $b$ 个'('，容易发现答案等于 $\lceil\frac a2\rceil+\lceil\frac b2\rceil$ 。 怎么维护：区间合并，对于每个节点维护子树缩完 ...
分类：
其他好文 时间：
2017-12-23 14:24:18
阅读次数：
143
题目描述 给出 $n$ 个括号序列，从中选出任意个并将它们按照任意顺序连接起来，求以这种方式得到匹配括号序列的最大长度。 输入 第一行包含一个正整数n(1<=n<=300)，表示括号序列的个数。 接下来n行，每行一个长度在[1,300]之间的括号序列，仅由小括号构成。 输出 输出一行一个整数，即最大 ...
分类：
其他好文 时间：
2017-12-10 15:16:53
阅读次数：
151
【BZOJ2329/2209】[HNOI2011]括号修复/[Jsoi2011]括号序列 题解：我们的Splay每个节点维护如下东西：左边有多少多余的右括号，右边有多少多余的左括号，同时为了反转操作，还要维护左边有多少多余的左括号，右边有多少多余的右括号（如果一个右括号匹配一个左括号的话）。然后xj ...
分类：
Web程序 时间：
2017-12-02 17:48:11
阅读次数：
183
全是入门的一些东西.基本全是从别处抄的. 栈 : 支持单端插入删除的线性容器. 也就是说,仅允许在其一端加入一个新元素或删除一个元素. 允许操作的一端也叫栈顶,不允许操作的一端也叫栈底. 数个箱子相叠就可以认为是一个栈,只能在最顶端加入一个新箱子或拿走一个箱子. 栈中的元素遵循 后进先出(last ...
分类：
其他好文 时间：
2017-11-18 20:57:11
阅读次数：
216
湘潭邀请赛 codeforces#3D. Least Cost Bracket Sequence 题意 给一个未完全填好的括号序列，每一个可填充的位置，填（的花费为a，填）的花费为b，求使其成合法序列的最小花费 分析 合法的括号序列有一个特点：对于任意位置 i ，它的左括号的数量不能少于 ceil ...
分类：
其他好文 时间：
2017-11-17 15:06:03
阅读次数：
150
正则表达式从左到右进行计算，并遵循优先级顺序，这与算术表达式非常类似。 相同优先级的从左到右进行运算，不同优先级的运算先高后低。下表从最高到最低说明了各种正则表达式运算符的优先级顺序： ...
分类：
其他好文 时间：
2017-11-06 16:48:20
阅读次数：
160
