lzlqwq

摘要： 2025.10 做題記錄 10.1 CF1065G - Fibonacci Suffix (觀察性質(zhì) + 逐位確定 + DP 刻畫(huà)) 考慮逐位確定答案 設(shè)當(dāng)前已確定的答案串為 \(\text{ans}\)，先嘗試在末尾拼個(gè) 0，統(tǒng)計(jì) \(F(n)\) 中有多少個(gè)后綴 \(\le \text{ans} 閱讀全文

摘要： 2025.9 做題記錄 9.1 - 9.3 網(wǎng)課 + 補(bǔ)暑假作業(yè) + 擺爛 但是再不努力就沒(méi)有機(jī)會(huì)了。 9.4 QOJ7999 拉丁方 (二分圖邊染色) 部分分：\(C = n\) 考慮將每列縮成一個(gè)點(diǎn)，若列與數(shù)字不沖突則在列與數(shù)字間連邊；顯然會(huì)形成一個(gè)左部點(diǎn)為列，右部點(diǎn)為數(shù)字的二分圖 現(xiàn)在我們希望 閱讀全文

摘要： 組合數(shù)學(xué)基礎(chǔ) - 學(xué)習(xí)筆記 代碼集合 1. 加法 / 乘法原理 加法原理 指若有 \(n\) 類選擇完成工程，每類選擇有 \(a_i\) 個(gè)方法，總完成方法數(shù)為 \(a_1+a_2+ \cdots +a_n\) 乘法原理 指若有 \(n\) 個(gè)步驟完成工程，每個(gè)步驟有 \(a_i\) 種方法，總完成 閱讀全文

摘要： 2025.7-2025.8 做題記錄 7.1 - 7.11 復(fù)習(xí)段考 + 段考 + 講評(píng)課 7.12 模擬賽 7.12 T1 - 規(guī)則制定 (單調(diào)棧) 所有區(qū)間的區(qū)間和之和容易求，拆到每個(gè)元素上即可 下面考慮如何求所有區(qū)間的最大值之和 若區(qū)間內(nèi)有多個(gè)最大值，考慮將貢獻(xiàn)放到最靠前的最大值上 求出 \( 閱讀全文

摘要： 2025.5-2025.6 常州集訓(xùn) 專題+模擬賽記錄 記錄下常州集訓(xùn)講的專題以及模擬賽題 會(huì)抓緊補(bǔ)題的(流汗) 網(wǎng)絡(luò)流 CF2046D For the Emperor! P.S 以下稱容量為 \(x\)，費(fèi)用為 \(y\) 的邊為 \((x, y)\) 先縮點(diǎn)方便處理，scc 的 \(a\) 值即 閱讀全文

摘要： 多項(xiàng)式基礎(chǔ) - 學(xué)習(xí)筆記 1. FFT 前置知識(shí)：復(fù)數(shù) 基礎(chǔ)定義 令 \(i\) 為方程 \(x^2 = -1\) 的解 我們定義，形如 \(z = \bm{a+bi}\)，其中 \(a, b \in \mathbb{R}\) 的數(shù) \(z\)，稱為復(fù)數(shù)；對(duì)于 \(z = a+bi\)，我們稱 \( 閱讀全文

摘要： 群論基礎(chǔ) - 學(xué)習(xí)筆記 P.S. 以下短時(shí)間內(nèi)會(huì)用到的定理與定義均使用 下劃線 表示 初學(xué)群論，錯(cuò)漏在所難免，求大家輕噴 1. 代數(shù)系統(tǒng) 定義：運(yùn)算為集合 \(A\) 上的映射 \(\tau :\ ^{n}A \rightarrow A\) (由 \(n\) 個(gè)數(shù)映射到 \(1\) 個(gè)數(shù))，我們也稱 閱讀全文

摘要： 篩法 我們想要知道小于等于 \(n\) 的自然數(shù)中有多少素?cái)?shù)，對(duì)于每個(gè)數(shù)都進(jìn)行暴力素?cái)?shù)判斷的時(shí)間復(fù)雜度為 \(O(n\sqrt n)\)，這是無(wú)法接受的；因此我們需要更高效的篩法 1. 埃氏篩 對(duì)于每個(gè)大于 \(1\) 的數(shù) \(i\)，我們篩掉除它自己外它的所有倍數(shù)，這樣最后剩下的數(shù)全為素?cái)?shù) 埃氏 閱讀全文

摘要： 數(shù)位 dp 基礎(chǔ) - 學(xué)習(xí)筆記 代碼集合 P.S. 帶 * 的例題是我認(rèn)為有一定技巧性或有一定難度的題 1. 應(yīng)用范圍 數(shù)位 dp 適用于求解有以下特征的問(wèn)題： 統(tǒng)計(jì)滿足一定要求的數(shù)的數(shù)量 可以用數(shù)位的思想理解 有范圍限制 (或上界限制)，且上界一般很大 2. 例題 LOJ #10163 這道題很容 閱讀全文

摘要： 二分圖筆記 定義： 二分圖 指節(jié)點(diǎn)由兩個(gè)集合組成，且集合內(nèi)部沒(méi)有邊的圖 圖 \(G\) 的 匹配 是一個(gè)邊集 \(E\)，且 \(E\) 中所有邊沒(méi)有公共端點(diǎn) 圖 \(G\) 的 最大匹配 指邊數(shù)最多的匹配 二分圖 \(G\) 的 完美匹配 指設(shè)二分圖兩集合為 \(X, Y\)，最大匹配數(shù)為 \(m 閱讀全文