模板
文章平均质量分 81
渴鱼
菜鸟进行曲
展开
-
欧拉筛
#define mx 10000005#define mod 1000000007#define ll long longusing namespace std;bool isprime[mx];int prime[mx],cnt;int ans[mx];void get_prime (){ mem(isprime); mem(prime); cnt=0;原创 2017-09-07 21:13:20 · 234 阅读 · 0 评论 -
线段树 区间求和模板 (区间修改)
#include <stdio.h>#include <iostream>#include <algorithm>#include <math.h>#include <cstring>#include <queue>#include <map>#include <vector>#include <string>#define mem(a) memset(a,0,sizeof(a))原创 2017-08-30 23:58:49 · 245 阅读 · 0 评论 -
线段树 点更新 区间和 模板
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#include <math.h>#define mem(a) memset(a,0,sizeof(a))#define L(u) (u<<1)#define R(u) (u<<1|1)using nam原创 2017-08-31 00:00:07 · 245 阅读 · 0 评论 -
模运算法则
模运算与基本四则运算有些相似,但是除法例外。其规则如下: (a + b) % p = (a % p + b % p) % p (a - b) % p = (a % p - b % p) % p (a * b) % p = (a % p * b % p) % p (a^b) % p = ((a % p)^b) % p推论: 若a≡b (% p),则对于任意的c,都有(a + c)原创 2017-08-31 00:01:41 · 448 阅读 · 0 评论 -
SG 模板
//打表//f[]:可以取走的石子个数//sg[]:0~n的SG函数值//hash[]:mex{}int f[N],sg[N],hash[N]; void getSG(int n){ int i,j; memset(sg,0,sizeof(sg)); for(i=1;i<=n;i++) { memset(hash,0,sizeof(原创 2017-08-31 01:45:14 · 309 阅读 · 0 评论 -
矩阵乘法 矩阵快速幂
struct matrix{ int a[100][100]; int c;//列 int r;//行};matrix multiply (matrix x,matrix y){ matrix t; for(int i=0; i<x.r; ++i) for(int j=0; j<y.c; ++j) t.a[i][j原创 2017-08-31 00:22:21 · 306 阅读 · 0 评论 -
三种 二分查找算法 (板子)
查找target是否在Array中,不存在返回 -1第一种算法返回找到的第一个位置第二种算法返回target在Array中第一次出现的位置第三种算法返回target在Array中最后一次出现的位置Array 目标数组;len 数组长度;target查找数字;int binary_find (int *array,int len,int target) //...原创 2019-04-03 20:32:55 · 753 阅读 · 0 评论