/* 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
传送门 有点类似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
读入优化 树状数组（单点修改） 树状数组（区间修改） 线段树 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
由于最后输出的路径排序是降序输出，相当于dfs的时候应该先遍历w最大的子节点。 链式前向星的遍历是从最后add的子节点开始，最后添加的应该是w最大的子节点， 因此建树的时候先对child按w从小到大排序，然后再add建边。 水题一个，不多说了。 #include <iostream> #includ ...
分类：
其他好文 时间：
2017-03-12 19:53:11
阅读次数：
148
