柳下_MBX - 博客园

2015年7月24日

摘要： The Balance Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6652 Accepted Submission(s): 2730 Pro 阅读全文

posted @ 2015-07-24 18:39 柳下_MBX 阅读(278) 评论(0) 推荐(0) 编辑

HDU 1171 Big Event in HDU 母函数

摘要：欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励） Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s) 阅读全文

posted @ 2015-07-24 10:41 柳下_MBX 阅读(195) 评论(0) 推荐(0) 编辑

hdu 1085 给出数量限制的母函数问题 Holding Bin-Laden Captive!

摘要： Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17256 Accepted Submiss 阅读全文

posted @ 2015-07-24 10:07 柳下_MBX 阅读(345) 评论(0) 推荐(1) 编辑

HDU 1398 Square Coins 整数拆分变形母函数

摘要：欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励） Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 972 阅读全文

posted @ 2015-07-24 09:26 柳下_MBX 阅读(225) 评论(0) 推荐(0) 编辑

HDU 1028 整数拆分问题 Ignatius and the Princess III

摘要： Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15498 Accepted Subm 阅读全文

posted @ 2015-07-24 09:11 柳下_MBX 阅读(377) 评论(0) 推荐(0) 编辑

wutianqi 博客母函数

摘要：母函数（Generating function）详解 — Tanky Woo 在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指阅读全文

posted @ 2015-07-24 00:03 柳下_MBX 阅读(592) 评论(0) 推荐(0) 编辑

2015年7月23日

母函数细致讲解

摘要：母函数又称生成函数。定义是给出序列:a0,a1,a2,.......ak,......,那么函数G(x)=a0+a1*x+a2*x2+......ak*xk称为序列a0,a1,a2,.......ak,......的母函数(即生成函数)。例如：序列1,2,3.......n的生成函数为：G(x)= 阅读全文

posted @ 2015-07-23 20:03 柳下_MBX 阅读(4188) 评论(0) 推荐(0) 编辑

HDU 2897

摘要： Problem Description当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）小t和所有世俗的人们一样，期待那百年难遇的日食。驻足街头看天，看日月渐渐走近，小t的脖子那个酸呀（他坚持这个姿势已... 阅读全文

posted @ 2015-07-23 18:28 柳下_MBX 阅读(280) 评论(0) 推荐(0) 编辑

HDU 2895 编辑距离

摘要： #include#include#include#includeusing namespace std;char str1[100005],str2[100005];bool vis[100005];int main(){ while(scanf("%s",str1)!=EOF){ ge... 阅读全文

posted @ 2015-07-23 18:26 柳下_MBX 阅读(244) 评论(0) 推荐(0) 编辑

AC自动机

摘要：有了KMP和Trie的基础，就可以学习神奇的AC自动机了。AC自动机其实就是在Trie树上实现KMP，可以完成多模式串的匹配。 AC自动机其实就是创建了一个状态的转移图，思想很重要。推荐的学习链接: http://acm.uestc.edu.cn/bbs/read.php?tid=4294 h 阅读全文

posted @ 2015-07-23 18:19 柳下_MBX 阅读(182) 评论(0) 推荐(0) 编辑

Arlenmbx

度过眼前的苟且，才有诗和远方

公告