摘要：
傻逼题，能不能AC取决于眼力够不够好能看到“询问次数不超过2000”这一限制 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef double db; 5 const int N=200 阅读全文
摘要：
题意：01序列，区间反转，版本回退，求和 主席树（可持久化线段树）裸题，貌似我还没有写过带pushdown操作的主席树板子，就先贴一个在这里 注意在修改和pushdown操作的时候要新建结点 1 #include<bits/stdc++.h> 2 using namespace std; 3 typ 阅读全文
摘要：
题意：求无向图从起点到终点最多停留k次的最短路 设d[i][j]表示走了i步后到达点j的最小代价，看似最短路，实则dp，因为求解过程中i是递增的，不存在环，直接递推求解即可 什么？你说最短路也属于dp？那没事了 1 #include<bits/stdc++.h> 2 using namespace 阅读全文
摘要：
题意：多组询问，每组询问求无向图中两个结点间最小瓶颈路的最大边权 算是带权并查集的一道板子题吧，首先用kruskal算法构建最小生成树，构建过程中并查集按秩合并，同时每个点记录一个cost值，表示把该点与父亲结点合并所需的最小代价，那么两点间最小瓶颈路的最大边权就是带权并查集上两点之间路径的最大边权 阅读全文