Ajls's Blog
  • 主页
  • 归档
  • 类别
  • 标签
  • 关于

unordered_map的哈希值模板

模板来源:HKer_YM的博客 12345678910111213struct custom_hash { static uint64_t splitmix64(uint64_t x) { x += 0x9e3779b97f4a7c15; x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9;
2021-11-17
#模板 #formwork

主席树模板

模板来源:HKer_YM的博客 1求区间第k大 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include <bits/stdc++.h>using n
2021-11-17
#模板 #formwork

KMP算法模板

123456789101112131415161718192021222324252627282930313233343536373839404142const int MAXN = 1e5 + 5e2;int Next[MAXN];char str1[MAXN], str2[MAXN]; //这里以str1为母串,str2为子串inline void getNext() { Ne
2021-11-17
#模板 #formwork

二分图匹配模板

1.匈牙利算法 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include<bits/stdc++.h>using namespace std;typedef long long ll;#define endl '\n'
2021-11-17
#模板 #formwork

网络流模板

1.dinic 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859const int MAXN = 2e3 + 5;const int INF = 0x3f3f3f3f;struct Edge{ int to,val
2021-11-17
#模板 #formwork

字典树模板

模板来源:HKer_YM的博客1.指针建树 12345678910111213141516171819202122232425262728293031323334struct node { node* child[MAXN]; int flag; node() { memset(child, NULL, sizeof(child));
2021-11-16
#模板 #formwork

马拉车算法模板

模板来源:HKer_YM的博客1.求最长回文长度或回文子串个数 123456789101112131415161718192021222324252627282930313233343536373839404142434445//求回文串的个数inline int Manacher(string s){ //转换字符串 memset(hw, 0, sizeof(hw));
2021-11-16
#模板 #formwork

并查集模板

1.并查集 123456789101112const int MAXN = 1e5 + 5e2;int bin[MAXN];inline int find (int x) { return bin[x] == x ? x : (bin[x] = find(bin[x]); }inline void merge(int a, int b) { int fa = find
2021-11-16
#模板 #formwork

各种筛法模板

模板来源:HKer_YM的博客1.线性筛 1234567891011121314151617181920212223242526// 复杂度: O(n)void init() { phi[1] = 1; for (int i = 2; i < MAXN; ++i) { if (!vis[i]) { phi[i] = i - 1; p
2021-11-16
#模板 #formwork

博客搭建

1.安装Nodejs我用的是ubuntu,所以直接apt 1$ sudo apt install nodejs 1.2安装npmnpm是nodejs的包管理工具 1$ sudo apt install npm 2.安装hexo这里建站是使用hexo快速生成的 1$ sudo npm install --unsafe-perm --verbose -g hexo 2.1然后初始化 1234$ he
2021-11-12
#web
123456

Search

浙ICP备20029441号
浙ICP备20029441号 | police-icon 浙ICP备20029441号