2023-2024:teams:cute_red_meow:nowcoder6

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2023-2024:teams:cute_red_meow:nowcoder6 [2023/08/07 17:45]
projekt_red
+++ 2023-2024:teams:cute_red_meow:nowcoder6 [2023/08/15 01:04] (当前版本)
yuki
@@ 行 2: / 行 2: @@
 ===== A =====
+yuki:
+对于当前的树，找到其最大的边，根据这个边把树分成两部分，并计算这条边对答案的贡献。
+Dirty：我是笨蛋（偷懒在递归里反复存边和点导致MLE了一亿遍）
 ===== B =====
@@ 行 13: / 行 19: @@
 ===== C =====
-显然的数论简单题，算个等差就行了。
+显然的数论简单题，算个等差就行。
 Dirty: 爆ll
@@ 行 23: / 行 29: @@
 Dirty: 有部分前缀忘了更新
+===== G =====
+签到。
+Dirty: 没想清楚
+=====
 场上没过的题
@@ 行 36: / 行 48: @@
 Dirty: 我是笨蛋 :(
+===== J =====
+Red:
+把过程存下来加点乱七八糟的权重，然后用主席树维护求前 K 大。
+场上时间不太够，主席树挂了。

2023-2024/teams/cute_red_meow/nowcoder6.1691401519.txt.gz · 最后更改: 2023/08/07 17:45 由 projekt_red