111qqz的小窝

老年咸鱼冲锋!

BZOJ 1655: [Usaco2006 Jan] Dollar Dayz 奶牛商店 (母函数，高精度)

1655: [Usaco2006 Jan] Dollar Dayz 奶牛商店 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 353 Solved: 190 [Submit][Status][Discuss] Description Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2, and $3. Farmer John has exactly $5 to spend. He can buy 5 tools at $1

Posted by 111qqz Thursday, April 14, 2016

BZOJ 1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪(母函数)

1643: [Usaco2007 Oct]Bessie’s Secret Pasture 贝茜的秘密草坪 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 330 Solved: 278 [Submit][Status][Discuss] Description 农夫约翰已经从他的牧场中取得了数不清块数的正方形草皮，草皮的边长总是整数（有时农夫约翰割

Posted by 111qqz Sunday, April 10, 2016

BZOJ 1630/2023: [Usaco2005 Nov]Ant Counting 数蚂蚁（母函数）

2023: [Usaco2005 Nov]Ant Counting 数蚂蚁 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 149 Solved: 85 [Submit][Status][Discuss] Description 有一天，贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬运食物．很快贝茜发现有些蚂蚁长得几乎一模一样，于

Posted by 111qqz Monday, April 4, 2016

指数型母函数总结

指数型母函数网上的资料不是很多，推荐毛杰明的09年国家集训队论文《母函数的性质及应用》以及Richard A.Brualdi 所著的《组合数学》的第七章来看&h

Posted by 111qqz Thursday, March 3, 2016

codeforces 451E Devu and Flowers (指数型母函数)

http://codeforces.com/problemset/problem/451/E 题意;有n个花坛，要选s支花，每个花坛有f[i]支花，同一个花坛的花颜色相同，不同花坛的花颜色不同，问说可以有多少种组合。思路：典型的母函

Posted by 111qqz Wednesday, March 2, 2016

poj 1322 chocolate (指数型母函数 )

http://poj.org/problem?id=1322 题意：思路：别看n,m很大。。。但是想一下。。m显然不可能大于c(如果大于c，那么根据抽屉原理，至少存在一种巧克力大于一个，然而大于一个就

Posted by 111qqz Wednesday, March 2, 2016

poj 3734 Blocks (指数型母函数，泰勒级数展开)

http://poj.org/problem?id=3734 题意+思路同******hdu2065红色病毒解题报告 /* *********************************************** Author :111qqz Created Time :2016年02月27日星期六 16时39分53秒 File Name :code/poj/3734.cpp ************************************************ */ #include <cstdio> #include <cstring> #include <iostream> #include

Posted by 111qqz Sunday, February 28, 2016

hdu 2065 "红色病毒"问题 (指数型母函数，泰勒级数展开)

http://acm.hdu.edu.cn/showproblem.php?pid=2065 题意：a,b,c,d四种元素，a,c只能出现偶数次（包括0次），b,d没有限制，问n个（2^64）个元素有多少种不同的组合。思路：指数型母

Posted by 111qqz Sunday, February 28, 2016

hdu 1521 排列组合（指数型母函数模板题）

http://acm.hdu.edu.cn/showproblem.php?pid=1521 题意：有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有&q

Posted by 111qqz Saturday, February 27, 2016

普通型母函数总结

从这里母函数（Generating function）详解学习了普通型母函数 #include <iostream> using namespace std; // Author: Tanky Woo // www.wutianqi.com const int _max = 10001; // c1是保存各项质量砝码可以组合的

Posted by 111qqz Saturday, February 27, 2016

hdu 1284 铅笔兑换问题（母函数）

http://acm.hdu.edu.cn/showproblem.php?pid=1284 题意：有1分，2分，3分的钱若干，问组成n（n<=32767）分钱的方案数。思路：母函数. 需要注意的是多组数据。每次都搞会TLE，可

Posted by 111qqz Saturday, February 27, 2016

hdu 2082 找单词（母函数）

http://acm.hdu.edu.cn/showproblem.php?pid=2082 题意：26个字母，第i个字母有x[i]个，价值为i.问能组成多少个价值不超过50的单词（注意这里的单词只考虑字母的组成，不考虑字母之间的顺

Posted by 111qqz Saturday, February 27, 2016

BC #70 B || hdu 5616 Jam's balance （母函数）

http://acm.hdu.edu.cn/showproblem.php?pid=5616 题意：有n个（n<=20）砝码，第i个重量为w[i],给出m个查询，每个查询一个重量，问这个重量能否被称量出。思路：暴力（没美感），

Posted by 111qqz Saturday, February 27, 2016

hdu 2152 Fruit (母函数)

http://acm.hdu.edu.cn/showproblem.php?pid=2152 题意：中文题目，大概是说有n（<=100）种水果，第i种至少拿l[i]个，最多拿r[i]个，现在挑选m种水果组成一个果盘，问方案数。

Posted by 111qqz Saturday, February 27, 2016

hdu 2069 Coin Change(母函数)

http://acm.hdu.edu.cn/showproblem.php?pid=2069 题意：有1,5,10,25,50面值的硬币若干，问组成n元钱有多少种不同的方案。一个额外的要求是硬币的总是不能超过100.（那句 your program should be able

Posted by 111qqz Saturday, February 27, 2016

hdu 1709 The Balance (母函数)

http://acm.hdu.edu.cn/showproblem.php?pid=1709 题意：有n个砝码，第i个的重量为w[i]，问从1到sum(所有砝码的重量之和)那些重量无法称量。（所有质量都是整数）思路：母函数。一个砝码

Posted by 111qqz Friday, February 26, 2016

hdu 2189 悼念512汶川大地震遇难同胞——来生一起走 (母函数)

http://acm.hdu.edu.cn/showproblem.php?pid=2189 题意：n个人可以分成若干组，每组人数都为素数，问有多少种分法。思路：母函数。先预处理素数，记得多处理一点… /* *********************************************** Author :111qqz Created Time :20

Posted by 111qqz Friday, February 26, 2016

hdu 1085 Holding Bin-Laden Captive! （母函数）

http://acm.hdu.edu.cn/showproblem.php?pid=1085 题意;一元的钱有num_1张，2元的钱有num_2张，5元的钱有num_5张，问最小的不能组成的钱是多少。思路：有限个个数的母函数，并且不

Posted by 111qqz Thursday, February 25, 2016

hdu 1398 Square Coins (母函数裸题)

http://acm.hdu.edu.cn/showproblem.php?pid=1398 题意：所有的货币都是平方数，比如1,4,9…问凑出n块钱有多少种办法。思路：母函数。 /* *********************************************** Author :111qqz Created Time :2016年02月25日星期

Posted by 111qqz Thursday, February 25, 2016

hdu 1028 Ignatius and the Princess III（整数拆分，母函数模板题）

http://acm.hdu.edu.cn/showproblem.php?pid=1028 题意：求整数拆分数。思路：母函数模板题。关于母函数的学习：http://www.cnblogs.com/syxchina/archive/

Posted by 111qqz Thursday, February 25, 2016