qq_42974628的博客

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牛客多校第一场补题博客一、Minimum-cost Flow (H)二、1 or 2（I） 一、Minimum-cost Flow (H) 题目链接： Minimum-cost Flow 题目大意： 这是一道最小费用流问题，现在存在一张图，有n个点，m条边，然后告诉你每条边的节点以及费用信息，并且每条边的容量都是相同的。现在有q次询问，每次给出边的容量，问你每次接收1单位流量的最小费用是多少。 解题思路： 前提条件：知道怎么求解最小费用流问题，并对其中的细节较为熟悉。 这道题你要知道在容量为uv\f

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 输入： 2 5 1 3 2 1 2 3 1 1 0 输出： 1223 10

2020牛客多校第七场补题博客一、Fake news(D)二、Mask Allocation (B)三、Dividing (H)四、Pointer Analysis (J) 一、Fake news(D) 题目链接:Fake news 输入 5 1 2 3 4 5 输出 Fake news! Nobody knows it better than me! Nobody knows it better than me! Nobody knows it better than me! Nobody k