花费 13 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