摘要：题意：容易理解...分析：一开始看还不觉得这道题目可以用母函数来做，但是后来想想是关于组合的问题所以就想到了母函数，但是要进行n次母函数，每个团体不加入的时候有多少“获胜联盟”，当加入的时候会多出哪些“获胜联盟”，这就是题目所求，但是我很纳闷的是我开始的思路感觉真的没错，但是答案就是不对，至今还没想通，后来换了种想法才ac了，希望哪位大神能够指出我的错误啊！！后来的AC代码：#include<stdio.h>#include<string.h>int n,c1[100001],c2[100001],a[25],sum;int muhanshu(int flag){ in 阅读全文

摘要：母函数：分为普通型母函数和指数型母函数两种，总的来说是利用模拟数学计算的方法来编程的。好的参考资料：http://www.wutianqi.com/?p=2644普通型母函数：只要是用来求组合问题，不考虑顺序，所以不用避免重复，但是不能出现两个一样的表达式相乘，即相同的物品不能分开乘。题目：hdu1085、hdu1171、hdu1398、hdu2079、hdu2082、hdu2110、hdu2152、hdu2189、hdu2566、hdu1557指数型母函数：用来求排列问题，考虑顺序，要避免重复，常常伴随着精度计算的问题。题目：hdu 1251，hdu 2065，hdu 1261，poj 37 阅读全文

摘要：题意：易理解...分析：容易看出可以用指数型母函数来求解，但是由于结果太大，然后题目要求求出后面两位即可，于是我就在想应该会有周期性，与之我就用母函数求出了前20的值，经过观察确实是有规律的，然后就水过了，后来我看了别人的解题报告发现很多人用dp做的，真心碉堡了！！代码实现：#include<stdio.h>#include<string.h>int main(){ int T,i; int a[6]={1,2,6,20,72,72}; int b[5][4]={{56,60,12,92},{56,0,52,12},{56,40,92,32},{56,80,32,52} 阅读全文

摘要：题意：就是求排列数，易理解~分析：这是一道标准的指数型母函数题目，只要是知道如何避免重复的问题，那就是除以阶乘，这个在高中的时候排列组合中已经学到过，不过这个题目还是要注意下精度问题，开始的时候我是没注意好，导致一直错。建议看下这个资料：http://www.wutianqi.com/?p=2644，讲得还好~代码实现：#include<stdio.h>#include<string.h>double a[15];void shezhi(){ int i; a[0]=a[1]=1; for(i=2;i<=10;i++) a[i]=a[i-1]*i;}int ma. 阅读全文