摘要：划分树+二分，离线线段树 求区间小于等于p值的个数 阅读全文

摘要：SAP最大流。。额额额额额额额额，看不懂的说，把题解贴出来吧，好歹也能算个模版。。HDU-4289-Control本题可以看成是求A到B的最大流，因为权值在点上,还要进行拆点。#include #include #include #include using namespace std;#define MAXM 100000#define MAXN 405#define INF 2e9struct eee{ int v,cap,next; eee(){}; eee(int v,int w):v(v),cap(w){}}edge[MAXM];int first[MAXN];in... 阅读全文

摘要：题意：找出最短路和比最短路大一个单位的路的条数分析：使用K短路算法会超内存，因此看完题解，要使dij变形解决问题记录最短路和次短路，和最短路的条数和次短路的条数。dij松弛的条件改变下，有四种情况1.比最短路短2.等于最短路3.长与最短路但短于次短路4.等于次短路View Code #include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespace std;#define MAXN 1005#define MAXM 10050#define I 阅读全文

摘要：题意：求K短路先介绍A*算法：A*算法是一种启发式的搜索，不是纯粹的盲目式搜索，A*算法中有个估价算法g(n)，对于每个点而言，都有一个g(n)和h(n)来确定的f(n)，实际上就是以f(n)为参考权值来确定搜索的方向，在这里，我们的h(n)表示的是从s点出发到n这个点现在走过的路径长度，而g(n)表示的是从n到e的最短长度的大小，那么就确定了搜索的优先性，这里的A*算法的估价函数g(n)是完美估价，搜索的方向一定是对的。分析：K短路可以用A*+spfa求。。先求出终点到各个点的最短距离d[1~n]，这个变是A*算法的估价函数d[1~n];建图的时候建一个正向的一个反向的，反向图用来求估价终点 阅读全文

摘要：有种感觉才从一个坑跳出来又进入了另一个坑！！！！！！！！！太苦逼了。。。有木有！！！！！！！！@missa_chen贱人贱人贱人！！！！！！！ 阅读全文