[Luogu 3701] 「伪模板」主席树 "" 这是一道网络流，不是主席树，不是什么数据结构，而是网络流。 题目背景及描述都非常的暴力，以至于 Capella 在做此题的过程中不禁感到生命流逝。 S 向 byx 的树中的每一个人连有向边，手气君的树中的每一个人向 T 连有向边，边权为这个人的寿命。 ...
分类：
其他好文 时间：
2018-05-21 21:18:26
阅读次数：
162
「模板」 割点 "" 不会点双导致的 APIO 完挂。 本应该联赛前学的东西，不及时学，就只有等到变回联赛选手后再学了吧。 以及，以后放弃链式前向星，存图一律指针邻接表。 cpp include include using std::min; const int MAXN=100010; bool ...
分类：
其他好文 时间：
2018-05-15 19:35:34
阅读次数：
158
传送门：点我 中文题面。 思路：拿spfa对卧铺和硬铺分别跑spfa，然后找两个的最短路。体感堆优化的dij也可以，不过spfa跑跑就过去了。有个细节是最后得用long long 存数据，其他的没啥。 去重边是拿set存的邻接表。判断是否是数字用的isdigit函数。懒的要命系列。 ...
分类：
其他好文 时间：
2018-05-09 15:00:10
阅读次数：
146
1.写了算法课关于有向图的作业。 用c++开辟大数组容易出segment fault，后来改用堆开辟。图的邻接表用了链表表示。 2.关于图的存储，用了邻接链表存储(用链表比vector数组存储速度快多了)。 2.1 边表 2.2 顶点表 2.3 初始化图边时用了头插法 3.深度优先搜索 3.1 递归 ...
分类：
编程语言 时间：
2018-05-06 22:23:21
阅读次数：
140
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35957 Accepted Submission(s): 15971 Problem ...
分类：
其他好文 时间：
2018-05-02 19:08:44
阅读次数：
166
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 81706 Accepted Submission(s): 35385 Problem D ...
分类：
Web程序 时间：
2018-05-01 23:38:16
阅读次数：
252
邻接矩阵创建无向网： 图的邻接矩阵（Adjacency Matrix)存储方式是用两个数组来表示图。一个一维的数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 我们来看一个实例，图7-4-2的左图就是一个无向图。 我 ...
分类：
其他好文 时间：
2018-04-26 12:02:21
阅读次数：
342
图论： 1.基本邻接表，邻接矩阵即其dfs，bfs 2.最短路： <1>floyed <2>dijlstra <3>bellman-ford <4>spfa 3.最小生成树： <1>prim <2>krusakl 字符串： 1.hash: <1>基本hash <2>字符型hash 2.KMP 3.最 ...
分类：
其他好文 时间：
2018-04-17 19:45:01
阅读次数：
153
题目链接 畅通工程，可以用dijkstra算法实现。 听说spfa很好用，来水一发 邻接矩阵实现。 邻接表待整理 ...
分类：
其他好文 时间：
2018-04-16 21:31:26
阅读次数：
169
spfa就是利用邻接表和队列进行优化的最短路！！！ 牛！！！ 利用spfa判断图中的负环：如果一个点入队次数超过n则存在负环 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:30:45
阅读次数：
154
