NTT
BlackJack_
这个作者很懒,什么都没留下…
展开
-
NTT模板
把 gn=g^(phi(P)/n)/ 当成 wn 就行了记住 opt==-1时 要 reverse(x+1,x+1+lim)#include<cmath>#include<ctime>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>...原创 2018-02-22 11:52:06 · 3771 阅读 · 0 评论 -
BZOJ 3992: [SDOI2015]序列统计 倍增dp 原根 NTT
3992: [SDOI2015]序列统计Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 1781 Solved: 842[Submit][Status][Discuss]Description小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。小C用这个生成器生成了...原创 2018-02-23 10:44:24 · 332 阅读 · 0 评论 -
BZOJ 4555: [Tjoi2016&Heoi2016]求和 第二类斯特林数 NTT
4555: [Tjoi2016&Heoi2016]求和Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 580 Solved: 458[Submit][Status][Discuss]Description在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。现在他想计算这样一个函数的值:S(i, j)表示第二类斯特林数,递推公式为:S(...转载 2018-02-23 14:15:38 · 424 阅读 · 0 评论 -
BZOJ 3456: 城市规划 多项式求逆/分治NTT
3456: 城市规划Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 1003 Solved: 579[Submit][Status][Discuss]Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或...原创 2018-02-24 14:47:13 · 513 阅读 · 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 · 515 阅读 · 0 评论 -
BZOJ 5093: 图的价值 第二类斯特林数 NTT
5093: 图的价值Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 176 Solved: 89[Submit][Status][Discuss]Description“简单无向图”是指无重边、无自环的无向图(不一定连通)。一个带标号的图的价值定义为每个点度数的k次方的和。给定n和k,请计算所有n个点的带标号的简单无向图的价值之和。因为答案很大,请...原创 2018-02-26 08:46:58 · 1814 阅读 · 2 评论