2016年09月_summer_via

11月 10月 09月 08月 07月 06月 04月

原创 URAL 1519 Formula 1 【插头DP模板题】

题意：题意就是给出一个带障碍的n*m的格子，求有多少条回路恰好经过每个非障碍格子一次？思路：插头DP学自插头DP 写这道题的时候几个地方处理不当，调了许久的bug。合并的时候写错一个变量名，还有找答案的时候直接取了下表为零的状态。代码： #include #include #include #include #include #include #include #include

2016-09-29 12:01:16 358

转载【模板】Meisell-Lehmer 模板

求1-n范围内的素数个数： #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5e6 + 2; bool np[N]; int prime[N], pi[N]; int getprime() { int cnt = 0; np[0] = np[1] ...

2016-09-18 19:33:47 1086

原创【模板】baby_step giant_step poj 2417

baby_step giant_step模板：求同余式a^(L)=b(mod p)中L的解，令L=i*m-j(m=sqrt(n)),则原式表示为a^(i*m)=b*a^j (mod p)，将a^j的值存入hash表中,枚举i，若表中存在a^(i*m)的值，则存在a^L=b(mod p)即有解。模板：（摘自http://www.kuangbin.org/） /*** //baby_ste...

2016-09-16 11:18:17 410

原创 hdu 1402 A * B Problem Plus[【FFT】

这是一道FFT模板题，然而菜鸟还是WA好多发。。。代码： #include #include #include #include #include #include #include #include #include #include #include #include //#pragma comment(linker,"/STACK:1024000000,1024000000") usi

2016-09-15 11:53:52 262

转载【模板】FFT模板

FFT模板： #include #include #include #include #define Pi acos(-1.0)//定义Pi的值 #define N 200000 using namespace std; struct complex //定义复数结构体 { double re, im; complex ( doub

2016-09-15 10:17:56 284