/* cogs 943. [東方S3] 铃仙?优昙华院?稻叶 概率dp 貌似做麻烦了 邻接矩阵和链式前向星都用上了。。。 f[pos][i][j]表示 第i秒 在i点 上一个经过的点是j 方程: f[pos][i][j]=Σf[pos-1][j][k]*(__out[j]+1-(map[j][k]=... ...
分类：
其他好文 时间：
2017-07-16 22:39:12
阅读次数：
156
链式前向星 链式前向星 链式前向星 重要的事情说三遍 明天不学会链式前向星我绝食三天 ...
分类：
其他好文 时间：
2017-07-13 23:46:17
阅读次数：
208
最短路 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却 ...
分类：
其他好文 时间：
2017-07-12 23:38:59
阅读次数：
465
这题就是个模板题，不过我是第一次写dinic，好久没用链式前向星又不会了。。。 时间：9126ms #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #includ ...
分类：
其他好文 时间：
2017-05-24 20:19:14
阅读次数：
120
题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍， ...
分类：
其他好文 时间：
2017-05-22 22:17:52
阅读次数：
217
最佳路线 最佳路线 最佳路线 最佳路线 最佳路线 描述 年久失修的赛道令国际汽联十分不满。汽联命令主办方立即对赛道进行调整，否则将取消其主办权。主办方当然必须马上开始行动。 赛道测评人员经过了三天三夜的数据采集，选出了若干可以使用的道路和各道路行驶所需的时间。这些道路包括若干直道和弯道，每个直道连接 ...
分类：
其他好文 时间：
2017-05-14 22:52:31
阅读次数：
333
传送门 有点类似LCS，可以把 a[i] 在 b 串中的位置用一个链式前向星串起来，由于链式前向星是从后往前遍历，所以可以直接搞。 状态转移方程 f[i] = max(f[j]) + 1 ( 1 <= j < i && a[i] == b[j] ) ——代码 1 #include <cstdio> ...
分类：
编程语言 时间：
2017-05-11 19:47:15
阅读次数：
250
前向星也是一种通过存储边信息的方式存储图的数据结构。他的构造方式非常简单，读入每条边的信息，将边存放在数组当中，把数组中的按照起点顺序排序，前向星就构造完成了。为了查询方便，经常会有一个数组存储起点为vi的第一条边的位置。 所需的数据结构如下： 1 int head[maxn]; 2 3 struc ...
分类：
其他好文 时间：
2017-05-07 17:33:14
阅读次数：
136
读入优化 树状数组（单点修改） 树状数组（区间修改） 线段树 Trie树 KMP spfa+链式前向星 tarjan求强连通分量 tarjan求lca 倍增求lca tarjan求割边割点 最大流dinic 最小费用最大流Dinic+spfa 最小费用最大流Dinic+heap优化Dijkstra ...
分类：
其他好文 时间：
2017-04-25 15:07:16
阅读次数：
292
用于存图的结构 在标准里，用于网络流的前向星和正常存图的前向星有区别 1 #define maxn 1000 2 struct qxx//用于正常存图 3 { 4 int tot,fr[maxn],to[maxn],nxt[maxn],w[maxn]; 5 void adde(int p,int q ...
分类：
其他好文 时间：
2017-04-14 13:33:32
阅读次数：
134
