Coco_T的博客

欢迎加Q:1961033359

cogs 2259. 异化多肽(生成函数+NTT+多项式求逆【原根)

分析: 样例解释: 2 2 1 1 1 1 1 1 2 1 2 1 2 1 1 一个类似组合问题,可以想到生成函数 那我们先构造一个生成函数吧: A(x)A(x)A(x)表示氨基酸的生成函数,有一种质量为iii的氨基酸,xixix^i前的系数就+1 因为我们每种可以选任意个,也...

2018-03-15 11:14:38

阅读数 186

评论数 0

浅谈生成函数+卷积+FFT

在写FFT的时候,经常会遇到和生成函数的结合 一开始不是能明白,结果突然有一天顿悟了 下面就xue微谈一下生成函数,卷积和FFT的关系吧 生成函数 我们经常用生成函数解决以下问题: 设hnhnh_n为方程:3∗e1+4∗e2+2∗e3+5∗e4=n3∗e1+4∗e2+2∗e3+...

2018-03-01 10:31:52

阅读数 635

评论数 0

bzoj3513 [MUTC2013]idiots(生成函数+FFT)

题目链接 分析: 我们受到bzoj3771的启发 可以用生成函数计算边之和为n的方案数 设计生成函数A(x)A(x)A(x),如果有长度为n的木棍,xnxnx^n的系数就+1 如何判断三边是否成三角形呢? 著名的三角不等式:两边之和大于第三边 那就可以衍生出一种方法: 先算出选出两...

2018-03-01 09:29:21

阅读数 139

评论数 0

bzoj3771 Triple(生成函数+容斥+FFT)

Description我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神,夺过了他的斧头,说: “这把斧头,是不是你的?” 樵夫一看:“是啊是啊!” 水神把斧头扔在一边,又拿起一个东西问: “这把斧头,是不是你的?” 樵夫看不清楚,但又怕真的是自己的斧头,只好又答:...

2018-02-28 21:29:54

阅读数 220

评论数 0

hdu1398 Square Coins(生成函数)

Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with valu...

2017-12-22 17:41:42

阅读数 107

评论数 0

hdu1059 Dividing(生成函数||背包)

Problem Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal sha...

2017-12-22 15:41:43

阅读数 158

评论数 0

poj3734 Blocks(指数生成函数)

DescriptionPanda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he starts to think of a math proble...

2017-12-21 20:41:09

阅读数 373

评论数 0

hdu1171 Big Event in HDU(生成函数)

Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College had...

2017-12-21 18:29:44

阅读数 126

评论数 0

bzoj3028 食物(生成函数+Lucas)

Description明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险!我们暂且不讨论他有多么NC,他又幻想了他应该带一些什么东西。理所当然的,你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物,如:蜜桃多啦,鸡块啦,承德汉堡等等当然,他又有一些稀奇古怪的限制:每种食物...

2017-12-20 20:38:56

阅读数 461

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭