![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2020牛客多校
南大学徒黄某
这个作者很懒,什么都没留下…
展开
-
2020牛客多校第二场补题博客
2020牛客多校第二场补题博客一、All with Pairs(A)二、Boundary(B)三、Cover the Tree(C)四、Fake Maxpooling(F)五、Greater and Greater(G)一、All with Pairs(A)题目链接:All with Pairs题目大意: 首先给你n个字符串,定义F(s,t)F(s,t)F(s,t)等于s的前缀和t的后缀的最长匹配长度,然后让你计算∑i=1n∑j=1nf(si,sj)2\sum_{i=1}^{n}\sum_{j=1}^原创 2020-08-23 17:18:39 · 218 阅读 · 0 评论 -
2020牛客多校第一场补题博客
2020牛客多校第一场补题博客一、Minimum-cost Flow (H)二、1 or 2(I)一、Minimum-cost Flow (H)题目链接: Minimum-cost Flow题目大意: 这是一道最小费用流问题,现在存在一张图,有n个点,m条边,然后告诉你每条边的节点以及费用信息,并且每条边的容量都是相同的。现在有q次询问,每次给出边的容量,问你每次接收1单位流量的最小费用是多少。解题思路: 前提条件:知道怎么求解最小费用流问题,并对其中的细节较为熟悉。 这道题你要知道在容量为uv\f原创 2020-08-17 22:31:10 · 125 阅读 · 0 评论 -
2020牛客多校第九场补题博客
2020牛客多校第九场补题博客The Crime-solving Plan of Groundhog(I)Groundhog Looking Dowdy(F)Groundhog Chasing Death(E)The Flee Plan of Groundhog(K)The Crime-solving Plan of Groundhog(I)题目链接: The Crime-solving Plan of Groundhog输入:251 3 2 1 231 1 0输出:122310原创 2020-08-09 21:59:05 · 988 阅读 · 0 评论 -
2020牛客多校第七场补题博客
2020牛客多校第七场补题博客一、Fake news(D)二、Mask Allocation (B)三、Dividing (H)四、Pointer Analysis (J)一、Fake news(D)题目链接:Fake news输入512345输出Fake news!Nobody knows it better than me!Nobody knows it better than me!Nobody knows it better than me!Nobody k原创 2020-08-02 17:33:29 · 224 阅读 · 0 评论