Bracket

考虑假设已知括号序列 \(s\)，如何求出 \(p,q\)。 对于求 \(p\)，考虑从 \(s_1\) 到 \(s_n\) 逐个往里放，如果能放就直接放，肯定不劣，否则就从后面抽最近的左括号放过来，然后继续放。不难证明不存在更优方案，对于 \(q\) 同理。 接下来我们发现，如果 \(p\) 中存 ......

运行时报错以下 解决 在eslintrc.js rules下添加以下代码 'vue/singleline-html-element-content-newline': 'off', 'vue/multiline-html-element-content-newline': 'off', ......

Bracket Insertion 托利斯特老了/kk 我一开始想的是 () 的权值为1,)( 的权值为-1,树上 dp 满足某子树由若干条类似斯特兰数方案的链构成。 但是有概率使得权值计算很难处理。 所以考虑把合法方案最终状态表示出来。 套路地设 ( 的权值为1,) 的权值为-1。 可以发现若新加 ......

D. Bracket Coloring 题目大意： 给你一组括号序列，要求你将涂颜色括号分类，相同颜色为一组，每组括号按他们出现的顺序可以构成一个漂亮序列 如果满足以下条件之一，则括号序列称为优美序列： 它是一个规则的括号序列； 如果该序列中的字符顺序颠倒，它就会变成一个规则的括号序列。 思路： 首 ......

第二次听这道题，写个推导过程。 考虑对于给定的括号序列如何算答案，考虑最终答案对应回原序列的位置，于是我们要找到一个位置让其左边的左括号与右边的右括号一样多。因为挪指针时两者之一一定变化，并且两边均单调，所以这个分界点是唯一的。 考虑枚举分界点算答案。假设左边有 \(x\) 个问号，右边有 \(y\ ......

D - Bracket Score 2 看了题解之后发现自己是弱智 如果能够猜到答案就是前n大-前n小，那么这题就解决了，直接用一个栈模拟匹配即可。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #inc ......

题目描述 This is the hard version of this problem. The only difference is the limit of $ n $ - the length of the input string. In this version, $ 1 \leq n ......

题意 题面 做法 结论：对于字符串\(s\)，其为合法括号序列的充要条件为 （1）\(|s|\)为偶数， （2）构造序列\(a_i\)，若\(s_i\)='(' or '?'，则\(a_i=+1\)；若\(s_i\)=')'，则\(a_i=-1\)，\({a_i}\)的前缀和均\(\ge 0\) （ ......

我们知道，一个长度为 \(n\) 的合法括号序列的种数就是第 \(\frac n 2\) 个卡特兰数（当然 \(n\) 是奇数答案肯定就是 \(0\)） 我们可以发现一件事情，如果两个区间相互包含，那么就可以将大区间分为中间被包含的小区间的部分和外面没有被小区间覆盖的部分。 如果两个区间相交，那么就 ......

## 思路 发现此题除了模拟没有好的方法，所以考虑如何模拟。 先考虑删除操作，如果在删除的时候再去找要删除那些的话，就会使时间复杂度变高，所以考虑先预处理出每个括号对应的位置。如果按照操作删除括号，那么时间复杂度也是非常吓人的。所以我们考虑标记被删除的括号。 再考虑移动操作，如果移动的下一个位置是被 ......

这里是加强版，$n\le 10^6$。 考虑到最后删剩下括号序列形如 `(((...(()))...))`，想到枚举分界点。 设 $p$ 为当前枚举的分界点，$l$ 为 $[1,p]$ 内 `(` 的个数，$r$ 为 $[p+1,n]$ 内 `)` 的个数，$x$ 为 $[1,p]$ 内 `?` 的 ......

本文网址：https://www.cnblogs.com/zsc985246/p/17565768.html ，转载请注明出处。 ## 前言 没见过的套路，写篇题解记录一下。 ## 题目大意 给定 $n$ 和 $k$ 个区间 $[l_i,r_i]$，你需要找出满足以下条件的**合法**括号序列个数： ......

[Bracket Insertion](https://www.luogu.com.cn/problem/CF1781F) 神仙 DP 题，不愧是 tourist。 容易发现，括号序列一共有 $1\cdot 3\cdot 5...\cdot (2n-1)$ 种生成方式。 假如 `(` 为 $1$，` ......

给定一个长度 $n$ 和 $k$ 个子区间 $\{[l1​,r1​],[l2​,r2​],…,[lk​,rk​]\}$。 问有多少个长度为 $n$ 的合法括号序列，使得每一个子区间也是合法的括号序列。 $n,k\leq 2^{18}$。 ......

## 题目 ## 题意 给两个括号字符串，找到一个括号序列合法的超字符串 ## 思路 - [类似方法](https://leetcode.cn/problems/shortest-common-supersequence/solutions/2194615/cong-di-gui-dao-di-tu ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc141_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc141/tasks/arc141_c "AtCoder 传送门") 考虑给出 $S$， ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1830C "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1830/problem/C "CF 传送门") 每一步思路都非常自然的题。 考虑先从一些简单的 cas ......

# P9356 「SiR-1」Bracket 题解 首先我们来先考虑一下如何计算一个给定的 $f(s[1,n])$。 一般括号序列的题目都是比较套路的将 $\texttt{(}$ 赋值为 $1$，将 $\texttt{)}$ 赋值为 $-1$，然后求一下前缀和记为 $sum_i$，那么一个括号序列是 ......

更差的阅读体验（bushi） 其实 2022 年省选前联考出过类似的套路，但当时太鸽了就没有总结。 阶梯网格计数问题是指以下一类问题： 问题：给定一个 $n$ 列阶梯状网格图，第 $i$ 列高度为 $c_i$（保证 $c_i$ 不降），每次可以向上或向右走一步，不能超出网格边界（即所有经过的点 $( ......

#include<iostream> using namespace std; #define int long long const int p=1e9+7; int quick(int a,int b,int p){ int res=1; while(b){ if(b&1)res=res*a%p ......