Gravatar
FoolMike
积分:5206
提交:1165 / 2240
回复 @‎Alboi_真神名驴蛋蛋 :
我需要的做法计算C(k-1,n+k-1)……这个显然要用(n+k-1)!/((k-1)!n!)了。于是求逆的问题就出来了。
好吧我直接求的K次前缀和的系数向量,您应该是求的一次前缀和的向量之后求幂,所以我的做法除了NTT其他都是线性的,因此常数稍微小一点吧……

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1983
提交:671 / 1901
回复 @FoolMike :
求逆?啥求逆?

Gravatar
FoolMike
积分:5206
提交:1165 / 2240
k出的比模数还大,这是要卡求逆的节奏吗?
如果我们碰到p的倍数一概不乘就好了嘛!最后总是会消掉的……这样就卡不掉离线打表了。

Gravatar
cstdio
积分:4748
提交:1198 / 2108
神TM lambda

Gravatar
Albert S. Chang
积分:197
提交:58 / 74
回复 @LOSER :
最近HZOI的数列操作泛滥成灾,就这样233

Gravatar
LOSER
积分:1583
提交:567 / 1832
真是6爆了,今天考试吗?? 2017 / 3 / 21

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1983
提交:671 / 1901
@tangjz 给唐教主跪烂

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1983
提交:671 / 1901
回复 @小一米 :
已改

Gravatar
小一米
积分:1050
提交:234 / 504
回复 @‎Alboi_真神名驴蛋蛋 :
对于$op=1$的操作?,不应该是$op=2$的操作么

Gravatar
rvalue
积分:720
提交:213 / 573
lambda表达式大法吼【雾

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1983
提交:671 / 1901
回复 @(无定义) :
您被钦定了么?

Gravatar
_Itachi
积分:4326
提交:1498 / 3922
回复 @‎Alboi_真神名驴蛋蛋 :
说好的“数列操作f”怎么变成“数列操作 "了?

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1983
提交:671 / 1901
数据有问题请找驴蛋蛋