回复 @Alboi_真神名驴蛋蛋 :
我需要的做法计算C(k-1,n+k-1)……这个显然要用(n+k-1)!/((k-1)!n!)了。于是求逆的问题就出来了。 好吧我直接求的K次前缀和的系数向量,您应该是求的一次前缀和的向量之后求幂,所以我的做法除了NTT其他都是线性的,因此常数稍微小一点吧…… |
|
题目 2634 [HZOI 2016] 数列操作λ
2017-03-27 19:46:05
|
|
k出的比模数还大,这是要卡求逆的节奏吗?
如果我们碰到p的倍数一概不乘就好了嘛!最后总是会消掉的……这样就卡不掉离线打表了。 |
|
神TM lambda
题目 2634 [HZOI 2016] 数列操作λ
2017-03-22 23:01:45
|
|
题目 2634 [HZOI 2016] 数列操作λ
2017-03-22 20:18:48
|
|
真是6爆了,今天考试吗?? 2017 / 3 / 21
题目 2634 [HZOI 2016] 数列操作λ
2017-03-21 11:23:49
|
|
@tangjz 给唐教主跪烂
题目 2634 [HZOI 2016] 数列操作λ
2017-03-21 06:04:35
|
|
题目 2634 [HZOI 2016] 数列操作λ
2017-03-18 19:04:03
|
|
题目 2634 [HZOI 2016] 数列操作λ
2017-03-18 15:51:19
|
|
lambda表达式大法吼【雾
题目 2634 [HZOI 2016] 数列操作λ
2017-03-18 09:50:25
|
|
题目 2634 [HZOI 2016] 数列操作λ
2017-03-18 08:12:03
|
|
题目 2634 [HZOI 2016] 数列操作λ
2017-03-18 08:01:58
|
|
数据有问题请找驴蛋蛋
题目 2634 [HZOI 2016] 数列操作λ
2017-03-18 08:00:56
|