lesileqin的博客

单源最短路径：固定一个点，求它到其他所有点的最短路问题。记从起点s出发到顶点i的最短距离为d[i]。则下列等式成立：d[i]=min{d[j]+(从j到i的边权值)|e=(j,i)属于E} 记当前到顶点i的最短路长度为d[i]，并设初值d[s]=0,d[i]=INF，再不断使用这条递推关系式更新d的值，就可以算出新的d。前提是图中不存在负圈。结束之后的d就是所求的最短距离。测试数据...

Bellman--Ford算法友情链接：https://blog.youkuaiyun.com/lesileqin/article/details/89194677注：以上链接包含测试数据。 Dijkstra算法邻接矩阵表示实现：#include<iostream>#define MAX_V 60#define INF 999999using namespace std;i...

不想看模板，想直接看题目的请戳下面目录：目录：HDU 1213 How Many Tables【传送门】HDU 1232 畅通工程 【传送门】POJ 2236 Wireless Network 【传送门】POJ 1703 Find them, Catch them 【传送门】先上模板：#define MAXN 根据编号需要int per[MAXN],rank[MAX...

#include<iostream>#include<complex>#include<cmath>#include<cstdio>#include<cstring>#include<vector>using namespace std;#define eps 1e-9#define inf 99999999...

Tarjan算法求连通图（代码含所需变量、初始化步骤）：#define MAXN 100000+5//struct edge{// int to;// //int val; //若边有权值所需要的元素//};//int next[MAXN]; vector<int> G[MAXN];int dfn[MAXN],low[MAXN];bool insta...

这篇博主要记录了巴什博弈、威佐夫博弈、斐波那契博弈、尼姆博弈与Grundy数（SG函数）等博弈论相关学习笔记。博弈论题目的主要特点：有两名选手 两名选手交替操作，每次只能走一步，每步都必须合法 在任何情况下，合法操作只取决于情况本身，与选手无关 游戏失败的条件是：某位选手没有可以进行的合法操作在推到几种博弈的前提是你自己必须想：我是先手！！我一定要赢！！拿出自己的最优策略。以下...

在ACM竞赛中，通常会遇到一些精度要求比较高、数值较大的数值进行运算，如果我们用C/C++那将会非常麻烦（用数组存每位上的数字、模拟加减乘除等等等等）；如果我们实用了java中的BigInteger（处理整数）、BigDecimal（处理浮点数）那将会非常方便，所以我们在这篇博客引入JAVA大数类。大数类被包含在数学头文件中，所以引用大数类首先要加上我们的数学头文件：import jav...

树状数组详解树状数组是一种特殊的数据结构，假设我们有个数组a，建立的树状数组C，能够快速完成下述操作：计算前缀和，给定 i，计算 更改某个位置的值，给定 pos 和 x ，执行 计算区间和，给定区间 l 和 r ，计算需要建立的树状数组如下图所示：图像摘自：6954717的博客得到了树状数组的图，很容易发现：c[1] = a[1]c[2] = a[1] ...