随笔分类 -  模板集

摘要:1.堆优化的dij 使用优先队列https://blog.csdn.net/qq_36561697/article/details/82194569 priority_queue<Type, Container, Functional> Type为数据类型, Container为保存数据的容器,Fu 阅读全文
posted @ 2020-10-05 15:55 ILH 阅读(160) 评论(0) 推荐(0)
摘要:1.初始网络流,最大流模型p3376P2740 #include <stdio.h> #include <algorithm> #include <cstring> #define INF 100000000 using namespace std; typedef long long ll; co 阅读全文
posted @ 2020-09-05 08:30 ILH 阅读(175) 评论(0) 推荐(0)
摘要:快读,不解释(也有一种(x<<3)+(x<<1)的写法,一样的) int read() { int x=0,b=1;char c=getchar(); while(!isdigit(c)) b=c=='-'?-1:1,c=getchar(); while(isdigit(c)) x=x*10+c-' 阅读全文
posted @ 2020-08-29 09:22 ILH 阅读(216) 评论(0) 推荐(0)
摘要:1.线性筛 素数 欧拉 莫比乌斯 https://www.cnblogs.com/pigzhouyb/p/10119722.html(欧拉函数解释) 一共三条性质: 欧拉筛: #include <stdio.h> #include <algorithm> #include <cstring> usi 阅读全文
posted @ 2020-08-28 20:31 ILH 阅读(182) 评论(0) 推荐(0)