乐胖代购免代理版

算法

c++

数据结构

#include

子树

原创 4月前 9 阅读

ACM 对拍

【代码】ACM 对拍。

算法

c++

#include

ios

ci

原创 4月前 16 阅读

后缀数组模版

【代码】后缀数组模版。

算法

c++

数据结构

i++

#include

原创 4月前 28 阅读

二维前缀和和二维差分

【代码】二维前缀和和二维差分。

算法

数据结构

前缀和

二维

差分

原创 4月前 38 阅读

博弈论 SG函数

【代码】博弈论 SG函数。

算法

c++

i++

非零值

预处理

原创 4月前 11 阅读

codeforce避免被卡的unordered_map

【代码】codeforce避免被卡的unordered_map。

哈希算法

算法

f5

原创 6月前 26 阅读

字符串哈希

使用unsigned long long来做自然溢出。

算法

c++

字符串

i++

字符串哈希

原创 10月前 31 阅读

RMQ算法模板

RMQ算法，主要用于求区间最大值或者区间最小值。本质就是通过倍增的方法进行计算。

算法

数据结构

c++

i++

最小值

原创 2022-09-10 07:10:05 103 阅读

线段树区间最大值查询，单点更新，建立模板

一颗线段树的建立：const int MAXNODE = 1<<20;const int MAX = 1e6+3;struct NODE{ i

ACM

算法竞赛

swpu-acm集训队

线段树

原创 2022-08-31 10:36:36 319 阅读

Nimm博弈sg函数mex函数

op是sg数组int mex(int x){ if(sg[x] != -1) return sg[x]; bool vis[1005]; for(int i =

swpu-acm集训队

算法竞赛

ACM

博弈论

i++

原创 2022-08-31 10:36:32 81 阅读

SPFA模板

SPFA实际上就是一个利用队列慢优化的一个算最短路的算法#include \

i++

c++

最短路

原创 2022-08-31 10:35:42 45 阅读

康拓展开和逆康拓展开

贴一个康拓展开和逆康拓展开的模板吧，康拓展开就是给你一个

康拓展开

字符串

i++

原创 2022-08-31 10:35:38 162 阅读

N皇后问题模板

贴一个N皇后问题的板子，ans保存的是第i个方案（按字典序排）的第j列的位置（一个数字，代\

初始化

i++

n皇后问题

原创 2022-08-31 10:35:16 34 阅读

Tarjan

//记得每次清边vector<int>Edge[maxm];stack<int>S;int Dfn[maxn],Low[maxn],sccno[maxn],tclock,sccnt;//sccno代表某个

i++

数组初始化

强连通分量

原创 2022-08-31 10:35:15 49 阅读

树状数组模板

1）、单点增减+区间求和思路：C[x]表示该点的元素:sum(x)=C[1]+C[2]+……C[x]int arr[MAXN];inline int sum(int x){i

区间求和

单点增减

原创 2022-08-31 10:35:11 42 阅读

线段树大模板（区间更新，单点更新，查询区间最值等等）

#include <bits/stdc++.h>#define MAXN 100010\

区间和

#define

最小值

原创 2022-08-31 10:34:34 52 阅读

大数加减乘模板（十进制）

这个模板可以处理大数基本上所有的情况，正负数，零，加减

#include

i++

ios

原创 2022-08-31 10:34:28 35 阅读

KMP模板

计算模式串在原串中出现的次数#include <bits/stdc++.h>using namespace std;

#include

c++

i++

原创 2022-08-31 10:34:20 28 阅读

读入挂输出挂

template <class T> inline bool scan_d(T &ret) { char c; int sgn; if (c = getchar(), c == EOF) { return 0; //EOF } while (c != '-' && (c < '0' || c > '9')) {

pp

原创 2022-08-31 10:34:11 72 阅读

最长公共子序列

贴一个最长上升子序列的模板吧:#includeusing namespace std;const int maxn = 1111;int dp[maxn][maxn]={0};s

i++

#include

c++

原创 2022-08-31 10:33:28 38 阅读

最大公约数gcd和最小公倍数lcm以及扩展欧几里得exgcd

写一个最小公倍数gcd和最大公约数lcm的比较简单的模板LL gcd(LL a,LL b){ return b

最大公约数

扩展欧几里得

最小公倍数

原创 2022-08-31 10:33:23 55 阅读

数位dp模板

int digit[maxn];int dp[maxn][][][][];//维度int dfs(int num, ,bool limit) //位数，传递条件（dp维度），上界判断{ if

git

数组

进制

原创 2022-08-31 10:32:46 50 阅读

丑数（某一些数可以只由给定集合的元素的幂次相乘获得）模板

举个例子，给你一个含有n个数的集合，找出质因数全部属于这个集合的第k个数，

i++

质因数

c++

原创 2022-08-31 10:32:27 62 阅读

网络流模板

最大流Dinic模板const int MAXN = 1000+100; const int MAXM = 1000000+10;

最大流

原创 2022-08-31 10:31:35 36 阅读

线性筛莫比乌斯函数

莫比乌

i++

原创 2022-08-31 10:29:18 71 阅读

后缀数组模板

const int N = 1e6+10;int n;namespace SA { int sa[N], rank[N], height[N], s[N<<1], t[N<<1], p[N], cnt[N], cur[N]; int MIN[N][30]; #define p

i++

#define

原创 2022-08-31 10:28:45 38 阅读

一些字典树模板

单纯的普通字典树（求前缀用）#include <map>#include <set>#include <queue>#include <stack>#include <cmath>#include <cstdio>#include <vector>#include <cstring>#include <cstdlib>#include <iostream>#include <al

#include

i++

字典树

原创 2022-08-31 10:28:04 75 阅读

欧拉函数板子

ll Euler(ll n){ ll res = n; for(ll i = 2;i*i

i++

数据

筛素数

原创 2022-08-31 10:27:10 58 阅读

hdu 5532 Almost Sorted Array(最长上升（不下降）子序列和最长下降（不上升）子序列)

看了下去年（2015）的长春赛区的题，发现一道比较好玩的题，hdu5532，然后想写一个模板，RT，不说废话，直接上代码： #include <bits/stdc++.h>using namespace std;int main(){ int T,n,i,j,k,a[100005],k1,k2,ans[100005],len,b[100005],flag; scanf("

i++

子序列

c++

原创 2022-08-31 10:26:52 62 阅读

二分图各种模板

二分图最大匹配int line[maxn][maxn],used[maxn],nxt[maxn];//line[i][j]代表有没有边，used代表在这次匹配的过程种右边点用过没有，nxt为右边的归属bool Find(int x){ for(int i = 1;i <= m;i++){//m为二分图右边的点个数 if(line[x][i]&&!used[i]){

sed

二分图

i++

原创 2022-08-31 10:26:50 43 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

11886490

欢迎

主席树模板

ACM 对拍

后缀数组模版

二维前缀和和二维差分

博弈论 SG函数

codeforce避免被卡的unordered_map

字符串哈希

RMQ算法模板

线段树区间最大值查询，单点更新，建立模板

Nimm博弈sg函数mex函数

SPFA模板

康拓展开和逆康拓展开

N皇后问题模板

Tarjan

树状数组模板

线段树大模板（区间更新，单点更新，查询区间最值等等）

大数加减乘模板（十进制）

KMP模板

读入挂输出挂

最长公共子序列

最大公约数gcd和最小公倍数lcm以及扩展欧几里得exgcd

数位dp模板

丑数（某一些数可以只由给定集合的元素的幂次相乘获得）模板

网络流模板

线性筛莫比乌斯函数

后缀数组模板

一些字典树模板

欧拉函数板子

hdu 5532 Almost Sorted Array(最长上升（不下降）子序列和最长下降（不上升）子序列)

二分图各种模板