} + [str_{l \dots r} = S] $ 表示当 $ [l,r] $ 被括号括起来后是A的方案数 ...

题面 考场上想了 114514 年都没想出怎么直接不算重，然后写了个容斥减掉算重的调了 1919810 年还没调出来（貌似这样做不行？）/kk 看到 \(n\le 500\) 一眼区间 dp。 设 \(f_{i,j}\) 表示区间 \([i,j]\) 成为合法括号序列的答案。转移的话直接 ...

首先声明这不是一篇算法独特的题解，仍然是“LCA+桶+树上差分”，但这篇题解是为了让很多很多看了很多题解仍然看不懂的朋友们看懂的，其中就包括我，我也在努力地把解题的“思维过程”呈现出来，希望能帮助到别人。实在是佩服那些考场AC的大牛，再次向你们献上敬意！ 1. 第一步 首先可以初步判断 ...

格雷码 €€£:我不抄自己辣!JOJO! 这题比那个SCOI的炒鸡格雷码好多了,甚至告诉你构造方法,所以... 括号树 考虑朴素做法,即dfs整棵树,然后记录到根的括号序列,每个点的贡献为祖先贡献+以自己这个位置为右端点的合法括号序列数量,可以\(O(n^2)\) 考虑优化 ...

「启」 孩子第一年打比赛，给孩子打傻了。 因为复赛就 10.23 一下午而已，所以就用日期当标题了。 「2021.9.X」 发现自己过了初赛，按照 CCF 的标准来说，居然还是 《全 国 一 ...

Day -3 考前复习了一下 dev 操作，之前 vscode 用习惯了是真的不习惯。 幸好还记得一些操作，能用就行。 Day -1 梳理了一下一些有的没的的算法。没睡好。希望 rp++。 ...

题目链接：https://www.luogu.org/problem/P5657 话说这道题怎么是道橙题啊。 基本思路 因为n位格雷码的前2n-1位就是n-1位格雷码前面加了一位 ...

本题当然可以通过大力讨论每棵子树的size的大小关系，然后用各种数据结构暴力维护。但是我更倾向于用一种更为性质的做法。 首先讲一下我在考场上想到的做法（没写）。就是考虑换根，在换根的过程中计算每一条 ...