\(Havel-Hakimi\) 定理 學習資料: makenothing博客 判斷給定度序列是否可簡單圖化 可簡單圖化：一個由非負整數組成的有限序列如果是某個無向圖的序列,則稱該序列是可簡單圖 ...

據說這個模板可以解決任何線性遞推式，聽說是杜教的，只要我們手推遞推式的前幾項，然后扔進這個板子就哦了，我的天，前幾項丟的越多越好，8個以上就穩了(打臉了，有的題還是要多要一點）剛剛遇到一個導8個沒用，導了50個就ok了。 BM ...

本篇博客僅為對動態規划基礎問題的狀態轉移方程進行求解，然后給出對應的注釋代碼，有關題目的具體內容可在算法導論或網絡上進行查看 目錄 1.鋼管切割（最小值） 2.兩條流水線調度 3.多條流水線調 ...

無向圖 概念 時間戳 \(dfn[x]\),在深度優先遍歷中，按照每個節點第一次被訪問的順序，依次做整數標記 追溯值 \(low[x]\),通過非搜索邊能到達的最 ...

一次不定方程非負整數解個數 前置定理： \(\frac{1}{1-x}=\sum^{\infty}_{r=0}x^r\) \(\frac{1}{1-sx}=\sum^{ ...

整理關於 \(\rm{ax+by=c}\)，遇到的一系列 在這里，\(x\) ，\(y\) 是變量，\(a,\;b,\;c\) 是常量 前置： 對於二元一次不定方程 \(ax+b ...

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6012 題意 給你兩個串,可以翻轉a串的一個區間,問有多少對l,r使得 ...

時隔多日的復更。 本鶸備考過程中整理了一下部分的數據結構的筆記以及嚴奶奶書上的代碼。 不算全面，筆記有錯的地方還請指出嗷QWQ。 線性 ...

...

C(n,m) 表示組合數，n>=m>=0 以下適用范圍： n<=1e6(or 1e7...) 爆龍龍的答案需取模，允許取合數模。 時間復雜度 線性篩略大一點點 大概 ...