1、问矩阵连乘多少次可以每个值都大于0
cf402EStrictly Positive Matrix【tarjan前向星模板、矩阵】
矩阵乘法中有这样一个重要的步骤：a^k中a[i][j]如果是+说明从i点有正好走k步就可以到达j点的路（那么由于子环的存在>k的步数的路也存在）
即i、j连通我们依次建边所有点对（大于0的）剩下的跑一边tarjan 强连通分量的个数=...
分类：
其他好文 时间：
2016-05-18 18:03:38
阅读次数：
227
时间 所讲内容 讲课队员 无特殊情况，上课时间每周五7点，地点修远3304教室。 just enjoy it！ 数据结构 第二周 二叉堆与优先队列 何贤拓 第三周 线段树「单点更新」 梁倍铖 第四周 线段树「区间更新」 第五周 树状数组 ST表 图论 第六周 图的存储「邻接矩阵、邻接表、前向星」 欧
分类：
编程语言 时间：
2016-03-05 13:03:41
阅读次数：
263
不早了，先上个模板，做些题再来分析一下； 强连通Tarjan算法+前向星 模板如下： const int MAXN=110; const int MAXM=10010; struct edge { int to,next; }; edge E[MAXN]; int head[MAXN],Ecou; ...
分类：
编程语言 时间：
2016-02-04 00:19:36
阅读次数：
198
【概念】疏松图&稠密图： 疏松图指，点连接的边不多的图，反之（点连接的边多）则为稠密图。 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
