数学
文章平均质量分 78
islands_
IT 弱菜
展开
-
scu oj 4437: Carries (2015年四川省程序ACM设计竞赛B题目 )
其实这题只要想到这个结论就简单了。如果2个数a,b的第k位相加要进位,那么必须满足(a%10^k+b%10^k)>=10^k .有了这个结论就很简单了,枚举没一位就好了。#include#include#include#include#include#include#include#include#include#includeusing namespace std;c原创 2015-06-16 13:24:02 · 2332 阅读 · 1 评论 -
zoj 3874 Permutation Graph (cdq分治+NTT)
因为做做题学会了NTT ,比FFT的精度高了很多,收货很大。/*code by islandsy1=a[0]+a[1]x^1+a[2]x^2.....a[n]x^ny2=b[0]+b[1]x^1+b[2]x^2.....b[m]x^my=y1*y2; 在O(nlgn)的复杂度求出y的系数*/#include#include#include#include#include原创 2015-07-31 20:58:03 · 971 阅读 · 0 评论 -
快速数论变换模板(NTT)
快速数论变化(NTT)是的原理其实和快速傅里叶变换是一样的原理。 对于形如m= c*2^n+1的费马素数,假设其原根为g。那么瞒住g^(m-1)==1 而且正好(m-1)能整除2^n的。所所以可以在模p域进行NTT变换。旋转因子为 g^((m-1)/n)。其他的原理都和FFT的原理相同。这样可以解决特殊情况下FFT的浮点误差。/* * Author: islands * Create原创 2015-07-31 20:32:47 · 4444 阅读 · 1 评论 -
hdu 5244 inverse (上海大都会赛) (分治算法)
nverseTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 110 Accepted Submission(s): 44Problem DescriptionMike has got a huge ar原创 2015-08-17 20:36:54 · 1420 阅读 · 0 评论