} + [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的大小關系，然后用各種數據結構暴力維護。但是我更傾向於用一種更為性質的做法。 首先講一下我在考場上想到的做法（沒寫）。就是考慮換根，在換根的過程中計算每一條 ...