bracket
[ARC141C] Bracket and Permutation
考虑假设已知括号序列 \(s\),如何求出 \(p,q\)。 对于求 \(p\),考虑从 \(s_1\) 到 \(s_n\) 逐个往里放,如果能放就直接放,肯定不劣,否则就从后面抽最近的左括号放过来,然后继续放。不难证明不存在更优方案,对于 \(q\) 同理。 接下来我们发现,如果 \(p\) 中存 ......
解决:Expected 1 line break before closing bracket, but no line breaks found.eslint
运行时报错以下 解决 在eslintrc.js rules下添加以下代码 'vue/singleline-html-element-content-newline': 'off', 'vue/multiline-html-element-content-newline': 'off', ......
软件测试|好用的pycharm插件推荐(三)——Rainbow Brackets
简介 我们平时写代码的时候,括号是让我们非常头疼的地方,特别是代码逻辑很多,层层嵌套的情况。 一眼很难看出,代码是从哪个括号开始,到哪个反括号结束的。这个时候要是有一款工具能够让我们一眼就看出代码从哪个括号开始,到哪个反括号结束,无疑对我们会有很大帮助。 PyCharm Rainbow Bracke ......
[CF1781F] Bracket Insertion
Bracket Insertion 托利斯特老了/kk 我一开始想的是 () 的权值为1,)( 的权值为-1,树上 dp 满足某子树由若干条类似斯特兰数方案的链构成。 但是有概率使得权值计算很难处理。 所以考虑把合法方案最终状态表示出来。 套路地设 ( 的权值为1,) 的权值为-1。 可以发现若新加 ......
D. Bracket Coloring
D. Bracket Coloring 题目大意: 给你一组括号序列,要求你将涂颜色括号分类,相同颜色为一组,每组括号按他们出现的顺序可以构成一个漂亮序列 如果满足以下条件之一,则括号序列称为优美序列: 它是一个规则的括号序列; 如果该序列中的字符顺序颠倒,它就会变成一个规则的括号序列。 思路: 首 ......
CF1264D2 Beautiful Bracket Sequence
第二次听这道题,写个推导过程。 考虑对于给定的括号序列如何算答案,考虑最终答案对应回原序列的位置,于是我们要找到一个位置让其左边的左括号与右边的右括号一样多。因为挪指针时两者之一一定变化,并且两边均单调,所以这个分界点是唯一的。 考虑枚举分界点算答案。假设左边有 \(x\) 个问号,右边有 \(y\ ......
题解 Coloring Brackets
题目链接 对于括号问题,考虑区间 \(dp\)。这道题的括号序列是固定的,所以直接找出每个括号对应的括号在进行转化即可。 设 \(f_{l,r,0/1/2,0/1/2}\) 表示 \(l\sim r\),左括号不染色/染红色/染蓝色,右括号不染色/染红色/染蓝色的方案数。 若 \(l,r\) 是一对 ......
arc120D - Bracket Score 2
D - Bracket Score 2 看了题解之后发现自己是弱智 如果能够猜到答案就是前n大-前n小,那么这题就解决了,直接用一个栈模拟匹配即可。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #inc ......
[CF1264D]Beautiful Bracket Sequence
题目描述 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 ......
gym104531 I Bracket
题意 题面 做法 结论:对于字符串\(s\),其为合法括号序列的充要条件为 (1)\(|s|\)为偶数, (2)构造序列\(a_i\),若\(s_i\)='(' or '?',则\(a_i=+1\);若\(s_i\)=')',则\(a_i=-1\),\({a_i}\)的前缀和均\(\ge 0\) ( ......
【题解】CF1830C Hyperregular Bracket Strings
我们知道,一个长度为 \(n\) 的合法括号序列的种数就是第 \(\frac n 2\) 个卡特兰数(当然 \(n\) 是奇数答案肯定就是 \(0\)) 我们可以发现一件事情,如果两个区间相互包含,那么就可以将大区间分为中间被包含的小区间的部分和外面没有被小区间覆盖的部分。 如果两个区间相交,那么就 ......
CF670E Correct Bracket Sequence Editor
## 思路 发现此题除了模拟没有好的方法,所以考虑如何模拟。 先考虑删除操作,如果在删除的时候再去找要删除那些的话,就会使时间复杂度变高,所以考虑先预处理出每个括号对应的位置。如果按照操作删除括号,那么时间复杂度也是非常吓人的。所以我们考虑标记被删除的括号。 再考虑移动操作,如果移动的下一个位置是被 ......
插件Rainbow Brackets插件使用
# 插件Rainbow Brackets ## 1.自带花括号彩虹色 ## 2.高亮部分代码块 command + 右键代码块 ![image](https://img2023.cnblogs.com/blog/680792/202308/680792-20230811161931351-19541 ......
Vanya and Brackets 题解
[题目传送门](https://www.luogu.com.cn/problem/CF552E) 一道枚举题。 枚举左括号和右括号的位置括号,为了答案最优,左括号只能在开头或者 `*` 的右边。右括号只能在末尾或者 `*` 的左边。每一次枚举都计算一下这个加了括号后表达式的值,最后取最大值即可。 # ......
CF1264D Beautiful Bracket Sequence
这里是加强版,$n\le 10^6$。 考虑到最后删剩下括号序列形如 `(((...(()))...))`,想到枚举分界点。 设 $p$ 为当前枚举的分界点,$l$ 为 $[1,p]$ 内 `(` 的个数,$r$ 为 $[p+1,n]$ 内 `)` 的个数,$x$ 为 $[1,p]$ 内 `?` 的 ......
「CF1831E」Hyperregular Bracket Strings 题解
本文网址:https://www.cnblogs.com/zsc985246/p/17565768.html ,转载请注明出处。 ## 前言 没见过的套路,写篇题解记录一下。 ## 题目大意 给定 $n$ 和 $k$ 个区间 $[l_i,r_i]$,你需要找出满足以下条件的**合法**括号序列个数: ......
题解 Bracket Insertion
[Bracket Insertion](https://www.luogu.com.cn/problem/CF1781F) 神仙 DP 题,不愧是 tourist。 容易发现,括号序列一共有 $1\cdot 3\cdot 5...\cdot (2n-1)$ 种生成方式。 假如 `(` 为 $1$,` ......
Codeforces 1593G Changing Brackets
考虑到括号变方向并不需要花费,所以并不用考虑左右括号,考虑小中括号就行了。 因为一个合法括号序列长度为偶数,则说明对于一对括号其左右括号位置奇偶肯定相反。 所以一个类型的括号在奇数位和在偶数位的数量之差就为需要改变类型的括号的数量。 这部分用前缀和维护即可。 时间复杂度 $O(\sum n + \s ......
题解 CF1830C【Hyperregular Bracket Strings】
给定一个长度 $n$ 和 $k$ 个子区间 $\{[l1,r1],[l2,r2],…,[lk,rk]\}$。
问有多少个长度为 $n$ 的合法括号序列,使得每一个子区间也是合法的括号序列。
$n,k\leq 2^{18}$。 ......
F. Two Bracket Sequences(记忆化搜索,状态选择)
## 题目 ## 题意 给两个括号字符串,找到一个括号序列合法的超字符串 ## 思路 - [类似方法](https://leetcode.cn/problems/shortest-common-supersequence/solutions/2194615/cong-di-gui-dao-di-tu ......
AtCoder Regular Contest 141 C Bracket and Permutation
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc141_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc141/tasks/arc141_c "AtCoder 传送门") 考虑给出 $S$, ......
CodeForces 1830C Hyperregular Bracket Strings
[洛谷传送门](https://www.luogu.com.cn/problem/CF1830C "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1830/problem/C "CF 传送门") 每一步思路都非常自然的题。 考虑先从一些简单的 cas ......
P9356 「SiR-1」Bracket 题解
# P9356 「SiR-1」Bracket 题解 首先我们来先考虑一下如何计算一个给定的 $f(s[1,n])$。 一般括号序列的题目都是比较套路的将 $\texttt{(}$ 赋值为 $1$,将 $\texttt{)}$ 赋值为 $-1$,然后求一下前缀和记为 $sum_i$,那么一个括号序列是 ......
Brackets Sequence POJ - 1141
题意 咕咕是一只神奇的咕咕,虽然他很讨厌字符串但是他喜欢看别人做字符串的题目,现在咕咕给了你一个只含有'(’ 和‘)’和'['和']'的字符串,现在让你把他变成正则序列。 正则序列: 空序列是正则序列。 如果S是正则序列,那么(S)和[S]也是。 如果A是B也是,那么AB也是正则序列。 输入一个只含 ......
阶梯网格计数模型 & Codeforces 1770G - Koxia and Bracket 题解
更差的阅读体验(bushi) 其实 2022 年省选前联考出过类似的套路,但当时太鸽了就没有总结。 阶梯网格计数问题是指以下一类问题: 问题:给定一个 $n$ 列阶梯状网格图,第 $i$ 列高度为 $c_i$(保证 $c_i$ 不降),每次可以向上或向右走一步,不能超出网格边界(即所有经过的点 $( ......
Bracket Sequence
#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 ......