随笔分类 -  fft及ntt

省队集训day6 A
摘要：code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 262146 7 #define mod 950009857 8 #define g 7 9 using namespace std;10 type... 阅读全文
posted @ 2015-07-29 22:38 chenyushuo 阅读(200) 评论(0) 推荐(0)
bzoj2487: Super Poker II
摘要：DescriptionI have a set of super poker cards, consisting of an infinite number of cards. For each positive composite integer p, there are exactly four... 阅读全文
posted @ 2015-07-26 15:45 chenyushuo 阅读(303) 评论(0) 推荐(0)
bzoj3456: 城市规划
摘要：Description刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了.刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通.为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如果存在... 阅读全文
posted @ 2015-07-25 15:41 chenyushuo 阅读(268) 评论(0) 推荐(0)
bzoj3992: [SDOI2015]序列统计
摘要：Description小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等... 阅读全文
posted @ 2015-07-25 10:37 chenyushuo 阅读(195) 评论(0) 推荐(0)
bzoj3160万径人踪灭
摘要：具体见http://blog.csdn.net/PoPoQQQ/article/details/42193259code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 262144 7 #define p... 阅读全文
posted @ 2015-07-21 10:24 chenyushuo 阅读(197) 评论(0) 推荐(0)
3527: [Zjoi2014]力
摘要：题目大意：给出n个数qi，定义 Fj为 令 Ei=Fi/qi，求Ei。设A[i]=q[i],B[i]=1/(i^2)。设C[i]=sigma(A[j]*B[i-j]),D[i]=sigma(A[n-j-1]*B[i-j])。那么所求的E[i]=C[i]-D[i]。不难发现C[i]已经是标准的卷积形... 阅读全文
posted @ 2015-07-18 15:00 chenyushuo 阅读(210) 评论(0) 推荐(0)
快速傅立叶之二
摘要：Description请计算C[k]=sigma(a[i]*b[i-k]) 其中 k 2 #include 3 #include 4 #include 5 #include 6 #define maxn 262144 7 #define pi 3.14159265358979323846 8 us... 阅读全文
posted @ 2015-07-16 14:23 chenyushuo 阅读(254) 评论(0) 推荐(0)
FFT快速傅立叶
摘要：Description给出两个n位10进制整数x和y，你需要计算x*y。Input第一行一个正整数n。第二行描述一个位数为n的正整数x。第三行描述一个位数为n的正整数y。Output输出一行，即x*y的结果。Sample Input134Sample Output12数据范围：n 2 #includ... 阅读全文
posted @ 2015-07-16 11:02 chenyushuo 阅读(320) 评论(0) 推荐(0)