随笔分类 - 复习-模板
摘要: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
阅读全文
摘要: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
阅读全文
摘要: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] =
阅读全文