摘要: 哈希是一种 算法 (显而易见 阅读全文
posted @ 2019-08-24 09:06 Q~W~Q 阅读(88) 评论(0) 推荐(0)
摘要: 某大佬的模板#include <iostream> #include <cstdio> typedef long long LL; LL n, a[100005], d[270000], b[270000]; void build(LL l, LL r, LL p) {//建树 if (l == r) { d[p] = a[l]; return; } LL m = (l + r) >> 1; bu 阅读全文
posted @ 2019-08-24 09:03 Q~W~Q 阅读(94) 评论(0) 推荐(0)
摘要: (………………)#include<bits/stdc++.h> const int maxn=10000015; using namespace std; int n,m,s; int dis[maxn]; //链式前向星 const int N=10005,M=5000005; int e,first[N],nex[M],v[M],w[M]; bool inq[N]; void AddEdge( 阅读全文
posted @ 2019-08-24 09:03 Q~W~Q 阅读(139) 评论(0) 推荐(0)
摘要: 这是把函数放外面的 阅读全文
posted @ 2019-08-24 08:59 Q~W~Q 阅读(118) 评论(0) 推荐(0)
摘要: 学完字典树后 还是背不住模板…………介绍写在代码里———— struct Trie{ ll ch[N][26],sz,val[N]; //val为附加信息 //这里的ch数组,第二维的大小为26是因为字符串只由小写字母构成,第二维的大小一般是由字符串的组成决定 //sz即为节点编号 Trie(){ sz=1;//一开始的时候只有根... 阅读全文
posted @ 2019-08-24 08:50 Q~W~Q 阅读(202) 评论(0) 推荐(0)
//