倍增Floyd
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
[倍增Floyd] BZOJ 1706 [usaco2007 Nov]relays 奶牛接力跑
题目大意:求s到t 长度为n 的最短路 裸的倍增Floyd #include #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,10原创 2016-05-02 21:05:40 · 714 阅读 · 0 评论 -
[Hash 倍增Floyd] BZOJ 2085 [Poi2010]Hamsters
Po姐的题解:http://blog.csdn.net/popoqqq/article/details/44077515 搬运下复杂度分析吧 这不会T? 首先设第i个字符串的长度为ai,设k=Σai 易知当计算f[i][j]时的复杂度是O(min(ai,aj)) 那么现在的问题就是当k固定时,最大化ΣΣmin(ai,aj) 我们将所有的ai排个序,容易发原创 2016-05-02 21:07:55 · 449 阅读 · 0 评论