数论及组合数学
AcCry
A student
展开
-
母函数基础
<br /> <br />关于母函数的基本定义和初步认识参见杭电lcy的课件 (传送门) 另外还有一篇比较好的文章(传送门)。听着貌似不是那么简单的东西,其实很简单,看一下就懂了。<br />母函数解决的主要是这样一个问题:几组不同的数,每组选取一个数,相加得到一个结果,问可以有哪些结果并且每种结果的组合方案有几种。巧妙地利用了多项式的乘法以及多项式的化简(合并同类项)来解决问题。<br />下面是几道题目:(源自于HDU的DIY:http://acm.hdu.edu.cn/diy/contest_show原创 2011-03-15 11:38:00 · 1232 阅读 · 0 评论 -
数论概览——素数篇
很久没写数论了,现在筛个素数都吃力了,写几道老题熟练一下,顺便弄下今年的模板第一部分:关于素数素数是数论里最重要的一种数,很多定理和性质都由素数展开。所以就有人称数论为素论,可见素数在数论中的重要性。1.筛素数 记一下素数定理:小于N的素数的个数为f(N) 则原创 2011-08-17 14:40:34 · 2766 阅读 · 1 评论