- 博客(6)
- 问答 (3)
- 收藏
- 关注
原创 Targan
Targan算法一、关于Targan求解有向图(有关有向图的知识请看这里)强连通分量的线性时间的算法二、关于强连通如果两个顶点可以相互通达,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通分量(strongly connected components)。三、算法实现做一遍DFS,用dfn[i]表示
2017-01-23 23:43:12 1385
原创 上下界网络流
最近几天学习了上下界网络流,感觉不太懂,但至少学会了如何建图。总的来说,分为以下三个问题无源汇最大流 有源汇最大流 有源汇最小流一、无源汇最大流 大致的做法是这样的:首先构成一个附加网络:将图的下界分离到一个附加源和汇中,而上界则变为原弧的上界减去下界的差。再在附加源汇上跑一次最大流即可。记录每个点的入流下界和减去出流下界和,当下界和>0时怎连入一条源s到这个点的边,上界为这个下界和,下界为
2017-01-23 23:42:22 262
原创 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 333
原创 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 1140
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人