随笔分类 - 图论---网络流
摘要:题目链接:http://acm.csust.edu.cn/problem/2001 CSDN食用链接:https://blog.csdn.net/qq_43906000/article/details/107645423 Description FFT是一种用来求卷积的算法,能够在 $nlog(n)
阅读全文
摘要:题目链接: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,
阅读全文
摘要:题目说明: A.All with Pairs(KMP+Hash) B.Boundary(计算几何-三点定圆) C.Cover the Tree(思维+dfs序) D.Duration(签到题-模拟) F.Fake Maxpooling(单调队列) G.Greater and Greater(黑科技b
阅读全文
摘要:题目说明: A.B-Suffix Array(后缀数组) H.Minimum-cost Flow(费用流) A.B-Suffix Array 题目大意:给你一个长度为n的字符串,只包含'a'和'b',然后构造一个序列,序列中每个元素为之前该位置字母相同的位置的最短距离,如:abab构造出的序列就是0
阅读全文
摘要:题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1001 Time Limit: 15 Sec Memory Limit: 162 MB Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在
阅读全文


浙公网安备 33010602011771号