摘要：
2025 CSP-S 游寄 總體來說，我前半場的失誤都在可接受范圍內，后半場因為太貪心，著急，以及學知識學死了三個問題直接爆炸。估分 100 + 100 + 0 + 0 = 200 T1 我做得非常流暢，開考 20 分鐘就切了。 T2 我開始沒反應過來 MST 后有用的變會變成 \(O(n)\) 條 閱讀全文
posted @ 2025-11-02 11:42
花子の水晶植輪daisuki
閱讀(22)
評論(0)
推薦(0)
摘要：
目錄數論配套練習題P2312 NOIP 2014 提高組 解方程 - 洛谷P1072 NOIP 2009 提高組 Hankson 的趣味題 - 洛谷P8255 NOI Online 2022 入門組 數學游戲 - 洛谷T661221 買買題（muhammad）AT_agc063_d Many CRT 閱讀全文
posted @ 2025-10-09 12:15
花子の水晶植輪daisuki
閱讀(13)
評論(1)
推薦(2)
摘要：
目錄數論下前言因數與數論函數基礎基礎概念與定義整數唯一分解定理/算術基本定理素數判定/分解質因數/得到約數數論分塊（整除分塊）數論函數相關積性函數篩法埃氏篩歐拉篩杜教篩Powerful Number篩Min_25篩洲閣篩莫比烏斯反演前置：Dirchlet 卷積標準莫反莫反例題 數論下 前言 疊甲：本 閱讀全文
posted @ 2025-10-09 12:15
花子の水晶植輪daisuki
閱讀(29)
評論(0)
推薦(0)
摘要：
目錄數論中前言一些定理歐幾里得算法全家桶中國剩余定理及其拓展（CRT）威爾遜定理及逆定理拉格朗日定理（沒有用，不需要講） 數論中 前言 疊甲：本文的許多定義并不是最官方嚴謹的，但是其實是本質相同的，不過更偏實用一點。有部分內容我并沒有寫代碼驗證過，可能有錯，希望發現問題的大佬能及時指出。歡迎轉載。但 閱讀全文
posted @ 2025-10-09 12:14
花子の水晶植輪daisuki
閱讀(17)
評論(0)
推薦(0)
摘要：
目錄數論上前言模運算基本概念基礎性質基礎運算除法逆元除法的一般情況次冪（歐拉定理）費馬小定理&歐拉定理原根與階對數（BSGS）開根（二次剩余） 數論上 前言 疊甲：本文的許多定義并不是最官方嚴謹的，但是其實是本質相同的，不過更偏實用一點。有部分內容我并沒有寫代碼驗證過，可能有錯，希望發現問題的大佬能 閱讀全文
posted @ 2025-10-09 12:13
花子の水晶植輪daisuki
閱讀(31)
評論(0)
推薦(1)
摘要：
目錄子區間（子串）問題RMQ（靜態區間最值）最大子段和子序列問題最長上升子序列特殊的信息區間眾數不同顏色數樹上問題Dfs 序 LCA樹上k級祖先樹上背包 子區間（子串）問題 RMQ（靜態區間最值） \(O(n\log n)\) ~ \(O(1)\) st 表，貓樹均可。一般來說 st 表就足夠了。 閱讀全文
posted @ 2025-09-15 20:20
花子の水晶植輪daisuki
閱讀(15)
評論(0)
推薦(1)
摘要：
Miller_Rabin 判斷素數 如果有 \(a^{p-1} \equiv 1(\bmod p)\) ，\(p\) 大概率為質數。但是人們發現有些合數無法被這個式子判掉。 有一個顯然成立的式子： \(x^2 \equiv 1 (\bmod p) \rightarrow x^2-1\equiv 0 閱讀全文
posted @ 2025-09-11 19:50
花子の水晶植輪daisuki
閱讀(30)
評論(0)
推薦(0)
摘要：
P5824 十二重計數法 \(\text{I}\)：球之間互不相同，盒子之間互不相同。 \[m^n \]\(\text{II}\)：球之間互不相同，盒子之間互不相同，每個盒子至多裝一個球。 選出 n 個要放球的盒子，然后給乘上 n 的排列 \(\binom mnn!\). \(\text{III}\ 閱讀全文
posted @ 2025-09-02 19:58
花子の水晶植輪daisuki
閱讀(23)
評論(1)
推薦(0)
摘要：
目錄特殊的數卡特蘭數定義斯特林數第二類斯特林數定義 :遞推式：通項公式：第一類斯特林數定義：遞推式：遞推邊界以及特殊值：兩種斯特林數的大小關系：定理斯特林數與三種冪(很重要！)下降冪上升冪相關結論上升下降冪與普通冪的轉換反轉公式斯特林反轉總結一下：斯特林數與生成函數補充伯努利數歐拉數推導歐拉數·行的 閱讀全文
posted @ 2025-09-02 19:52
花子の水晶植輪daisuki
閱讀(23)
評論(0)
推薦(1)
摘要：
目錄線段樹線段樹基礎貓樹普通線段樹應用值域線段樹可持久化線段樹勢能分析吉司機線段樹掃描線區間問題的反演換維掃描線歷史和線段樹分裂/合并單側遞歸李超線段樹 線段樹 線段樹初學者勿入。重新整理一下線段樹。可能在后續會陸陸續續地添加一些拓展或者題目。 畫線段樹的網站 (Segment Tree) - Vi 閱讀全文
posted @ 2025-08-29 20:16
花子の水晶植輪daisuki
閱讀(23)
評論(2)
推薦(2)
浙公網安備 33010602011771號