答案=总数 无0 无1 无2+无01+无02+无12 无012 直接详细讲无0和无2 无0为 01和11，无2为01和00，显然二者方案数相同，以下考虑无0 考虑折半搜索，后半段搜索，二进制点权0的位置，保证后半段构成的无0边的基础上 可以得出一个S集合，表示集合内的点随意选择，不在集合内的点只能为 ...
分类：
其他好文 时间：
2019-10-07 11:37:24
阅读次数：
86
题目描述 给定一张$n$个点$m$条边的无向图，每条边连接两个顶点，保证无重边自环，不保证连通你想在这张图上进行若干次旅游，每次旅游可以任选一个点$x$作为起点，再走到一个与 $x$直接有边相连的点$y$，再走到一个与$y$直接有边相连的点$z$并结束本次旅游 作为一个旅游爱好者，你不希望经过任意一 ...
分类：
其他好文 时间：
2019-10-07 09:30:40
阅读次数：
109
https://www.luogu.org/problem/P3275 说说差分约束的套路吧 关于建图的基本规律 1.如x=y，则add(x,y,0), add(y,x,0) 2.如x y，则add(y,x,1) 3.如x≤y，则add(x,y,0) 4.如x0,即0为超级源点 c++ includ ...
分类：
其他好文 时间：
2019-10-06 17:09:36
阅读次数：
70
https://www.luogu.org/problem/P1993 差分约束 没的说（不会的看我之前写的博客） 1.农场a比农场b至少多种植了c个单位的作物， 2.农场a比农场b至多多种植了c个单位的作物， 3.农场a与农场b种植的作物数一样多。 对于1，可以列出A B =c,A =B+c,建边 ...
分类：
其他好文 时间：
2019-10-06 09:15:39
阅读次数：
69
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
