2020.11.25【NOIP提高A组】模拟 总结
停课了，备战NOIP。
然而第一天就搞心态，做A组？？？
第一题：我没理解匹配。好像是全部匹配的意思。
第二题：暴力。
第三题：暴力。
第四题：暴力。
全部都是暴力。
而且部分分好少啊。
感觉正解很水，只是我没想到。
Update After Contest
第一题：直接 d p dp dp，用二维，然后用 b o o l bool bool型。
第二题：数学。
可知答案为
∑
i
=
1
n
∑
j
=
1
d
e
p
i
1
j
\sum_{i=1}^n{\sum_{j=1}^{dep_i}}{\frac1{j}}
i=1∑nj=1∑depij1
然后预处理
a
i
=
∑
j
=
1
i
1
j
a_{i}=\sum_{j=1}^{i}{\frac1{j}}
ai=j=1∑ij1
然后直接
O
(
n
)
O(n)
O(n)算。
注意要 B f s Bfs Bfs，因为 D f s Dfs Dfs可能要爆栈。
第三题：找树的直径？
第四题：四维
d
p
dp
dp，时间复杂度
O
(
n
6
)
O(n^6)
O(n6)
？？？？
241
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
