2023-2024:teams:cute_red_meow:nowcoder1
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2023-2024:teams:cute_red_meow:nowcoder1 [2023/07/23 11:17] toby-shi [A] |
2023-2024:teams:cute_red_meow:nowcoder1 [2023/07/24 01:02] (当前版本) projekt_red |
||
|---|---|---|---|
| 行 36: | 行 36: | ||
| Dirty： 线段树写错了（我是笨蛋） | Dirty： 线段树写错了（我是笨蛋） | ||
| + | |||
| + | |||
| + | ===== J ===== | ||
| + | red: | ||
| + | |||
| + | 简单期望题，推两下得到式子，交给 toby 但他不愿意写，然后就自己写一发过了 | ||
| + | |||
| + | Dirty: 这怎么会有 dirty 呢（x) | ||
| + | |||
| + | ===== K ===== | ||
| + | red: | ||
| + | |||
| + | 图论题，构建出最短路的生成树后最大化延长所有非树边，然后对叶节点特殊讨论即可。 | ||
| + | |||
| + | Dirty: 太弱智了。边数开少了 t 了两次，距离 1 未特判 wa 了两次。 | ||
| ===== M ===== | ===== M ===== | ||
| + | red: | ||
| + | |||
| + | 开局看到感觉可做，发现是解不定方程后发现忘了怎么解，于是交给 yuki 了。 | ||
| + | |||
| yuki: | yuki: | ||
| 行 44: | 行 63: | ||
| Dirty： 考虑了最后一杯水可以不倒掉的情况，但只考虑了一半（我是笨蛋） | Dirty： 考虑了最后一杯水可以不倒掉的情况，但只考虑了一半（我是笨蛋） | ||
| + | |||
| + | ====== 场上没过的题 ====== | ||
| + | |||
| + | ===== L ===== | ||
| + | red: | ||
| + | |||
| + | 发现置换 3k 次是个环，剩下就只需要解同余方程组。因为模数不一定互质，所以不能直接用中国剩余定理。想到可以对模数分解后再用，但 toby 已经硬解出来了，然后就基本正确了。 | ||
| + | |||
| + | 场上没过的原因似乎是 exgcd 过程爆 ll 了，改成 int128 就对了，太气人了。 | ||
2023-2024/teams/cute_red_meow/nowcoder1.1690082242.txt.gz · 最后更改: 2023/07/23 11:17 由 toby-shi
