needna

摘要： 賽事發(fā)現(xiàn)只和 sqrt 下還是整數(shù)的部分有關(guān)系，然后先把 \(m\) 換了。 接著實(shí)際一個 \(O(nm)\) 的暴力，發(fā)現(xiàn)答案是 \(C ^{n-1}_{m+n-1}\) 寫完了。 為什么呢，我們考慮插板法：把 \(m\) 拆成很多個 \(1\) ，插 \(n-1\) 個板算出來的就是每組大于0的 閱讀全文

摘要： 寫雜題+數(shù)據(jù)結(jié)構(gòu)+dp 每天至少 5-6 道 藍(lán)->紫 把ksk重構(gòu)樹……8.1文章上的東西寫了 比賽總結(jié)要寫題解（短一點(diǎn)）+反思+一道精題解 寫點(diǎn)比賽/模擬賽cf 本周luogu總題數(shù)上 700 寫的每一道題在代碼里面寫幾句話題解 閱讀全文

摘要： 我最開始先把4道題都讀了一邊，花了30min左右 然后發(fā)現(xiàn) t1 比較神秘，感覺在操作的過程中答案沒什么規(guī)律，然后感覺到了數(shù)字會越來越小。 但是發(fā)現(xiàn)有一個 n^2 dp 的點(diǎn)。打了爆搜+dp走了 (以后爆搜（t1)記得寫記憶化，說不定有奇效) t2看到了 k=1 和 度= 2k 的點(diǎn)，想到了樹上暴力 閱讀全文

摘要： https://oi-wiki.org/math/linear-algebra/basis/ https://www.luogu.com.cn/article/t2zqvdou https://oi-wiki.org/dp/opt/slope-trick/ https://www.cnblogs.c 閱讀全文

摘要： P6838\(\mathbf{} \begin{Bmatrix} \frac{{\Large LUOGU_P6838} }{{\color{Red}\Large Solution} }\mathbf{} {No.35} \end{Bmatrix}\times{}\) NeeDna 題意 第一次運(yùn)行你 閱讀全文

摘要： P6831\(\mathbf{} \begin{Bmatrix} \frac{{\Large LUOGU_P6831} }{{\color{Red}\Large Solution} }\mathbf{} {No.34} \end{Bmatrix}\times{}\) NeeDna 題意 給你一個 \ 閱讀全文

摘要： 價值 提供了一種把無根樹和序列區(qū)間對應(yīng)的方法，方便 oi 中的計(jì)數(shù)。 性質(zhì) 對于樹點(diǎn)數(shù)為 \(n\) 編號為 \(1\to n\) 的樹： prufer 序長度為 \(n-2\)。 在樹上度數(shù)為 \(x\) 的節(jié)點(diǎn)會在 prufer 序中出現(xiàn) \(x-1\) 次。 無根樹每個點(diǎn)等價。 式子 無根樹個 閱讀全文

摘要： 首先我們把問題轉(zhuǎn)換為 \(1-子集不聯(lián)通\) 的概率。 現(xiàn)在我們要設(shè) \(f_i,g_i\) 分別表示子集 \(i\) 的聯(lián)通與不聯(lián)通概率。 我們從 \(i\) 中固定一個點(diǎn) \(p\) ，設(shè) \(r\) 為 \(C_pi\) （\(C\) 是補(bǔ)集）的一個子集，那么我們有如下轉(zhuǎn)移式子： \[f_i= 閱讀全文

摘要： P3412\(\mathbf{} \begin{Bmatrix} \frac{{\Large LUOGU_P3412} }{{\color{Red}\Large Solution} }\mathbf{} {No.33} \end{Bmatrix}\times{}\) NeeDna 題意 給定一棵樹， 閱讀全文

摘要： 兩次模擬賽 不好的地方 部分分沒有打 太著急細(xì)節(jié)很多錯了，貪心都是假的 比較懶惰 好的地方 時間安排較為合理 有在賽時估分 所以為什么分這么難看呢 常數(shù) 細(xì)節(jié) 暴力 之后要注重這三點(diǎn) 自習(xí) 這周做圖論和期望和 \(dp\)，下周開始做數(shù)據(jù)結(jié)構(gòu) 效率要高，題目做完在注釋里寫點(diǎn)總結(jié)，找好題 適量打比賽， 閱讀全文