随笔分类 -  { 数学 { 母函数 } }

UVa12298 Super Poker II（母函数 + FFT）
摘要：题目大概说有一副数字是合数的扑克，花色同样有4种，现在已知里面缺少了c张牌，问从各个花色中各选一张，分别有多少种方案使得四张牌的和等于[a,b]中的各个数字。 阅读全文
posted @ 2016-09-02 19:22 WABoss 阅读(608) 评论(0) 推荐(0) 编辑
HDU4609 3-idiots（母函数 + FFT）
摘要：题目大概说，有n条边，长度在[1,100000]，从中任选三条边，问组成三角形的概率是多少。 阅读全文
posted @ 2016-08-31 22:41 WABoss 阅读(1217) 评论(0) 推荐(0) 编辑