2020-2021:teams:mian:weekly_report:2020_summer_week_1_report
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:mian:weekly_report:2020_summer_week_1_report [2020/07/17 23:00] gary [Gary] |
2020-2021:teams:mian:weekly_report:2020_summer_week_1_report [2020/07/17 23:05] (当前版本) withinlover |
||
|---|---|---|---|
| 行 84: | 行 84: | ||
| [[https://atcoder.jp/contests/agc002/tasks/agc002_d|AGC002 D]] | [[https://atcoder.jp/contests/agc002/tasks/agc002_d|AGC002 D]] | ||
| + | |||
| + | * 分类：Kruskal重构树，整体二分 | ||
| + | * 题意：给定一个无向图，n个点m条边，每次询问一对（x，y，z），求从x，y开始，走过z个点所经过的边的编号最大值的最小值 | ||
| + | * 解法：按编号枚举，可以二分答案然后在Kruskal重构树上倍增。正解是整体二分复杂度少个$\log$（反正我大暴力写过了） | ||
| + | * 评论：当初觉得这种建树思路挺好的，查了题解发现是自己Naive了 | ||
| + | |||
| ===== Gary ===== | ===== Gary ===== | ||
2020-2021/teams/mian/weekly_report/2020_summer_week_1_report.1594998019.txt.gz · 最后更改: 2020/07/17 23:00 由 gary
