AClewis

最怕一生碌碌无为,还说平凡难能可贵。

排序:
默认
按更新时间
按访问量

【1e1---1e8】的素数(取模用)

很实用的7个素数,在构造hash表的时候对素数取模可以有效的减少碰撞,若要对n个数字hash,那么最好开10n的数组,下面是最接近10的倍数的几个素数,可以在比赛的时候使用对数字取模 11 101 1009 10007 100003 1000003 10000019 100000007

2016-05-05 18:16:07

阅读数:749

评论数:0

字符串哈希函数

文章里面写了很多常用的hash模板,果断转载收藏一下 文章原文链接:点击打开链接 基本概念 所谓完美哈希函数,就是指没有冲突的哈希函数,即对任意的 key1 != key2 有h(key1) != h(key2)。 设定义域为X,值域为Y, n=|X|,m=|Y|,那么...

2016-05-04 22:16:16

阅读数:246

评论数:0

树链剖分

原文链接: http://blog.csdn.net/dyx404514/article/details/8718249 http://blog.sina.com.cn/s/blog_7a1746820100wp67.html 前段时间学习了下树链剖分,好久没看了...

2016-04-27 22:05:31

阅读数:212

评论数:0

高精度三连击(HDU 1002+POJ 1503+HDU 2178)

A + B Problem II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 305199    Accepted Submis...

2016-04-25 17:06:49

阅读数:260

评论数:0

组合数取模(Lucas)

原文地址 组合数取模在ACM竞赛中是一个很重要的问题,很多选手因为数据太大而束手无策,今天就来详细讲解它。   组合数取模就是求的值,当然根据,和的取值范围不同,采取的方法也不一样。   接下来,我们来学习一些常见的取值情况   (1)和        这个问题比较简单...

2016-04-15 20:30:41

阅读数:193

评论数:0

二维RMQ模板

修改了一下别人的代码点击打开链接,变成了一个更加通用的模板,以下是模板的使用解释和方法 #include #include #include #include #include #include #include #define N 500 using namespace...

2016-04-13 17:35:11

阅读数:282

评论数:0

矩阵快速幂模板

#define MAXN 2 #define mod int(1e4) struct Matrix { int mat[MAXN][MAXN]; Matrix() {} Matrix operator*(Matrix const &b)const { Matrix res;...

2016-04-11 12:54:58

阅读数:173

评论数:0

二维线段树模板

void update_x(int rooty, int rootx, int L, int R, int x, int a) //tree[rooty][rootx]对应的矩阵x方向上范围是[L,R] { tree[rooty][rootx] += a; if( L == R ) ...

2016-04-04 22:33:42

阅读数:275

评论数:0

二维树状数组模板

int n,c[N][N]; int lowbit(int x) { return x&(-x); } int query_sum(int x, int y) { int res = 0; for (int i = x; i > 0; i -= lowbit(i)) { ...

2016-04-04 21:07:50

阅读数:241

评论数:0

RMQ

#include #include #include #include #include using namespace std; #define N 100005 int dmax[N][32],dmin[N][32]; vectoreg; struct po...

2016-03-31 20:02:53

阅读数:176

评论数:0

大白上的treap模板

#include #include typedef long long LL; const int MAXN = 20005; const int MAXL = 60005; const int MAXC = 500005; struct Node { Node *ch[2]; int ...

2016-03-28 16:07:48

阅读数:196

评论数:0

比赛用的框架代码

今天在CF上看了一个代码,发现不错就把改了当成自己平时比赛用的框架代码,放在博客上保存一下,就不解释了,免得平时还要去敲一大堆。。。 #include #include #include #include #include #include #include #include #include...

2016-03-09 17:56:25

阅读数:389

评论数:0

AC自动机模板

大白上的自动机模板,封装成了一个结构体还不错,原文地址       点击打开链接 const int SIGMA_SIZE = 26; const int MAXNODE = 11000; const int MAXS = 150 + 10; map ms; //ms是为了满足特殊要求...

2016-02-26 17:36:41

阅读数:285

评论数:0

KMP模板

大白里的KMP模板,测试了一下,比大话数据结构的模板快一些 int ans=0; #define N 1000000+5 char s1[N],s2[N]; int fail[N]; void getfail(char *p,int *f) { int m=strlen(p); f[...

2016-02-16 23:09:13

阅读数:229

评论数:0

GCD+LCM模板

LL gcd(LL a,LL b) { LL temp; while(b) { temp = a%b; a = b; b = temp; } return a; } LL lcm(LL a,LL b) { ...

2016-01-28 17:51:09

阅读数:211

评论数:0

高精度模板

#include #include #include #include #include #include #include #include #define MAX_L 205 //大整数的位数 using namespace std; class bi...

2016-01-15 15:45:14

阅读数:279

评论数:0

Codeforces Round #339 (Div. 2) (A 高精度)

A. Link/Cut Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Programmer ...

2016-01-15 15:33:18

阅读数:299

评论数:0

Miller_Rabin 算法(kuangbin模板)

/* ************************************************* * Miller_Rabin 算法进行素数测试 * 速度快,可以判断一个 < 2^63 的数是不是素数 * ***************************************...

2015-12-07 14:02:31

阅读数:460

评论数:0

uva 10820 欧拉函数

这里学习一下欧拉函数。欧拉函数是解决类似这样的问题模型:给出n的唯一分解式n=p1^a1*p2^a2..................pk^ak求1,2........n的互素的数的个数。(证明以后补上,囧。还没有太理解,以后回来填个坑) 这是模板: LL phi[N],ans[N]...

2015-10-31 15:02:27

阅读数:265

评论数:0

筛素数

#include #include #include #include using namespace std; #define N 10000009 bool vis[N]; int num[N]; void init() { int m=sqrt(N+0.5); memset(...

2015-10-23 22:39:12

阅读数:268

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭