---组合数学
wikioi_bai
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面……
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
【转】Catalan数
转自 :http://www.cnblogs.com/xiaoxian1369/archive/2011/08/27/2155801.html转载 2014-10-22 18:15:41 · 689 阅读 · 0 评论 -
THU组合数学第二周作业
第二周主要就是向我们介绍了很多排列与组合的知识,以及其中的一些典型的模型,QAQ,这个视频的跨度时间真是太大了,导致忘了具体的细节了,以后没看完一个专题,就认认真真的来这里写总结吧。 先说说几道经典的作业题目吧,虽然二周的作业,我都是用程序跑出来的,懒得用脑子算了,直接O(n^任何次幂)的枚举,总之还挺快的,没有一个超过2秒出来结果的,结果还很满意,都算对了~ 先说下留下来最为深刻印象的一道题原创 2015-02-20 22:54:33 · 616 阅读 · 0 评论 -
母函数入门
母函数(Generating function)详解 前段时间写了一篇《背包之01背包、完全背包、多重背包详解》,看到支持的人很多,我不是大牛,只是一个和大家一样学习的人,写这些文章的目的只是为了一是希望让大家学的轻松,二是让自己复习起来更方便。 (以下内容部分引至杭电ACM课件和维基百科) 在数学中,某个序列的母函数是一种形式幂级数,其每一项的系数可以提供关于这个序转载 2015-03-03 15:49:17 · 433 阅读 · 0 评论 -
HDU 2082 找单词(母函数基础)
H - 找单词 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于原创 2015-03-03 15:46:35 · 503 阅读 · 0 评论