ACM
meixiuxiudd
卖萌木有用
展开
-
傅立叶级数
最近在看MIT公开课,想把看的课程的总结写下来加深自己的印象。 这一节讲的傅立叶级数,以前信号与系统课程里面也有傅立叶级数,但是觉得十分的迷~ 下面总结下老师在公开课中对傅立叶级数的介绍: 傅立叶级数公式:f(x) = a0 + a1sinx + b1cosx + a2*sin2x + b2cos2x + ...... 我们把每项中除了系数ai,bi的部分看作是一个向量,我们可以发现每个向原创 2017-04-24 17:20:08 · 1925 阅读 · 0 评论 -
斯特灵数 stiriling
第一类stiriling数: 先给出定义 s(n,k): 个元素的项目分作{\displaystyle k}个环排列的方法数目 (此时我们就可以忽略排列的开始元素 举个例子:s(4,2) = 11 s(n,0) = 0,s(1,1) = 1 递推公式为 s(n,k) = (n-1)*s(n-1,k)+s(n-1,k-1) 解释: 当我们考虑到第n个物品的时候:原创 2016-08-15 23:46:59 · 629 阅读 · 0 评论 -
Famil Door and Brackets codeforces dp
http://codeforces.com/contest/629/problem/C 好像我的dp方程和别人的不一样。。。。 这个dp方程有trick,容易出错 将s看做一个,总共的个数就为n-m+1 dp[i][j][0/1]:前i个,( 比 ) 多j个,0:s没有放置,1:s放置了 对于个i讨论是否为(,),s的情况 。。。。。 但是s是一个串所有必须满足s中每个位置都满足条原创 2016-02-21 23:13:44 · 412 阅读 · 0 评论 -
单调栈 Largest Submatrix of All 1’s poj3494
单调栈的运用 求最大的全为1的子矩阵,可转化为,对于每一行,转化为直方表的形式然后利用单调栈求解 比如: 对于矩阵 0 0 1 1 //第一行对应的直方图就是0,0,2,2 1 1 1 1//同理为1 1 1 1 然后对于每个直方图求最大矩阵 参照http://www.cnblogs.com/felixfang/p/3676193.html 解法 /* ID: meixiny1 P原创 2016-02-22 22:11:48 · 409 阅读 · 0 评论 -
矩阵快速幂
Darth Vader and Tree http://codeforces.com/contest/514/problem/E dp[i],表示距离为i的点有多少个 前dp[100]可以表示出来 然后构造矩阵 A.B 可以发现每次矩阵乘以矩阵B,A中的就会变成(dp[k+1],dp[k+2],,,,,,dp[k+100],1到dp[k+100]之和) 所以再乘上原创 2016-02-23 23:24:06 · 378 阅读 · 0 评论