题目描述 一个由小括号组成的字符串可以被称为一个括号序列。但一个括号序列可能并不满足括号匹配的要求。因此，我们可以进一步将满足括号匹配的括号序列成为“标准的括号序列。例如字符串")((())"是一个括号序列但不是标准的括号序列，而字符串"()(())"是一个标准的括号序列。给定一个括号序列，你需要对 ...
分类：
其他好文 时间：
2019-01-16 19:50:30
阅读次数：
234
学到了新姿势，splay维护括号序列（听说是伪ETT(euler-tour-tree 欧拉搜索树)？） 大型工业题 注意点：1：结构改变了以后编号变成不连续的了，要找前驱和后继 2:就算lazy也需要先把当前点改了，不然计算出锅 ...
分类：
其他好文 时间：
2018-12-31 14:45:00
阅读次数：
170
题意 给出至多1e5个长度不超过1e5的括号序列，问将他们排序重组后最多能有多少对合法括号 思路 先将已经匹配的括号全部去掉，然后我们的序列就只会剩下三种形式——$"((((("$，$"))))((("$，$"))))"$，然后这时候就只有序列的左右括号的数量起作用了，所以我们只需通过这个条件来对他 ...
分类：
其他好文 时间：
2018-12-11 18:43:14
阅读次数：
180
括号序列由( )[ ]{ }组成，不合法的括号序列由( { ) }，[ } { ]，等等。编程实现一个函数，检查一个括号序列是否是合法的括号序列。 解法： 思路和“后缀表达式的求解”相似。我们借助栈，每读一个括号，如果是左括号，那么入栈，然后继续读下一个括号；如果是右括号，那么就要看看这个右括号和站 ...
分类：
编程语言 时间：
2018-11-12 13:13:50
阅读次数：
184
将各种情况绕环等看作括号序列，括号内的区域上下都需要累加答案，左右也是 f[i][j] 代表 前i个车站已经处理完的有j个左括号的最小权值 我们可以发现，更新的来源来自于 i-1, 和 i 将上 描述为L1,L2, 下描述为R1,R2,所以可以通过括号内的沿伸以及左右括号的答案更新状态 具体代码如下 ...
分类：
其他好文 时间：
2018-10-22 20:37:14
阅读次数：
124
一、题目链接 http://acm.timus.ru/problem.aspx?space=1&num=1745 二、题意 给定$n$个由'('和')'组成的字符串，每个串最多只能使用$1$次，可以任意改变字符串之间的顺序，要求输出由这些字符串拼接起来可以得到的最大“正规括号序列”的长度，并输出选择 ...
分类：
其他好文 时间：
2018-10-05 12:12:27
阅读次数：
180
1、取出历史命令，不包含序列号 2、awk同时指定多个分隔符 取出eth0的IP、广播地址和子网掩码 ...
分类：
其他好文 时间：
2018-10-02 00:22:16
阅读次数：
184
题意：给你一组括号序列，让你进行染色，对于每个括号，有无色，红色，蓝色三种方案。染色需要满足这样的条件：互相匹配的括号，有且只有一个有颜色，相邻的括号不能颜色相同（可以同为无色），问合法的染色方案数（答案%1e9+7) 分析:根据题意能够看出是区间DP，并且状态转移的时候，依赖于左右两端的颜色，所以 ...
分类：
其他好文 时间：
2018-09-18 12:34:34
阅读次数：
158
题意 挺神仙的。首先$60$分暴力是比较好打的。 就是枚举左端点，看右端点能否是$0$ 但是这样肯定是过不了的，假如我们只枚举一次，把得到的栈记录下来 那么若区间$(l, r)$是可行的，那么$s_{l - } = s_r$，证明自己yy一下吧。。 然后就是字符串hash乱搞了。。 ...
分类：
其他好文 时间：
2018-09-12 11:06:41
阅读次数：
117
题意：给一串只有'(' , ')' , '?' 的括号序列，每个？可以变成）或者（，代价分别为bi和ai，求变成合法序列的最小代价 思路：学习自最近的网络赛&&51nod贪心专题视频的思想，“反悔”，一般在获取收益有限制的情况下使用 先按某种“优”的策略贪心，如果不满足限制条件了，取一个修改后代价尽 ...
分类：
其他好文 时间：
2018-09-05 23:46:00
阅读次数：
180
