- 博客(7)
- 收藏
- 关注
RSS订阅原创 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
原创 2020杭电第九场补题博客
2020杭电第九场补题博客一、Tree(1001)二、Slime and Stones(1003)参考博客一、Tree(1001)题目链接： Tree题目大意： 现在存在一颗n个节点的树，每个节点可以到达他的任何一个孩子节点，如果x节点可以到达y节点，就记作一个二元组（x，y），任何x节点可以到达本身这个节点，现在你可以添加一条有向边，让整棵树的二元组数量最多，求出这个数量。解题思路： 我们知道，对于根节点来说，他能到达的节点数就是整棵树的节点数n，也就是说每个节点在不添加在这条有向边之前，所能抵达
2020-08-19 21:05:37
159
原创 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
原创 2020杭电多校第七场补题博客
2020杭电多校第七场补题博客一、Increasing and Decreasing(1009)二、Jogging(1010)三、Game(1007)一、Increasing and Decreasing(1009)题目链接： Increasing and Decreasing输入：410 1 1010 10 110 5 510 8 8输出：YES10 9 8 7 6 5 4 3 2 1YES1 2 3 4 5 6 7 8 9 10YES1 2 3 5 4 10 9 8
2020-08-12 20:37:06
237
原创 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
990
原创 2020杭电多校第五场补题博客
2020杭电多校第五场一、Tetrahedron（1001）二、 Paperfolding（1009）三、Boring Game（1003）四、Set1 (1012)五、Tree (1007)一、Tetrahedron（1001）题目链接：Tetrahedron输入：3123输出：3124780546194103070题目大意： 如图所示，存在这样一个四面体：a,b,c三条边两两垂直，并且边长取值为1~n的整数。h是以ABC为底面而形成的个高，然后问你1/h2的期望为多少？解
2020-08-05 22:29:17
186
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人