2020-2021:teams:mian:pantw:cf:codeforces_round_639_div_1
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:mian:pantw:cf:codeforces_round_639_div_1 [2020/05/08 19:02] grapelemonade Create solution page |
2020-2021:teams:mian:pantw:cf:codeforces_round_639_div_1 [2020/05/09 15:04] (当前版本) grapelemonade [F] |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| ====== Codeforces Round #639 (Div. 1) (Unrated) ====== | ====== Codeforces Round #639 (Div. 1) (Unrated) ====== | ||
| - | ====== A ====== | + | ====== [A] Hilbert's Hotel====== |
| ===== 题意 ===== | ===== 题意 ===== | ||
| 行 55: | 行 55: | ||
| 那么如果对所有的 $i\in [0, n-1]$，$(i+a_i)\bmod n$ 互异，就可以保证原映射是一个一一映射。 | 那么如果对所有的 $i\in [0, n-1]$，$(i+a_i)\bmod n$ 互异，就可以保证原映射是一个一一映射。 | ||
| - | ====== B ====== | + | ====== [B] Monopole Magnets ====== |
| 这个题当时场上想了快一个小时。感觉状态好差啊，不会做结论题，难受。 | 这个题当时场上想了快一个小时。感觉状态好差啊，不会做结论题，难受。 | ||
| 行 87: | 行 87: | ||
| 至于证明，这里先摸了，有时间来补，今晚还有 ddl，我人没了，摸了摸了。 | 至于证明，这里先摸了，有时间来补，今晚还有 ddl，我人没了，摸了摸了。 | ||
| - | ====== C ====== | + | ====== [C] Quantifier Question ====== |
| 这个题啊，非常鬼鬼。最近离散题莫名多？场上写完交了，然后没注意细节，同时 queue 巨长无比，被 pretest 叉爆了，难受啊。 | 这个题啊，非常鬼鬼。最近离散题莫名多？场上写完交了，然后没注意细节，同时 queue 巨长无比，被 pretest 叉爆了，难受啊。 | ||
| 行 120: | 行 120: | ||
| 这边有点教训，回头再来总结。 | 这边有点教训，回头再来总结。 | ||
| - | ====== D ====== | + | ====== [D] Résumé Review ====== |
| 这个题我场上一眼看出来怎么做了，然后没时间写了，很 GG。当时网络波动和评测障碍特别大，也不怎么想打了，就扔了，回头补。 | 这个题我场上一眼看出来怎么做了，然后没时间写了，很 GG。当时网络波动和评测障碍特别大，也不怎么想打了，就扔了，回头补。 | ||
| 行 156: | 行 156: | ||
| 那么到这做法就很显然了，我们直接二分这个值，对每个 $i$ 再次二分这个值的位置，加速贪心过程。 | 那么到这做法就很显然了，我们直接二分这个值，对每个 $i$ 再次二分这个值的位置，加速贪心过程。 | ||
| - | ====== E ====== | + | ====== [E] Train Tracks ====== |
| - | ====== F ====== | + | ====== [F] Piet's Palette ====== |
| 还没看，摸了。 | 还没看，摸了。 | ||
2020-2021/teams/mian/pantw/cf/codeforces_round_639_div_1.1588935764.txt.gz · 最后更改: 2020/05/08 19:02 由 grapelemonade
