CVBB ACM Team

--- 2023-2024:teams:cute_red_meow:nowcoder6 [2023/08/06 14:51]
toby-shi
+++ 2023-2024:teams:cute_red_meow:nowcoder6 [2023/08/15 01:04] (当前版本)
yuki
@@ 行 1: / 行 1: @@
 Meow
+===== A =====
+yuki:
+对于当前的树，找到其最大的边，根据这个边把树分成两部分，并计算这条边对答案的贡献。
+Dirty：我是笨蛋（偷懒在递归里反复存边和点导致MLE了一亿遍）
+===== B =====
+Red:
+每个位置算贡献。场上忘了某个组合数怎么算，但是观察出规律了。
+Dirty：没观察出性质时企图卡过去
+===== C =====
+显然的数论简单题，算个等差就行。
+Dirty: 爆ll
+===== E =====
+签到水平，算点前缀就算出来了。
+Dirty: 有部分前缀忘了更新
+===== G =====
+签到。
+Dirty: 没想清楚
+=====
+场上没过的题
 ===== H =====
 toby:
@@ 行 11: / 行 48: @@
 Dirty: 我是笨蛋 :(
+===== J =====
+Red:
+把过程存下来加点乱七八糟的权重，然后用主席树维护求前 K 大。
+场上时间不太够，主席树挂了。