2022“杭电杯”中国大学生算法设计超级联赛（1） 本场比赛最后压哨绝杀4:59:16过掉1002的搜索成功达到五题，最后成绩在164名，1002罚时太高（被某人演了）...总体来说还是比较满意的，打败了武地的所有队，在本校也排在前三，距离第四还多了三题。希望再接再厉，后天又有一场牛客！ 本场手速两题，前两题都是题目只有三十多个队时候出的，还比较快，小小纪念一下： 依旧是按照做题顺序来写的。 1011.Random（签到） 题意：给你$N$个数字，每个都是在$[0,1]$中随机，做$M$次操作，$\frac{1}{…
题目 题目来源于北华大学计算机程序设计算法提高训练营个人赛的J题，邀请码:bhu2022。 给出一个$n(1\leq n\leq 10^6)$点$m$边的无向图每条边长为$1$，每个点拥有一个$0/1$的点权，0表示雌性，1表示雄性。一共有$q$次询问，每次询问x，回答距离点x最近的异性的最短距离是。 思路 考虑到数据范围比较大，肯定不能用暴力，所以需要用两遍bfs，一次从所有的0出发，去更新每个1点到0的最短距离；一次从所有的1出发，去更新每个0点到1的最短距离。 令f[i][0/1]，其中f[i][0]表示点i…
写在前面 这个题是去年打沈阳站我队没有做出来的题目，我觉得算铜牌题吧，当时要是做出来了我们就是铜牌了，差一点做到一赛季都是铜没有铁的“壮举”哈哈。 周日（4.24）的训练我还是避开了这个题，做别的题去了，可能是内心的恐惧吧，现在来赛后补题 题意 题目链接：J-Luggage Lock_第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳） (nowcoder.com) 给你两个由'0'...'9'组成的长度为$4$的字符串$s1$,$s2$，每次可以选择连续的部分进行$+1$或者$-1$，其实就是类似于我…
简介 二分图又称作二部图，是图论中的一种特殊模型。 最大匹配数 = 最小点覆盖 = 总点数- 最大独立集 = 总点数- 最小路径点覆盖 比如下图： 二分图匹配的话我们可以用到——匈牙利算法，二分图判定的话我们可以直接用BFS，我看有些图是DFS也是一样的道理，就是判断邻边是否颜色相同（重点） 思路 1）我们首先定一个起点，将起点加入队列deque里面，每次bfs取出来顶端的 2）然后对其的所有邻边进行染色（染不同的色） i）情况一：相邻的边没有被染色 那么也就是还没有进入过队列，那么这个时候边染成不同的色，边将其压…
写在前面 排名：40/1701 过题数：3/3 AK！ 终于赶上进度了！！现在是2022-02-14 02:08:44 星期一，这场比赛时间是2.12，赶紧总结完上床睡觉哈哈，当然肯定会认真总结的！ 第二次AK，而且这回排名来到了40名！历史新高！ 我要把表打出来！！一发没wa，全是一发过hhh 得分 罚时 A B C 3 0:43:33 0:02:06 0:13:27 0:28:00 A.删点（签到） 题意 题目链接：AcWing 4299. 删点 - AcWing 在一个二维平面上有 $n$ 个点，其中没有任何…
