- 博客(9)
- 收藏
- 关注
原创 寒假集训最小生成树专题
E - Agri-NetTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatus use MathJax to parse formulasDescriptionFarmer John has been elected mayor of his t
2018-01-11 16:00:54 211
转载 最大流模板 HDU1532
关于最大流EK算法http://blog.csdn.net/hurmishine/article/details/53037362点击打开链接HDU1532Drainage DitchesTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uDescription
2018-01-11 10:30:21 165
转载 最长值连续上升子序列
举例说明 2 1 3 4 5 最长值连续上升子序列为2 3 4 5 而不是最长连续(位置相邻)上升子序列 1 3 4 5自己写了个码,但是超时了... #include#include#include#includeusing namespace std;const int N=1e5+5;int a[N],dp[N];int main(){ int n
2018-01-09 17:15:24 529
转载 二分图资源
http://www.cnblogs.com/aiguona/p/7665946.html点击打开链接http://dsqiu.iteye.com/blog/1689505点击打开链接
2018-01-09 16:12:44 185
原创 寒假集训个人赛 E
E - Guest From the PastTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatus use MathJax to parse formulasDescriptionKolya Gerasimov loves kefir ver
2018-01-09 09:18:29 185
原创 寒假集训个人赛 D
D - War of the CorporationsTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatus use MathJax to parse formulasDescriptionA long time ago, in a gal
2018-01-09 09:16:07 255
原创 寒假集训个人赛 A
A - New Year and DaysTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatus use MathJax to parse formulasDescriptionToday is Wednesday, the third d
2018-01-09 09:14:09 185
转载 次短路
http://www.cnblogs.com/aiguona/p/7660251.html点击打开链接一、思想:求次短路,可以通过求最短路得到次短路长度1到n的次短路长度必然产生于:从1走到x的最短路 + edge[x][y] + y到n的最短路首先预处理好1到每一个节点的最短路,和n到每一个节点的最短路然后枚举每一条边作为中间边(x,y)或者(y,x),如果加起来长度等
2018-01-08 10:52:14 1687
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人