"Link" 给一个合法的括号序列。求满足以下条件的染色方案。 1.一个括号可以染红色、蓝色或不染色 2.一对匹配的括号需要且只能将其中一个染色 3.相邻两个括号颜色不能相同（但可以都不染色） 求符合条件的染色方案数（对1000000007取模） 输入： 一行，表示括号序列 输出： 一个数表示方案数 ...
分类：
其他好文 时间：
2020-05-08 09:30:46
阅读次数：
48
题目传送门： "1340F" 。 题意简述 你需要动态维护一个多种括号组成的括号序列。需要支持两种操作： 1. 修改单一位置的括号。 2. 查询一段区间是否是一个合法的括号序列。 序列长度为 $n$，不同的括号种类数为 $k$，操作次数为 $q$。 一个多种括号组成的括号序列 $S$ 是合法的当且仅 ...
分类：
其他好文 时间：
2020-04-30 09:30:33
阅读次数：
50
Nowcoder挑战赛39F(模板树上莫队) 题意： 给定一棵树，求两点路径上的不同权值个数和权值是k的倍数的个数 分析： 第二问可以直接离线询问，暴力$n\sqrt{n}$枚举因数更新答案，路径作差 第一问是树上莫队模板题 树上莫队：在 括号序列 上跑莫队，对于单链和双链要分类讨论，更改权值上也有 ...
分类：
其他好文 时间：
2020-04-18 09:45:34
阅读次数：
76
链接:https://codeforces.com/contest/1262/problem/C 题意：给一个长度为n的括号序列，你需要通过最多n次翻转操作，使得能够得到恰好k个合法括号前缀。 因为有n次操作，所以可以得到任意的序列 只需要构造合法的k个即可；k个合法前缀，所以可以构造一种方案使得前 ...
分类：
其他好文 时间：
2020-04-12 16:59:32
阅读次数：
59
3 括号匹配调整 如果通过插入“ +”和“ 1”可以从中得到格式正确的数学表达式，则将带括号的序列称为正确的。 例如，序列 "(())()"，"()"和 "(()(()))"是正确的，而")("，"(()))("和"(()" 不是。 定义重新排序操作：选择括号序列的任意连续子段（子字符串），然后以任 ...
分类：
编程语言 时间：
2020-03-29 12:45:25
阅读次数：
85
描述 Candela是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。这一天，刚刚起床的Candela画了一排括号序列，其中包含小括号()、中括号[]和大括号{}，总长度为N。这排随意绘制的括号序列显得杂乱无章，于是Candela定义了什么样的括号序列是美观的：(1) 空的括号序列是美观的；(2) ...
分类：
其他好文 时间：
2020-03-20 13:04:59
阅读次数：
123
# 题意 一共有3种括号，空的括号是美观的(1) 空的括号序列是美观的；(2) 若括号序列A是美观的，则括号序列 (A)、[A]、{A} 也是美观的；(3) 若括号序列A、B都是美观的，则括号序列AB也是美观的。例如 [(){}]() 是美观的括号序列，而)({)[}]( 则不是。现在达达想在她绘制 ...
分类：
其他好文 时间：
2020-03-15 09:27:40
阅读次数：
84
你可以手画一下，然后发现求的其实就是 $[l,r]$ 区间内合法序列匹配个数. 用线段树维护一下括号序列就可以了. code: #include <bits/stdc++.h> #define N 1000005 #define ll long long #define lson now<<1 #d ...
分类：
其他好文 时间：
2020-02-29 22:38:53
阅读次数：
68
D 给你一个长度为n的括号序列，然后你可以选择交换两个位置，你需要使得能够变成 合法括号序列的起点最多。 题解 人尽皆知的东西：合法的括号序列是，令'('为1，')'为-1，那么前缀和需要>=0，且最后的总和应该为0. 假设现在已经是交换好的序列了，那么答案个数，就是前缀和的最小值的个数。这是因为最 ...
分类：
其他好文 时间：
2020-02-28 13:39:50
阅读次数：
43
原文链接www.cnblogs.com/zhouzhendong/p/UOJ39.html 前言 老年选手没有码力。太久没更博了强行更一发。 题解 这题一看就是个插头DP，于是我们考虑用括号序列来表示状态。 关于插头DP，推荐一篇博客：https://www.cnblogs.com/zinthos/ ...
分类：
其他好文 时间：
2020-02-19 23:40:12
阅读次数：
72
