Luogu
https://www.luogu.org/
SYaoJun
这个作者很懒,什么都没留下…
展开
-
最小生成树模板
https://www.luogu.org/problemnew/show/P3366 #include #include using namespace std; const int maxn = 2000005; const int maxx = 5005; int root[maxx]; int find(int x){ return x==root[x]?x:root[x原创 2018-01-31 03:11:36 · 319 阅读 · 0 评论 -
P3374 【模板】树状数组 1
树状数组 #include <cstdio> #include <iostream> #include <vector> #include <string> #include <set> #include <cstring> #include <algorithm> using namespace std; co...原创 2019-09-10 23:15:44 · 215 阅读 · 0 评论 -
P3368 【模板】树状数组 2
差分数组的树状数组 #include <cstdio> #include <iostream> #include <vector> #include <string> #include <set> #include <cstring> #include <algorithm> typedef long long L...原创 2019-09-11 08:43:45 · 105 阅读 · 0 评论 -
P3371 【模板】单源最短路径(弱化版)
注意: 1.Dijkstra算法边数超过1000之后,就需要用堆优化, 而不能用朴素的Dijkstra算法 2.起点如果不可达某个点,需要初始化为2147483647 3.存在重边和自环 #include <cstdio> #include <iostream> #include <vector> #include <string> #include...原创 2019-09-11 09:12:01 · 146 阅读 · 0 评论 -
明明的随机数【洛谷】
桶排序,在洛谷上学来的 我感觉桶排序和哈希差不多吧 #include #include const int maxn = 1005; int bucket[maxn]={0}; int main(){ int n,x; scanf("%d",&n); int num = 0; for(int k=1;k<=n;k++){ scanf("%d"原创 2018-02-01 17:49:54 · 299 阅读 · 0 评论