随笔分类 -  复习-模板

摘要:1.线段树 #include <bits/stdc++.h> using namespace std; int n,p,a,b,m,x,y,ans; struct node{ int l,r,w,f; }tree[100005]; void build(int l,int r,int o){ tre 阅读全文
posted @ 2018-11-08 19:48 bryce02 阅读(154) 评论(0) 推荐(0) 编辑
摘要:1.求最大公约数 2.扩展欧几里得 3.线性筛素数 void prime(){ for(int i = 0;i <= n;i++) is_prime[i] = 1; is_prime[0] = 0;is_prime[1] = 0; for(int i = 2;i <= n;i++){ if(is_p 阅读全文
posted @ 2018-11-08 19:37 bryce02 阅读(159) 评论(0) 推荐(0) 编辑
摘要:1.最短路 图全为正权使用Dijkstra,有负权用SPFA,Bellman-Ford稍加了解即可 void spfa(){ queue<int> q; for(int i = 1;i <= n;i++) d[i] = 0x7fffffff; q.push(s);vis[s] = 1;d[s] = 阅读全文
posted @ 2018-11-08 19:20 bryce02 阅读(170) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『复习-模板』
点击右上角即可分享
微信分享提示