BlackJack

AFO

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我们的小朋友很喜欢计算机科...

2018-03-04 17:11:42

阅读数 216

评论数 0

BZOJ 5093: 图的价值 第二类斯特林数 NTT

5093: 图的价值Time Limit: 30 Sec  Memory Limit: 256 MBSubmit: 176  Solved: 89[Submit][Status][Discuss]Description“简单无向图”是指无重边、无自环的无向图(不一定连通)。一个带标号的图的价值定义...

2018-02-26 08:46:58

阅读数 1385

评论数 2

BZOJ 3456: 城市规划 多项式求逆/分治NTT

3456: 城市规划Time Limit: 40 Sec  Memory Limit: 256 MBSubmit: 1003  Solved: 579[Submit][Status][Discuss]Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸...

2018-02-24 14:47:13

阅读数 216

评论数 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年,佳媛姐...

2018-02-23 14:15:38

阅读数 166

评论数 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的非负整数。他用程...

2018-02-23 10:44:24

阅读数 151

评论数 0

NTT模板

把 gn=g^(phi(P)/n)/ 当成 wn 就行了记住 opt==-1时 要 reverse(x+1,x+1+lim)#include<cmath> #include<ctime> #include&am...

2018-02-22 11:52:06

阅读数 324

评论数 0

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