模板题
knownothing
这个作者很懒,什么都没留下…
展开
-
hdu 1385 Minimum Transport Cost 最短路径floyd算法+路径记录 模板题
#include #include #include #include #include #include using namespace std;const int INF=100000000;const int maxn=101;int e[maxn][maxn],path[maxn][maxn],n,m,s;int b[maxn];void floyd(){原创 2013-09-02 22:45:49 · 1241 阅读 · 0 评论 -
hdu 3579 Hello Kiki 中国剩余定理(不互质形式)模板题
#include #include #include #include #include using namespace std;#define LL __int64const LL maxn=20;//拓展欧几里得定理,求ax+by=gcd(a,b)的一组解(x,y),d=gcd(a,b)void gcd(LL a,LL b,LL &d,LL &x,LL &y){ i原创 2013-09-15 20:52:29 · 1530 阅读 · 0 评论 -
hdu 3465 Life is a Line 树状数组求逆序数
#include #include #include #include #include #include using namespace std;#define lowbit(x) (x&(-x))const int maxn=5e4+10;struct node{ double a,b; int num;}e[maxn];double l,r;int c原创 2013-09-24 19:47:46 · 1378 阅读 · 1 评论 -
hdu 3923 Invoker polya定理
题意:说的是dota里的召唤师的技能组合,玩过,嘿嘿。。有m种元素,现在选n个元素围成一圈组成一个技能(元素选择可以重复),其中n个元素通过旋转或者翻转得到的一种已知排列,记为重复。问有多少种不重复组合方案。题解:纯粹的polya定理题,polya定理的详细介绍请百度,这里简要介绍下:先介绍循环数。举例来说一个圈1->2->3->4->5->6,顺序时针旋转2格,5->6->1->2-原创 2013-09-27 20:30:59 · 1793 阅读 · 0 评论 -
hdu 2818 Building Block 并查集(边搜索边更新)
#include #include #include #include #include #include using namespace std;const int maxn=3e4+10;int f[maxn],c[maxn],num[maxn];int find(int x){ if(x!=f[x]) { int t=find(f[x]);转载 2013-09-24 21:12:50 · 922 阅读 · 0 评论 -
hdu 3364 Lanterns 高斯消元,模板题
#include #include #include #include #include #include #include #include using namespace std;const int maxn=55;struct matrix{ int f[maxn][maxn];}e,g;int find(matrix a,int m,int n)//高斯消元原创 2013-09-17 18:58:35 · 2577 阅读 · 0 评论 -
hdu 2815 Mod Tree 模方程a^x=b(mod n),n为任意正整数+模板题(扩展Baby Step Giant Step)
//hdu 2815 Mod Tree#include #include #include #include #include #include using namespace std;#define LL __int64LL gcd(LL a,LL b){ return b==0?a:gcd(b,a%b);}//拓展欧几里得定理,求ax+by=gcd(a,b)的一原创 2013-09-16 21:18:53 · 2967 阅读 · 0 评论 -
poj 2417 Discrete Logging 求解模方程a^x=b(mod n),n为素数+模板题(baby_step giant_step)
#include #include #include #include #include #include using namespace std;#define LL long long//快速幂求a^bLL pow_mod(LL a,LL b,LL n){ LL s=1; while(b) { if(b&1)原创 2013-09-16 19:18:08 · 3266 阅读 · 0 评论 -
hdu 1509 Windows Message Queue 优先队列
#include #include #include #include #include #include using namespace std;const int maxn=6e4+10;struct node{ char name[30]; int par; int pri; int num; bool operator <(const原创 2013-09-14 23:06:13 · 1085 阅读 · 0 评论 -
hdu 3864 D_num Pollard_rho算法和Miller_Rabin算法
题意:题意很简单,就是求n是否只有4个因子,如果是就输出除1外的所有因子。题解:这题n太大(n算法链接:http://blog.csdn.net/a601025382s/article/details/12168043耗时:78MS#include #include #include #include #include #include using name原创 2013-09-29 22:40:03 · 3356 阅读 · 1 评论 -
hdu 1348 Wall 凸包模板题
#include #include #include #include #include #include using namespace std;const int maxn=1010;const double pi=atan(1.0)*4;struct node{ int x,y;}e[maxn],res[maxn];int cmp(node a,node b)原创 2013-09-13 19:09:48 · 3593 阅读 · 1 评论