花費 28 ms
二項式定理學習筆記(詳解)

二項式定理好難啊...學了好久 \(QWQ\) 這篇博客寫的有點雜,主要講證明,僅供娛樂? 二項式定理的常見形式 首先我們看看這個常見的令人頭疼的式子: \[(x+1)^n=\sum_{ ...

Mon Mar 18 06:45:00 CST 2019 6 6934
數位dp 的簡單入門

時間緊張,就不講那么詳細了。 之前一直被深搜代碼誤解,以為數位dp 其實就是記憶化深搜...(雖說爆搜確實很舒服而且還好想) 但是后來發現數位dp 的標准格式其實是 預處理 + dp ...... ...

Sat Sep 01 05:05:00 CST 2018 1 4772
斜率優化dp 的簡單入門

不想寫什么詳細的講解了...而且也覺得自己很難寫過某大佬(大米餅),於是建議把他的 blog 先看一遍,然后自己加了幾道題目以及解析...順便建議看看算法競賽(藍皮書)的 0x5A 斜率優化(P294 ...

Wed Aug 29 05:40:00 CST 2018 2 1848
支持刪除任意元素以及一些其他基本操作的堆

安利一個黑科技,不知道是誰發明的(好像也有些年代了?) 其實這個黑科技的本質就是一個大根堆,不同的是 它支持刪除堆內任意元素,同時也支持堆的基本操作 code 代碼如下: 結構介紹 解釋 ...

Tue Mar 19 19:33:00 CST 2019 0 1273
一些算法學習的推薦博文閱讀(數論居多,圖論沒有)

上面是自己的學習筆記,下面是推薦博文閱讀 關於每個知識點的閱讀順序若不加序號一般是並列的,有序號的話一般是推薦看(當然一知半解的話可以從頭看起也可以從中間開始) 另外,有的鏈接放在推薦的下面了 ...

Fri Mar 01 02:44:00 CST 2019 0 1163
威爾遜定理小講解

考慮作者太懶了,博客里面的同余符號都用等號代替 qwq 威爾遜定理 威爾遜定理大概是這么個東西: \[(p-1)!=-1(mod ~~ p) \] 其中 p 當然是質數辣~ Proo ...

Tue Apr 23 20:42:00 CST 2019 0 880
拉格朗日插值法

https://www.cnblogs.com/zwfymqz/p/10063039.html 覺得把zwfymqz大佬的博客粘上來就差不多了 本博客比較淺顯,適合入門粗學,具體深入的 ...

Mon Feb 25 06:18:00 CST 2019 0 705
伯努利數學習筆記的說...

經過一天的學習,我們發現伯努利數是個非常有用 (個屁) 的數列 定義 但是...伯努利數是什么呢?我們先給伯努利數一個定義: 令 \(B(i)\) 表示 伯努利數第 i 項,那么有: \ ...

Wed Apr 17 20:32:00 CST 2019 0 625
NOIp 2018 貨幣系統 貪心

題目描述 在網友的國度中共有 nnn 種不同面額的貨幣,第 iii 種貨幣的面額為 a[i]a[i]a[i],你可以假設每一種貨幣都有無窮多張。為了方便,我們把貨幣種數為 nnn、面額數組為 ...

Mon Nov 12 07:22:00 CST 2018 0 793
積性函數與卷積

不定期更新的說呢... 積性函數 積性函數的概念: 如果一個函數 \(f(n)\) 在 \(a,b\) 互質的情況下滿足 \(f(a*b)=f(a)*f(b)\), 則稱其為積性函數 舉例: ...

Wed Apr 17 00:29:00 CST 2019 0 597

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM