https://www.luogu.org/problem/P2680 题意：n个点，n 1条边，边有边权，无向图，m条航线，0时刻同时启程，你可以将一个边权变为0，求使得最后一个航线到达最少花费时间。 这道题很早就做过了，但现在又忘了， 而且觉得这是一道好题，所以写一篇博客 分析； 首先最大值最小 ...
分类：
其他好文 时间：
2019-10-05 22:51:54
阅读次数：
153
余数： 1>同余：若a , b除以c的余数相等，则a与b相对于除数c是同余的，即a≡ b(mod c)！ 2>同余的两个数的差能整除除数:如 10 % 3 = 1， 7 % 3 = 1，10≡ 7 (mod 3)则（10 - 7 ）% 3 = 0.3>余数可加性（可减性同）:两个数对于某个除数的余数 ...
分类：
其他好文 时间：
2019-10-05 18:26:43
阅读次数：
118
https://www.luogu.org/problem/P2149 算是找到了一道好题吧 看样例直接提醒我们两点间的最短路可能不止一条 看 套路 ： 如何判断一条边是否在这两点（S，T）最短路径上 solution：S跑一遍単源最短路，T跑一遍単源最短路，再枚举边，判断 ！！！！！ 至于为什么要 ...
分类：
其他好文 时间：
2019-10-05 16:21:25
阅读次数：
107
一、 最短路 Floyd 算法，求解图中任意两点的最短路，可处理有向图或负权，时间复杂度 Θ(n3) Dijkstra 算法，求解图中某一点到其余点的最短路，时间复杂 度 Θ(mlog2 n) Bellman-Ford 算法，求解图中某一点到其余点的最短路，时间 复杂度 Θ(nm) 启发式搜索算法A ...
分类：
其他好文 时间：
2019-10-05 10:55:14
阅读次数：
75
图论训练之二 https://www.luogu.org/problem/P1613 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千 ...
分类：
其他好文 时间：
2019-10-05 00:45:51
阅读次数：
60
[TOC] 1.从代数到图论 1.1.差分约束方程 差分约束方程就是形如 $x_i x_j \leq w_{ij}$ 或 $x_i x_j \geq w_{ij}$ 的 方程组 比如说： $\begin{cases}x_1 x_3 \leq 5 \\x_1 x_2 \leq 2 \\x_2 x_1 ...
分类：
其他好文 时间：
2019-10-04 19:03:46
阅读次数：
109
noip水题系列 https://www.luogu.org/problem/P1027 题目明显就是一个多组数据(也就 include include include using namespace std; struct data { int x,y; int city; }; const in ...
分类：
其他好文 时间：
2019-10-04 13:41:28
阅读次数：
96
字符串训练三 https://www.luogu.org/problem/P4551 题目描述: 给定一棵n个点的带权树，结点下标从1开始到N。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 分析: 嗯?这不是个图论题吗?什么狗屁字符串? 首先看到 异 ...
分类：
其他好文 时间：
2019-10-04 09:50:19
阅读次数：
96
图论 HDU5093 同一行或者同一列，并且没有障碍 n,m<=100 感觉是二分图？ 咋感觉出来的？？？ 没有障碍的情况：一行最多放一个，一列最多放一个 或者说一个物体用掉一行一列 二分图：左边代表每一行，右边代表每一列 由于没有障碍物，左边的每一个点都会向右边每一个点连一条边 匹配的结果就是mi ...
分类：
其他好文 时间：
2019-10-03 20:01:33
阅读次数：
74
首先，从模板题开始学起—— P3387 【模板】缩点 思路： 1. 这道题为什么要 缩点？（什么时候需要缩点） 根据题目意思，我们只需要找出一条点权最大的路径就行了，不限制点的个数。那么考虑对于一个环上的点被选择了，一整条环是不是应该都被选择，这一定很优，能选干嘛不选。很关键的是题目还允许我们重复经 ...
分类：
其他好文 时间：
2019-10-03 10:56:24
阅读次数：
142
