chty_syq的博客

AC通道：http://vjudge.net/problem/HDU-1028 【题解】 母函数模板题。 /************ hdu 1028 by chty 2016.12.3 ************/ #include #include #include #include #include #include #include using namespace std;

AC通道：http://vjudge.net/problem/HDU-1398 【题意】 给你一个数，让你求出1~17中每个数的平方任意组合，有几种情况满足条件。 【题解】 构造函数f(x)=(1+x+x^2+……)*(1+x^4+x^8+……)*(1+x^9+x^18+……)*…… 然后就是模板了 /************ HDU 1398 by chty 2016

AC通道：http://vjudge.net/problem/HDU-1085 【题解】 生成函数f(x)=(1+x+x^2+……+x^a)*(1+x^2+x^4+……+x^2b)*(1+x^5+x^10+……+x^5c) 找到第一个i此项系数为0的i，输出即可。 /************ HDU 1085 by chty 2016.12.4 ************/ #

AC通道：http://vjudge.net/problem/HDU-1171 【题目大意】 有n样物品，每样物品价值是v，件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。 【题解】 我们可以先求出题中所给物品能组合出的价值，然后按贪心的策略从中间枚举即可。 至于求能组合出的价值，就是一个很经典的母函数问题了。 /************ HDU

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=3028 【题解】 这是一道很神的题，虽然代码很短。 首先由母函数易得： 汉堡蜜桃面包鸡块土豆可乐鸡腿包子=x0+x2+x4+⋯=11−x2=x1+x3+x5+⋯=x1−x2=x0+x3+x6+⋯=11−x3=x0+x4+x8+⋯=11−x4=x0+x1=1−x21−x=x0+x1=1

AC通道：https://vjudge.net/problem/HDU-2065 【题解】 由4种字母组成，A和C只能出现偶数次。 构造指数级生成函数：(1+x/1!+x^2/2!+x^3/3!……)^2*(1+x^2/2!+x^4/4!+x^6/6!……)^2. 前面是B和D的情况，可以任意取，但是相同字母一样，所以要除去排列数。后者是A和C的情况，只能取偶数个情况。