https://www.luogu.org/problem/P1948 LuoguP1948 电话线 K次免费机会-->每个点（i）拆成（i，k）,表示使用了k次免费机会后的i; 于是就将平常的一张图（二维）转换为立体图（三维），但实现上还是二维的 每层跟平常一样建边，然后再在两层之间建图作为联系， ...
分类：
其他好文 时间：
2019-10-06 20:36:15
阅读次数：
81
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
题目： 分析： 首先画样例分析一下，会发现如果要求一个位置要多少次翻转，就将这个位置向与它关联的点连边（关联点指的是可能与它值互换的位置），一直连到起点为止，连边的次数即为它所需步数。 所以转换成求单源最短路，因为边权为1，可以用bfs。 但是这道题n的范围很大，刚刚的做法是n*k的，考虑优化。 法 ...
分类：
其他好文 时间：
2019-10-05 20:39:06
阅读次数：
87
1 //n件物品，m种关系，(有关系的2个不能在同一组) 2 //把所有物品分为2组，希望最后2组的差值尽可能小，输出较大者 3 /* 4 二分图涂色+可行性(01)背包 5 dp[i] =1表示 最后差值为i可行 6 建图后，对于每个连通分量记录差值,来求所有的可行 7 */ 8 #include... ...
分类：
其他好文 时间：
2019-10-05 18:04:11
阅读次数：
111
数据结构优化建图总结 线段树优化建图 把要连的区间拆成log个点（线段树上的点）连要要连的点上，如果是区间连区间可以建$\log^2$ 条边 注意，区间连进去和连出来的边顺序不一样，线段树建法也不同 1. 单点连区间（连进去） 由于本质是链接所有根节点，线段树父亲向儿子连零边，保证能到达 2. 区间 ...
分类：
其他好文 时间：
2019-10-05 16:49:50
阅读次数：
84
[TOC] 十大运行时异常(隐式) java.lang.NullPointerException 这个异常的解释是 "程序遇上了空指针 "，简单地说就是调用了未经初始化的对象或者是不存在的对象，这个错误经常出现在创建图片，调用数组这些操作中，比如图片未经初始化，或者图片创建时的路径错误等等。对数组操 ...
分类：
其他好文 时间：
2019-10-04 18:53:23
阅读次数：
94
邻接矩阵类型声明 邻接表类型声明 创建图 输出图 销毁图 邻接矩阵转邻接表 邻接表转邻接矩阵 深度优先遍历 广度优先遍历 深度优先遍历非连通无向图 广度优先遍历非连通无向图 判断图的连通性 判断u到v是否存在简单路径 输出u到v的一条简单路径 输出u到v的所有简单路径 输出长度为l的简单路径 输出经 ...
分类：
其他好文 时间：
2019-10-04 17:19:46
阅读次数：
102
题解 P2002 消息扩散 "题目链接" 非常裸的一道缩点题，很显然每个强连通分量里给一个点消息就够了，缩完点以后很显然我们要讨论每一个点的入度。对于入度为零的点（没有其它点能给他消息），我们就必须给它一份消息，所以就变成了数入度为零的点。由于数据规模，所以我们不需要重新建图。 值得一提的是一个小细 ...
分类：
其他好文 时间：
2019-10-04 16:50:02
阅读次数：
81
新建spring或springmvc的配置文件时，需要先加入spring-bean-4.3.18.RELEASE.jar包，当然可以是其他版本，这样就可以在资源目录下，比如resources（Resources Root类型）目录下右键New->XML Configuration File 选择Sp ...
分类：
编程语言 时间：
2019-10-04 15:20:43
阅读次数：
115
基本要素声明 双向动态链表逆序创建 图示：当链表为空，插入第一个元素的情况 图示：当链表非空，插入其他元素的情况 ...
分类：
其他好文 时间：
2019-10-04 11:49:18
阅读次数：
82
