ACM模板3-2016-10讲述.docxVIP

ACM程序设计  目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc466125322 数位dp  PAGEREF _Toc466125322 \h 2  HYPERLINK \l _Toc466125323 记忆化有哪些信誉好的足球投注网站版  PAGEREF _Toc466125323 \h 4  HYPERLINK \l _Toc466125324 大数  PAGEREF _Toc466125324 \h 5  HYPERLINK \l _Toc466125325 Java  PAGEREF _Toc466125325 \h 5  HYPERLINK \l _Toc466125326 高精度算法  PAGEREF _Toc466125326 \h 7  HYPERLINK \l _Toc466125327 高精度加法  PAGEREF _Toc466125327 \h 8  HYPERLINK \l _Toc466125328 高精度减法  PAGEREF _Toc466125328 \h 9  HYPERLINK \l _Toc466125329 高精度乘法  PAGEREF _Toc466125329 \h 12  HYPERLINK \l _Toc466125330 高精度除法  PAGEREF _Toc466125330 \h 16  HYPERLINK \l _Toc466125331 带符号的数据运算  PAGEREF _Toc466125331 \h 19  HYPERLINK \l _Toc466125332 广度优先有哪些信誉好的足球投注网站大数应用  PAGEREF _Toc466125332 \h 21  HYPERLINK \l _Toc466125333 x*y填充n*m  PAGEREF _Toc466125333 \h 23  HYPERLINK \l _Toc466125334 求单个数的欧拉函数  PAGEREF _Toc466125334 \h 27  HYPERLINK \l _Toc466125335 中国剩余定理  PAGEREF _Toc466125335 \h 27  HYPERLINK \l _Toc466125336 Polya原理  PAGEREF _Toc466125336 \h 30  HYPERLINK \l _Toc466125337 容斥原理  PAGEREF _Toc466125337 \h 33  HYPERLINK \l _Toc466125338 Lucas  PAGEREF _Toc466125338 \h 33  HYPERLINK \l _Toc466125339 SG函数  PAGEREF _Toc466125339 \h 35  HYPERLINK \l _Toc466125340 NTT  PAGEREF _Toc466125340 \h 35  HYPERLINK \l _Toc466125341 Pbds  PAGEREF _Toc466125341 \h 40   数位dp 统计没有62和4的数的个数 using namespace std ; int dp[10][10]; void init() { memset(dp,0,sizeof(dp)); dp[0][0] = 1; for(int i=1;i=7;i++) { for(int j=0;j10;j++)//枚举第i位可能出现的数 { for(int k=0;k10;k++)//枚举第i-1位可能出现的数 { if(j!=4!(j==6k==2)) dp[i][j] += dp[i-1][k]; } } } } int solve(int n) { int digit[10]; int len = 0; while(n0) { digit[++len] = n%10; n/=10; } digit[len+1]=0; int ans = 0; for(int i=len;i;i--)