离线处理
关注
分享
扫一扫
Jeromiewn
不可以！
展开
-
hdu 2824 The Euler function (欧拉函数离线模板)
欧拉函数离线处理模板根据欧拉公式递推公式写函数：令a是n的最小质因数，if（n%a==0&&(n/a)%a==0）euler(n)=euler(n/a)*a;if（n%a==0&&(n/a)%a!=0） euler(n)=euler(n/a)*(a-1)纯模板，统计和sum，暴力打表int phi[N];int prime[N],isprime[N];vo原创 2016-10-24 22:55:36 · 429 阅读 · 0 评论 -
高精度大整数模板（n！为例）
如求n！1.打表（就是个想法，显然会超内存，数据范围1000可以）#include #include using namespace std;const int N=100000;const int M=10001;int a[M][7200];void fun(){ a[1][1]=1; a[2][1]=2; for(int i=3;i<M;i++)原创 2016-10-30 20:28:03 · 660 阅读 · 0 评论 -
hdu 1041 Computer Transformation（递推+大整数模板*）
多列几个，找到递推公式1，02，13，14，35，56，117，21找了规律可以得到递推公式f(n)=f(n-1)+2*f(n-2)很像斐波那契但由于n的范围是1000所以每次结果都储存一下所以目测结果需要用大数来做，用数组储存大数，一个储存四位的模板：#include#include#include using namespace原创 2016-10-30 19:25:01 · 470 阅读 · 0 评论 -
hdu 1250 （大整数模板+打表）
大整数，二维数组打表同hdu 1041题类似，直接改了模板直接求会超内存#include#include#include using namespace std;const int mod=100000;int a[7500][410];void fun()//打表{ a[1][1]=1; a[2][1]=1; a[3][1]=1; a[4原创 2016-10-30 21:31:50 · 470 阅读 · 0 评论 -
hdu 1016（dfs基础）
题意：输入一个数n,把1到n的自然数放到一个环里，保证相邻的两个数的和是素数。（1和n思路：素数打表+深搜#include #include #include #include using namespace std;int a[25],b[45]= {0},n;int isprime[40]= {0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,原创 2016-11-12 20:15:40 · 486 阅读 · 0 评论