2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_5
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_5 [2020/07/28 18:03] gary |
2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_5 [2020/08/09 14:49] (当前版本) grapelemonade [B] |
||
|---|---|---|---|
| 行 42: | 行 42: | ||
| ===== B ===== | ===== B ===== | ||
| - | 任选一个点做根，所有点到根的路径长异或即为这两点之间的边长度，要维护最小的生成树，需要在所有路径长组成的01tre树上维护，如果一个节点的01两个子树均有节点，则需要在该位置上连一条边使得子树联通，只需要再在子树上跑一遍就能算出连边的最小值 | + | 任选一个点做根，所有点到根的路径长异或即为这两点之间的边长度，要维护最小的生成树，需要在所有路径长组成的01trie树上维护，如果一个节点的01两个子树均有节点，则需要在该位置上连一条边使得子树联通，只需要再在子树上跑一遍就能算出连边的最小值 |
| ===== C ===== | ===== C ===== | ||
| 行 90: | 行 90: | ||
| * 开始写之前多想几步（假做法害人不浅）（D） | * 开始写之前多想几步（假做法害人不浅）（D） | ||
| * I 应该多想几步，性质都猜的差不多了没总结成做法。 | * I 应该多想几步，性质都猜的差不多了没总结成做法。 | ||
| + | |||
| + | Gary： | ||
| + | * B想的有点久，还写了一个假做法 | ||
| + | |||
| + | |||
2020-2021/teams/mian/nowcoder_training/2020_multi-university_training_contest_5.1595930617.txt.gz · 最后更改: 2020/07/28 18:03 由 gary
