摘要： SPFA 算法是 bellman 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同 和bellman一样可以用来判断负环 1 int first[N]; 2 struct Edge{ 3 int to; 4 int 阅读全文

摘要： 堆（优先级队列） priority_queue<int,vector<int>>//大根堆 priority_queue<int,vector<int>,greater<int>>//小根堆 用来维护最值 ST表用来静态查找区间的值（可以是最大值，最小值，以及满足区间分两半求值不影响结果的值） dp 阅读全文

摘要： 反向并查集，一般是问摧毁点后还有几个连通块；我们可以把摧毁的点保存起来，然后反向一个一个的建，还有的是带权的，大于某一个值才能建，可以把值存起来，重大到小建，题目p4185 带权并查集，就是点之间带有权值，我们可以开一个数组val【N】，表示这个点到根节点的全值，那么求两个点的权值就可以val[i] 阅读全文

摘要： 三分：一般用来求最值 const double eps = 1e-6; double fx(double x) { return x; }//函数 int main() { double l, r; while (r - l < eps) { double midl = (r + l) / 2; d 阅读全文

摘要： 双向bfs，指从初始和结果两端进行广搜，要求结果已定，而不是符合特定的条件 一般开两个队列，用不同的值标记vis，遇到时则表示找到结果 下面的是经典的走迷宫双向bfs 1 int n,m; 2 int vis[10][10]; 3 int step[10][10]; 4 char arr[10][1 阅读全文

摘要： 拓扑排序指找入度为零的点，删去此点的边，不断重复最后得到点的访问顺序 1 int first[N]; 2 int deeg[N];//表示入度 3 void add(int u,int v){ 4 edge[++cnt].to=v; 5 deeg[v]++; 6 edge[cnt].next=fir 阅读全文

摘要： 大整数的构建 struct Bigint{ int fu;//表示数是否是负数 vector<int>s; Bigint(){ fu=0; } Bigint(const Bigint& a){ this->s=a.s; this->fu=a.fu; } Bigint(string str){ int 阅读全文