随笔分类 -  图论---网络流

摘要:题目链接:http://acm.csust.edu.cn/problem/2001 CSDN食用链接:https://blog.csdn.net/qq_43906000/article/details/107645423 Description FFT是一种用来求卷积的算法,能够在 $nlog(n) 阅读全文
posted @ 2020-07-28 21:43 lonely_wind 阅读(179) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6767 Problem Description Little Q's factory recently purchased m pieces of new equipment, labeled by 1, 阅读全文
posted @ 2020-07-23 19:13 lonely_wind 阅读(306) 评论(0) 推荐(0)
摘要:题目说明: A.All with Pairs(KMP+Hash) B.Boundary(计算几何-三点定圆) C.Cover the Tree(思维+dfs序) D.Duration(签到题-模拟) F.Fake Maxpooling(单调队列) G.Greater and Greater(黑科技b 阅读全文
posted @ 2020-07-14 21:24 lonely_wind 阅读(348) 评论(0) 推荐(0)
摘要:题目说明: A.B-Suffix Array(后缀数组) H.Minimum-cost Flow(费用流) A.B-Suffix Array 题目大意:给你一个长度为n的字符串,只包含'a'和'b',然后构造一个序列,序列中每个元素为之前该位置字母相同的位置的最短距离,如:abab构造出的序列就是0 阅读全文
posted @ 2020-07-13 09:51 lonely_wind 阅读(328) 评论(1) 推荐(0)
摘要:题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1001 Time Limit: 15 Sec Memory Limit: 162 MB Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在 阅读全文
posted @ 2019-12-11 15:54 lonely_wind 阅读(178) 评论(0) 推荐(0)