花費 50 ms
【learning】多項式相關(求逆、開根、除法、取模)

(首先要%miskcoo,這位dalao寫的博客實在是太強啦qwq大部分多項式相關的知識都是從這位dalao博客里面學的,作為一只蒟蒻還是瘋狂膜拜后自己理下思路吧qwq) 多項式求逆(元) ...

Fri Apr 06 04:42:00 CST 2018 9 5932
【learning】插頭dp

## 問題描述   一種網格棋盤上的回路(路徑也可以)數量統計之類的問題,也可以是求最優值之類的可以考慮dp求解的問題 具體解法 一些必須前置的東西   首先是一些概念的引入:   ...

Sun Jul 22 06:07:00 CST 2018 0 2981
【learning】多項式乘法&fft

[吐槽]   以前一直覺得這個東西十分高端完全不會qwq   但是向lyy、yxq、yww、dtz等dalao們學習之后發現這個東西的代碼實現其實極其簡潔   於是趁着還沒有忘記趕緊來寫一篇博 ...

Mon Oct 30 04:58:00 CST 2017 8 838
【learning】快速沃爾什變換FWT

## 問題描述   已知\(A(x)\)和\(B(x)\),\(C[i]=\sum\limits_{j\otimes k=i}A[j]*B[k]\),求\(C\)   其中\(\otimes\)是三 ...

Wed Jul 04 03:21:00 CST 2018 5 847
【learning】加權擬陣與貪心

## 首先。。   這篇東西的話算是一個關於擬陣部分知識的小總結,有些語言相對來說偏向便於理解方面,所以可能。。有一些說法會不是那么嚴謹大概是這樣   ​ 一些概念   線性無關:一組數據中沒有一個 ...

Sun Jun 24 01:38:00 CST 2018 2 845

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