![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 81
渴鱼
菜鸟进行曲
展开
-
欧拉筛
#define mx 10000005 #define mod 1000000007 #define ll long long using 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 · 243 阅读 · 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 · 252 阅读 · 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 · 259 阅读 · 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 · 475 阅读 · 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 · 324 阅读 · 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 · 318 阅读 · 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 · 774 阅读 · 0 评论