meixiuxiudd的博客

最近在看MIT公开课，想把看的课程的总结写下来加深自己的印象。这一节讲的傅立叶级数，以前信号与系统课程里面也有傅立叶级数，但是觉得十分的迷～下面总结下老师在公开课中对傅立叶级数的介绍：傅立叶级数公式：f(x) = a0 + a1sinx + b1cosx + a2*sin2x + b2cos2x + ......我们把每项中除了系数ai,bi的部分看作是一个向量，我们可以发现每个向

第一类stiriling数:先给出定义s(n,k): 个元素的项目分作{\displaystyle k}个环排列的方法数目（此时我们就可以忽略排列的开始元素举个例子：s(4,2) = 11s(n,0) = 0,s(1,1) = 1递推公式为 s(n,k) = (n-1)*s(n-1,k)+s(n-1,k-1) 解释：当我们考虑到第n个物品的时候：

http://codeforces.com/contest/629/problem/C好像我的dp方程和别人的不一样。。。。这个dp方程有trick，容易出错将s看做一个，总共的个数就为n-m+1dp[i][j][0/1]:前i个，( 比  ) 多j个，0:s没有放置，1:s放置了对于个i讨论是否为(,),s的情况。。。。。但是s是一个串所有必须满足s中每个位置都满足条

单调栈的运用求最大的全为1的子矩阵，可转化为，对于每一行,转化为直方表的形式然后利用单调栈求解比如：对于矩阵0 0 1 1 //第一行对应的直方图就是0，0，2，21 1 1 1//同理为1 1 1 1然后对于每个直方图求最大矩阵参照http://www.cnblogs.com/felixfang/p/3676193.html 解法/*ID: meixiny1P

Darth Vader and Treehttp://codeforces.com/contest/514/problem/Edp[i]，表示距离为i的点有多少个前dp[100]可以表示出来然后构造矩阵A.B可以发现每次矩阵乘以矩阵B，A中的就会变成(dp[k+1],dp[k+2],,,,,,dp[k+100],1到dp[k+100]之和)所以再乘上