ACM_母函数
文章平均质量分 65
小白菜小青菜
平凡的脚步也可以走出伟大的行程!
展开
-
母函数入门 +模板
母函数在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎序列本身的特性和原创 2017-07-29 17:01:44 · 1237 阅读 · 0 评论 -
HDU 1028 Ignatius and the Princess III (母函数 , DP)
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22045 Accepted Submission(s): 15395Problem Description “Well,原创 2017-07-29 17:05:08 · 234 阅读 · 0 评论 -
STL 二分查找 upper_bound和lower_bound用法
STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。 这三个函数都运用于有序区间(当然这也是运用二分查找的前提),下面记录一下这两个函数。ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中原创 2017-11-14 20:17:49 · 565 阅读 · 0 评论