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