Codeforces Round #812 (Div. 2) Editorial

Revision en63, by DeMen100ns, 2022-08-06 21:56:20
Before the round starts

1713A - Traveling Salesman Problem

Hint 1
Hint 2
Tutorial
Solution
Feedback

1713B - Optimal Reduction

Hint 1
Hint 2
Hint 3
Tutorial
Solution
Feedback

1713C - Build Permutation

Hint 1
Hint 2
Hint 3
Hint 4
Tutorial
Solution
Feedback

1713D - Tournament Coundown

Hint 1
Hint 2
Hint 3
Tutorial
Solution
Feedback

1713E - Cross Swapping

Hint 1
Hint 2
Hint 3
Tutorial
Solution
Feedback

1713F - Lost Array

Hint 0
Hint 1
Hint 2
Hint 3
Tutorial
Solution
Feedback

#### History

Revisions

Rev. Lang. By When Δ Comment
en70 _dlbm17 2022-08-08 11:16:58 2638 Tiny change: 'answer is \t{YES}\n\nTime c' -> 'answer is _YES_.\n\nTime c'
en69 DeMen100ns 2022-08-07 07:10:27 158 Tiny change: '\n<spoiler s' -> '<spoiler s'
en68 thanhchauns2 2022-08-07 05:58:39 2008
en67 thanhchauns2 2022-08-07 05:56:47 1827
en66 thanhchauns2 2022-08-07 04:14:45 25 Reverted to en64
en65 thanhchauns2 2022-08-07 04:14:19 25
en64 thanhchauns2 2022-08-07 04:01:17 117 Tiny change: '\n<spoiler s' -> '<spoiler s'
en63 DeMen100ns 2022-08-06 21:56:20 1 Tiny change: '\n\n<spoiler' -> '\n<spoiler' (published)
en62 DeMen100ns 2022-08-06 21:50:42 3335 Tiny change: '\n<spoiler s' -> '<spoiler s' (saved to drafts)
en61 _dlbm17 2022-08-06 20:26:42 80
en60 _dlbm17 2022-08-06 20:06:31 20
en59 _dlbm17 2022-08-06 20:01:09 0 Tiny change: '\n\n<spoiler' -> '\n<spoiler' (published)
en58 _dlbm17 2022-08-06 20:00:59 384 (saved to drafts)
en57 thanhchauns2 2022-08-06 19:58:44 13
en56 thanhchauns2 2022-08-06 19:44:37 8
en55 thanhchauns2 2022-08-06 19:35:30 0 Tiny change: '\n\n<spoiler' -> '\n<spoiler' (published)
en54 _dlbm17 2022-08-06 16:11:36 3
en53 _dlbm17 2022-08-06 16:10:33 17
en52 _dlbm17 2022-08-06 16:09:44 2
en51 _dlbm17 2022-08-06 16:09:26 355
en50 _dlbm17 2022-08-06 15:59:53 375
en49 thanhchauns2 2022-08-06 15:06:30 716 Tiny change: 'two axis? Suppose the second axis is $Oy+$.' -> 'two axis? Let's assume it is $Oy+$.'
en48 _dlbm17 2022-08-06 10:28:36 4
en47 _dlbm17 2022-08-06 10:28:02 153
en46 _dlbm17 2022-08-06 10:26:04 1459 Tiny change: '\n\n<spoiler' -> '\n<spoiler'
en45 _dlbm17 2022-08-06 09:57:33 1963
en44 thanhchauns2 2022-08-06 09:41:49 150
en43 _dlbm17 2022-08-06 08:54:45 34 Tiny change: '\n<spoiler s' -> '<spoiler s'
en42 _dlbm17 2022-08-06 08:52:57 21 Tiny change: '\n<spoiler s' -> '<spoiler s'
en41 _dlbm17 2022-08-06 08:50:49 293
en40 _dlbm17 2022-08-06 08:46:44 1094
en39 thanhchauns2 2022-08-06 08:14:23 805 Tiny change: '\n<spoiler s' -> '<spoiler s'
en38 thanhchauns2 2022-08-06 08:13:07 35
en37 thanhchauns2 2022-08-06 08:08:24 212
en36 thanhchauns2 2022-08-06 08:07:41 30 Tiny change: '\n\n<spoil' -> '[likes:1]\n\n<spoil'
en35 thanhchauns2 2022-08-06 08:05:56 1 Tiny change: '\n\n<spoil' -> '(likes:3,option1)\n\n\n<spoil'
en34 thanhchauns2 2022-08-06 07:47:17 3
en33 thanhchauns2 2022-08-06 07:46:47 56 Tiny change: '\n<spoiler s' -> '<spoiler s'
en32 _dlbm17 2022-08-06 07:42:11 912
en31 thanhchauns2 2022-08-06 07:37:28 1231
en30 thanhchauns2 2022-08-06 07:34:33 1291
en29 thanhchauns2 2022-08-06 03:12:36 4858 Tiny change: 'nd-color:#808080">\n <t' -> 'nd-color:#D3D3D3">\n <t'
en28 thanhchauns2 2022-08-06 01:59:29 2804 Tiny change: 'cale=en)\n \n<spoiler' -> 'cale=en)\n\ndấdas\n<spoiler'
en27 _dlbm17 2022-08-06 00:04:36 3963 Tiny change: ' the most significant to the l' -> ' the most to the l'
en26 DeMen100ns 2022-08-05 19:51:28 23 Tiny change: ' = 0$or$\~(n - i)\' -> ' = 0$or$ \~(n - i)\'
en25 DeMen100ns 2022-08-05 19:46:22 1 Tiny change: ' = 0$or$~(n - i)\ ' -> ' = 0$or$\~(n - i)\ '
en24 DeMen100ns 2022-08-05 19:36:08 18 Tiny change: 'of $b'_i$ $(n \le i < m)$.\n\n.' -> 'of $b'_i$ for $i$ in $[n, m)$.\n\n.'
en23 DeMen100ns 2022-08-05 19:31:10 228 Tiny change: '$(n \le i \le m)$.\n\nS' -> '$(n \le i < m)$.\n\nS'
en22 DeMen100ns 2022-08-05 18:27:38 232
en21 DeMen100ns 2022-08-05 14:17:39 167 Tiny change: 'en $b$ is ([zeta transform]https://co' -> 'en $b$ is the [zeta transform](https://co'
en20 DeMen100ns 2022-08-05 12:31:31 2542
en19 thanhchauns2 2022-08-05 09:29:45 234
en18 DeMen100ns 2022-08-05 08:07:25 4 Tiny change: 'umbẻtimes does $alpha_i$' -> 'umbẻtimes of $alpha_i$'
en17 DeMen100ns 2022-08-05 08:06:52 280
en16 thanhchauns2 2022-08-05 05:50:48 61
en15 thanhchauns2 2022-08-04 22:47:28 1018 Tiny change: 'ce $k$ to smaller $h - k - ' -> 'ce$k$to$h - k - '
en14 thanhchauns2 2022-08-04 22:12:39 4
en13 thanhchauns2 2022-08-04 22:12:13 355
en12 DeMen100ns 2022-08-04 11:11:54 523
en11 DeMen100ns 2022-08-04 10:04:36 289
en10 DeMen100ns 2022-08-03 13:07:25 1400 Tiny change: 'ea: [user:thanhchauns2,2022-07-30]\n\n<spoi' -> 'ea: [user:DeMen100ns]\n\n<spoi'
en9 thanhchauns2 2022-08-03 07:51:22 6
en8 DeMen100ns 2022-08-03 07:40:24 315 Tiny change: '**What if: ** $n \le ' -> '**What if:**$n \le '
en7 DeMen100ns 2022-08-03 07:17:53 1233
en6 thanhchauns2 2022-08-02 20:50:44 31
en5 thanhchauns2 2022-08-02 20:33:43 1129
en4 thanhchauns2 2022-08-01 02:54:50 8 Tiny change: 'tinuously reduce the numb' -> 'tinuously divide the numb'
en3 thanhchauns2 2022-07-30 15:01:43 16 Tiny change: 'number by 4 again and' -> 'number by $4$ again and'
en2 thanhchauns2 2022-07-30 15:00:55 2915 Tiny change: 'a' -> 'a\n\n![ ](D - Tournament Countdown)'
en1 DeMen100ns 2022-07-30 14:10:29 41 Initial revision (saved to drafts)