？？？

摘要： （不完全）同步于 luogu CSP2025🥵。 CSP2025 游記 小插曲，快寫完了結(jié)果不知道按到什么被有道翻譯插件吃完了，遂重寫。（尖叫）（扭曲地爬行） Day -1 因?yàn)闆]有請(qǐng)假單出不了校門，差點(diǎn)被門衛(wèi)單殺。坐車去酒店，路上聽了很長時(shí)間的音樂，和神秘人對(duì)話獲得正面 buff。 到酒店已經(jīng)很 閱讀全文

摘要： 來水題解了喵。這題有紫？ 首先合理猜測最終的操作一定是先 \(n-k\) 次 \(1\) 操作后若干次 \(2\) 操作，不妨認(rèn)為這是對(duì)的考慮怎么證明一下。轉(zhuǎn)化一下，我們要證的就是：\((x \otimes y) + z \geq (x + y) \otimes z\)（話說為什么按位與符號(hào)是這個(gè)， 閱讀全文

摘要： 題解區(qū)單調(diào)隊(duì)列優(yōu)化的題解好像不多（？），怎么都是二進(jìn)制拆分打爆單調(diào)隊(duì)列的。來水一發(fā)題解。 首先轉(zhuǎn)化題意，題目即為求一個(gè)連通塊使其價(jià)格之和不超過 \(m\) 且喜愛度之和最大。如果我們固定一個(gè)點(diǎn)為根，要求這個(gè)連通塊必須包含這個(gè)點(diǎn)，那么就是很樸素的樹上多重背包。 具體的，先跑一邊 dfs 序，然后對(duì)于 閱讀全文

摘要： 毒瘤卡常，來寫題解了。 設(shè)計(jì) dp 狀態(tài) \(f_{l, r}\) 表示區(qū)間 \([l, r]\) 中整除序列的個(gè)數(shù)，可知 dp 轉(zhuǎn)移為 \(f_{l, r}=\sum_{l \leq k < r} [a_k | a_r] f_{l, k}\)，這樣樸素 dp 的時(shí)間復(fù)雜度是 \(\mathcal{ 閱讀全文

摘要： 觀察數(shù)據(jù)范圍發(fā)現(xiàn) \(n\) 很小而 \(t\) 很大，于是我們想到矩陣快速冪。我們可以直接建 \(n \times n\) 的轉(zhuǎn)移矩陣 \(A\)，設(shè) \(u\) 的出邊為 \(d_u\) 條，邊 \((u,v)\) 共有 \(cnt_{(u,v)}\) 條（注意重邊要計(jì)算多次即 \(cnt_{( 閱讀全文

摘要： 啊啊啊，調(diào)到心態(tài)爆炸。 閱讀全文

摘要： 前言：比賽前去做牙齒矯正，回來晚了 10 分鐘……做比賽的運(yùn)氣全用在了一路綠燈上了（無語）。第二題切了兩個(gè)半小時(shí)。決定寫篇題解來抒發(fā)一下再記得憤怒愉悅之情。 AC 的想法很簡單，就是表示出每一串連續(xù)的 \(\texttt{T}\)，其長度分別為 \(l_1 \sim l_m\)。明顯的，對(duì)于任何一個(gè) 閱讀全文

摘要： 題目傳送門：[Click](https://www.luogu.com.cn/problem/P6429)。 更好地觀感：[Click](http://www.rzrgm.cn/TimelessWelkinBlog/p/17642051.html)（進(jìn)入速度玄學(xué)） 某蒟蒻看見這道題，想了足足 閱讀全文

摘要： 不同于經(jīng)典的基于左旋、右旋的 Treap，F(xiàn)HQ-Treap 是基于分裂與合并的的一種 Treap。雖然兩者操作方式完全不同，但產(chǎn)生的結(jié)果是一樣的。而且，F(xiàn)HQ-Treap 具有好寫、好理解以及可持久化、區(qū)間翻轉(zhuǎn)、移動(dòng)等等一大坨優(yōu)點(diǎn)。 閱讀全文

摘要： 啊！考試的題目真難！但是仔細(xì)想一想，這就是 DFS 鴨 閱讀全文