算法-数学
文章平均质量分 85
DCDCBigBig
DCDCBigBig is handsome!!!
展开
-
*矩阵快速幂(斐波那契数列模板)
今天是2017/5/31,DCDCBigBig的第十七篇博文矩阵快速幂#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;typedef long long ll;struct sq{ ll sq[2][2]; void mes(){原创 2017-05-31 21:36:54 · 1344 阅读 · 0 评论 -
*高精度专题
今天是2017/7/11,DCDCBigBig的第二十五篇博文看了一下U盘,发现还有好多东西,就把里面的模板什么的都发上来吧。。。高精度计算加法#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#define u(n) n-'0'using namespace std;int len,len1,len2,原创 2017-07-11 11:44:41 · 327 阅读 · 0 评论 -
*背包问题(01+完全+多重)
今天是2017/7/11,DCDCBigBig的第二十六篇博文背包问题应该算是最最基础的DP入门了吧。。。这几天在搞奇怪的DP,无聊来发发背包^_^背包问题01背包(一维优化)#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;int n,v,f[10001],c[10原创 2017-07-11 11:49:22 · 461 阅读 · 0 评论 -
FFT(快速傅里叶变换)
今天是2018/4/8,DCDCBigBig的第三十四篇博文啃完算导上的FFT我深深的感觉到自己的数学真是太烂了(因为太菜哇的一声哭了出来) 先膜一发算导QAQ FFT在信号处理,声音合成等方面有巨大的应用空间,而在OI中主要是用于优化某些式子,用的最广泛的就是快速求两个多项式的积,把时间复杂度从O(n^2)降到O(nlogn) 这里稍微讲一下我的理解(由于本人太菜所以全部没有证明,想...原创 2018-04-08 18:02:45 · 1654 阅读 · 0 评论