- 博客(6)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 Targan
Targan算法一、关于Targan求解有向图（有关有向图的知识请看这里）强连通分量的线性时间的算法二、关于强连通如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly connected components)。三、算法实现做一遍DFS，用dfn[i]表示
2017-01-23 23:43:12
1329
原创 上下界网络流
最近几天学习了上下界网络流，感觉不太懂，但至少学会了如何建图。总的来说，分为以下三个问题无源汇最大流 有源汇最大流 有源汇最小流一、无源汇最大流 大致的做法是这样的：首先构成一个附加网络：将图的下界分离到一个附加源和汇中，而上界则变为原弧的上界减去下界的差。再在附加源汇上跑一次最大流即可。记录每个点的入流下界和减去出流下界和，当下界和>0时怎连入一条源s到这个点的边，上界为这个下界和，下界为
2017-01-23 23:42:22
245
原创 HDU-5919 Sequence II
HDU-2899 Strange fuction题目传送门 求fx=6x7+8x6+7x3+5x2−yx(0<=x<=100)f_{x}=6x^7+8x^6+7x^3+5x^2-yx(0<=x<=100)的最小值。题目很简单，三分就好了，但三分很坑啊。注意 1.三等分点公式 mid1=2head+tail3mid1=\frac{2head+tail}{3} mid2=head+
2016-12-19 14:44:54
317
原创 CCF全国信息学奥林匹克联赛（NOIP2016）复赛模拟提高组 day2 解题报告
从昨天开始就进入了一天一考的可怕时间。 还有17天就考试了啊。 CCF全国信息学奥林匹克联赛（NOIP2016）复赛模拟提高组 day2 解题报告 1. SequenceLimits Time: 1000ms per test case Memory: 131072KiB Java class name: Main Judge mode: Normal怎么说呢，是一个大水题，标算是一个贪心
2016-11-02 21:24:53
1114
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人