由于本人水平不够，这场多校只写了第1题和第10题 第1题 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6763 Problem A. Total Eclipse There are n cities and m bidirectional roads ...
分类：
其他好文 时间：
2020-07-24 21:43:59
阅读次数：
171
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 题意：每个数可以化成斐波那契数列的形式，数列第i项为bi*Fi，bi等于0或1，且对于所有的i，bi*bi+1=0。 给你两个b数列A和B,以及一个b数列C,C数列是A和B的乘积修改第k位的1变成 ...
分类：
其他好文 时间：
2020-07-24 21:38:13
阅读次数：
88
1010.Lead of Wisdom 暴搜。。。我去除了比某一同类装备4个属性都低的装备 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, a, b) for (register i ...
分类：
其他好文 时间：
2020-07-23 23:22:33
阅读次数：
184
2020 Multi-University Training Contest 2 施工中。。。 1001 Total Eclipse 并查集。由于每次选择最大的连通块，所以连通块每次选择最小的点，删除后选择新的连通块组继续操作。 对于每个连通块，用并查集反向处理连通块即可。 将当前最大的点加入图，并 ...
分类：
其他好文 时间：
2020-07-23 23:11:17
阅读次数：
218
2019杭电多校第六场的一道签到题 这次我们显然要求的二维矩阵的最大值，分析题目我们可以得到几个细节。 1.首先数据很大，肯定要离散化。 2.离散化后，我们想象有很多点在一个平面内，要统计矩阵最大值 3.我们之前接触过如何求一条线上的最大子段和，只要用线段树维护四个值就能够解决 4.根据已知，我们发 ...
分类：
其他好文 时间：
2020-02-15 11:33:29
阅读次数：
89
"Path" 参考： "[2019杭电多校第一场\][hdu6582]Path(最短路&&最小割)" 思路：这道题需要用到最短路和最小割。首先需要用最短路，找到最短的路径，然后再利用 这个条件，重新建图，在重新建的图当中，保证了所有的路径长度都是最短路，那么便可以进行最小割的操作，最小割即最大流，所 ...
分类：
其他好文 时间：
2019-09-14 19:26:59
阅读次数：
98
"2019 Multi University Training Contest 3" 补题链接： "2019 Multi University Training Contest 3" 1002 Blow up the city "(HDU 6604)" 题意 给定 $n$ 个点和 $m$ 条边的有向 ...
分类：
其他好文 时间：
2019-08-29 12:10:19
阅读次数：
114
"2019 Multi University Training Contest 2" 补题链接： "2019 Multi University Training Contest 2" 1005 Everything Is Generated In Equal Probability "(HDU 65 ...
分类：
其他好文 时间：
2019-08-29 12:08:26
阅读次数：
108
"2019 Multi University Training Contest 4" 补题链接： "2019 Multi University Training Contest 4" 1001 AND Minimum Spanning Tree "(HDU 6614)" 题意 给定一个有 $N$ 个 ...
分类：
其他好文 时间：
2019-08-29 11:48:24
阅读次数：
96
"2019 Multi University Training Contest 9" 补题链接： "2019 Multi University Training Contest 9" 1005 Rikka with Game "(HDU 6684)" 题意 Rikka 和 Yuta 玩游戏。给定一个 ...
分类：
其他好文 时间：
2019-08-29 11:48:09
阅读次数：
90
