如题，非常巧妙的一道图论*倍增，n <= 50 所以可以用高复杂度的Floyd搞。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 int ans = (1<<31)-1 ...
分类：
其他好文 时间：
2019-10-11 00:49:48
阅读次数：
85
pat，pta，树，dfs，图论，stl，map，排序，lca ...
分类：
其他好文 时间：
2019-10-11 00:47:43
阅读次数：
92
1 /* // 图论模板 // */ 2 //----------------------------------------------------------------------------- 3 /*卡常小技巧*/ 4 #define re register 5 #define max(x... ...
分类：
其他好文 时间：
2019-10-10 17:28:27
阅读次数：
94
https://nanti.jisuanke.com/t/A1108 本题又叫缺点最短路，数据卡的很好， 一N×N×N×N 恰好过不了 二 N×N×N×logN才行 如果一的话就可以再在floyed的基础上多枚举一维 这一维表示不经过该点 floyed的本质是一个 增量算法 ,最外一维枚举的是k，但 ...
分类：
其他好文 时间：
2019-10-09 09:42:32
阅读次数：
70
1.训练赛认真参加，争取每次做完铜牌题。之后将能力范围内的铜银题补上。每场训练赛认真参加。每场训练赛认真参加。每场训练赛认真参加。 2.新知识补全：图论：lca，倍增，基尔霍夫矩阵树。 数据结构：树刨，点分治，树分治。 dp：状压dp，背包模型。 3.复习：线段树进阶。最短路剩余题。MST。简单图论 ...
分类：
其他好文 时间：
2019-10-08 14:16:37
阅读次数：
70
答案=总数 无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
