DAY5 图论 总的来说，day5这一天讲的东西听得不怎么明白，准备冬令营过后回去慢慢理解。 首先讲的是邻接矩阵 假如有n个点，则建立一个n*n的二维数组，在i行的j位上做一个标记表示i与j连通。 第二点讲的是链式前向星 当天听的时候，听得很不明白，后来听大佬讲了一下，上网搜索了一些资料，还算是懂了 ...
分类：
其他好文 时间：
2017-01-17 21:21:26
阅读次数：
248
吝啬的国度
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据...
分类：
其他好文 时间：
2016-08-24 17:33:07
阅读次数：
219
【概念】疏松图&稠密图： 疏松图指，点连接的边不多的图，反之（点连接的边多）则为稠密图。 Tips：邻接矩阵与邻接表相比，疏松图多用邻接表，稠密图多用邻接矩阵。 邻接矩阵： 开一个二维数组graph[ ][ ]来记录图中点a与点b之间是否连通，初始化为0（或者-1之类的看情况）；如果图中有可忽略的重...
分类：
其他好文 时间：
2016-02-02 01:09:46
阅读次数：
235
作为一个初学者显然是没有能力自己写教程向的文章的 所以就写个整合资源贴整合一下自己学每个知识点的来源 (其实不是很全因为不记得之前看了什么) —————————————————————————————————————— 图论： 链式前向星: http://blog.csdn.net/acdreame
分类：
其他好文 时间：
2016-01-30 02:02:34
阅读次数：
229
题目大意：将一个字符串改变顺序后输出。遇到“[”就将后面内容拿到最前面输出，遇到“]”就将后面的内容拿到最后面输出。题目分析：用nxt[i]数组表示i后面的字符的下标，实际上就是以字符i为头建立链表，写法类似链式前向星。代码如下：# include# include# include# includ...
分类：
其他好文 时间：
2015-10-06 00:38:36
阅读次数：
437
BZOJ 1483 [HNOI2009]梦幻布丁 链式前向星+启发式合并...
分类：
其他好文 时间：
2015-09-29 10:01:53
阅读次数：
193
好久没写了，其实一直也在做，但是没心情写总结文章，所以还是以后做一点就写一点吧。最近状态很差很差，打水题都过不了，我也是醉了。重做了去年的两道noip题，D1T2和D2T3，里面包括了MOD运算。MOD运算基本满足四则运算，所以很多表达式在模p意义下都是等价的，但除法除外。但是还要注意，需要在非负情...
分类：
其他好文 时间：
2015-09-25 10:50:24
阅读次数：
217
今天接触了最大流，网上有很多ppt，耐心看下，再敲几遍代码大概就能懂意思了
EK 算法
关键是要理解要理解反悔的这个意思，因为每次当你选择了一种方式，但是这种方式不一定是最优的所以我们要再来建立一条反向边，
来完成反悔的策略
然后就是大概一直找增广路，改变最大的值，一直到找不到增广路为止
现在把模板的代码附上，并且给予注释
下面有两种方式一种是紫书上刘汝佳的代码，还有种是用链式前向星，...
分类：
编程语言 时间：
2015-08-18 06:34:43
阅读次数：
202
