06 2021 档案

摘要：一种新的方法，做法类似于 w33z 的毒瘤题团，大家可以类比着看一下。团这道题启示我们什么？对于

n

$n$ 个点向

m

$m$ 个点分别连边，我们可以引入中介来讲

n m

$nm$ 条边变成

n + m

$n+m$ 条边。相似的道理，首先考虑如果

S_{i, i}

$S_{i,i}$ 保证为

1

$1$ 怎么做？我们可阅读全文

posted @ 2021-06-30 13:31 zhaohaikun 阅读(104) 评论(0) 推荐(0) 编辑

摘要：比赛当时降智了，没有想出来。我们询问一个点，与它距离为

1

$1$ 的所有点都跟它有边。所以，我们想知道树的所有边只需查询所有深度为奇数的点，或所有深度为偶数的点就可以了。这样我们就可以先查询任意一个节点，把它拉出来作根，然后再比较深度为奇数的点的个数和深度为偶数的点的个数（注意不要把根节点算阅读全文

posted @ 2021-06-18 10:26 zhaohaikun 阅读(96) 评论(0) 推荐(0) 编辑

【大联盟】密码：hhwdd 0211 模拟考试狼人的题号

【SD 集训】密码：唐爷 OJ【2023SD省队第一轮集训第一场】的编号

题目跳转小工具

昵称： zhaohaikun
园龄： 5年2个月
粉丝： 35
关注： 51

2025年3月

日

一

二

三

四

五

六