
母函数
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 3771: Triple 母函数 FFT
3771: Triple Time Limit: 20 Sec Memory Limit: 64 MB Submit: 657 Solved: 368 [Submit][Status][Discuss] Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神,夺过了他的斧头,说: “这把斧头,是不是你的?” 樵夫一看:“转载 2017-09-14 14:52:29 · 526 阅读 · 0 评论 -
BZOJ 3028: 食物 母函数
http://blog.youkuaiyun.com/skydec/article/details/22980817转载 2017-09-14 15:00:24 · 302 阅读 · 0 评论 -
BZOJ 3513: [MUTC2013]idiots FFT 母函数
3513: [MUTC2013]idiotsTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 674 Solved: 236[Submit][Status][Discuss]Description给定n个长度分别为a_i的木棒,问随机选择3个木棒能够拼成三角形的概率。Input第一行T(T<=100),表示数据组数。接下来若干行描述T组数据,每...原创 2018-02-21 11:33:25 · 405 阅读 · 0 评论 -
BZOJ 3625: [Codeforces Round #250]小朋友和二叉树 dp 生成函数 多项式开根
3625: [Codeforces Round #250]小朋友和二叉树Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 743 Solved: 336[Submit][Status][Discuss]Description我们的小朋友很喜欢计算机科学,而且尤其喜欢二叉树。考虑一个含有n个互异正整数的序列c[1],c[2],...,c[n]。如果一棵...原创 2018-03-04 17:11:42 · 547 阅读 · 0 评论