模板
silzero
这个作者很懒,什么都没留下…
展开
-
模板-树状数组
struct Tree{ static const int N=1010; int c[N]; int n; //求出x最有边第一个1后面有几个0 inline int lowbit(int x){ return x&(-x); } //后缀更新 void add(int k,int x){ while(k<=n){ c[k]+=x; ...原创 2019-02-28 23:30:18 · 98 阅读 · 0 评论 -
模板-线段树
单点改值struct LineTree{ static const int N=50010; typedef struct Tree{ int left,right; int sum; }tree; tree t[4*N]; int a[N]; int n; int sum; // x<<1 -> x*2 // x<<...原创 2019-02-28 23:35:12 · 108 阅读 · 0 评论 -
模板-Gale_Shapley稳定婚姻算法
struct Gale_Shapley{ static const int N=60; int n; int fg; int woman[N][N]; //第i个girl对编号j的boy的好感排位 int man[N][N]; //第i个boy第j喜欢的girl int man_match[N],woman_match[N]; //已匹配的男...原创 2019-02-25 22:50:06 · 266 阅读 · 0 评论 -
模板-BFS
//例:HDU1253#include<bits/stdc++.h>using namespace std;int mm[51][51][51]; //地图bool vis[51][51][51]; //记录数组int dx[6]={1,-1,0,0,0,0};int dy[6]={0,0,1,-1,0,0};int dz[6]={0,0...原创 2019-03-04 08:28:33 · 204 阅读 · 0 评论 -
模板-拓扑排序
struct TopologicalSort{ const int N=60; //邻接表储存图 vector<int> v[N]; //记录答案序列 vector<int>ans; //记录点i的入度 int in[N]; bool tuopu(int n){ //使用优先队列(优先队列是大顶堆)* priority_queue<i...原创 2019-04-11 19:09:03 · 124 阅读 · 0 评论