Codeforces Round #833 (Div. 2) Editorial

Revision en77, by Gheal, 2022-11-12 19:35:39

A — The Ultimate Square

Author: Gheal

Hints
Solution
Code (C++)
Rate Problem

B — Balanced Substrings

Author: Gheal

Hints
Solution
Code(C++)
Rate problem

C — Zero Sum Prefixes

Idea: Gheal, Solution: IgorI

Hints
Solution
Code(C++)
Rate problem

D — ConstructOR

Author: Gheal

Hints
Solution
Code(C++)
Rate problem

E — Yet Another Array Counting Problem

Author: Gheal

Hints
Solution
Code(C++)
Rate problem

F — Circular Xor Reversal

Idea: Gheal, Solution: IgorI

Hints
Solution
Code(C++)
Rate problem

If there is anything wrong or unclear in this editorial, feel free to ping me in the comments.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en78 English Gheal 2022-11-13 13:49:09 43 Tiny change: 'n- $[s_{i_' -> 'n- $[s_{i_1},s_{i_1+1},\ldots,s_{i_2}]$;\n- $[s_{i_'
en77 English Gheal 2022-11-12 19:35:39 0 (published)
en76 English Gheal 2022-11-12 16:51:48 41
en75 English Gheal 2022-11-03 13:36:23 6
en74 English Gheal 2022-10-25 22:11:17 1 Tiny change: '--\nAuthors: [user:Gh' -> '--\nAuthor: [user:Gh'
en73 English Gheal 2022-10-24 21:00:12 16 Tiny change: ' then the leftm' -> ' then the position of the leftm'
en72 English Gheal 2022-10-24 20:01:51 11 Tiny change: 'd in $u$, such that $b_u=x$. ' -> 'd in $u$, if $b_u=x$. '
en71 English Gheal 2022-10-24 20:00:53 30
en70 English Gheal 2022-10-24 19:59:30 2 Tiny change: 'fined, and as such node $u$ ' -> 'fined, and, as such, node $u$ '
en69 English Gheal 2022-10-24 19:58:19 93
en68 English Gheal 2022-10-24 19:54:55 2 Tiny change: 'r calling divide$(l;m-1)$ a' -> 'r calling $divide(l;m-1)$ a'
en67 English Gheal 2022-10-24 19:53:39 3693
en66 English Gheal 2022-10-24 18:00:21 8
en65 English Gheal 2022-10-24 15:33:37 33 Tiny change: 'a tree dp?\n</spoile' -> 'a tree dp? (Note that $n \cdot m \le 10^6$)\n</spoile'
en64 English Gheal 2022-10-24 15:32:42 32
en63 English Gheal 2022-10-24 15:31:10 1010
en62 English Gheal 2022-10-24 12:29:24 105
en61 English Gheal 2022-10-24 12:25:50 7 Tiny change: 'ac{m-2}{2}$: $$\Righ' -> 'ac{m-2}{2}\rfloor$: $$\Righ'
en60 English Gheal 2022-10-24 12:23:20 2 Tiny change: 'ldots,(i..1),\ldots,b' -> 'ldots,(i..m),\ldots,b'
en59 English Gheal 2022-10-24 12:22:54 249
en58 English Gheal 2022-10-24 12:00:35 22
en57 English Gheal 2022-10-24 11:52:45 24
en56 English Gheal 2022-10-24 11:50:57 2
en55 English Gheal 2022-10-24 11:50:34 10
en54 English Gheal 2022-10-24 11:42:23 629
en53 English Gheal 2022-10-24 11:35:49 33
en52 English Gheal 2022-10-24 11:34:28 2 Tiny change: '{2}\rfloor}+1,\ldots,b_' -> '{2}\rfloor+1},\ldots,b_'
en51 English Gheal 2022-10-24 11:34:05 6
en50 English Gheal 2022-10-24 11:32:56 2 Tiny change: 'ist(i,j)=(j+n-i) \mod n$, $m \gt ' -> 'ist(i,j)=((j+n-i) \mod n)$, $m \gt '
en49 English Gheal 2022-10-24 11:32:22 27
en48 English Gheal 2022-10-24 11:31:11 1 Tiny change: 's,(i..m-1)\ldots,b_{' -> 's,(i..m-1),\ldots,b_{'
en47 English Gheal 2022-10-24 11:30:39 15 Tiny change: '-1)\ldots,' -> '-1)\ldots,(i..m-1)\ldots,'
en46 English Gheal 2022-10-24 11:29:32 1406
en45 English Gheal 2022-10-24 10:40:55 791
en44 English Gheal 2022-10-24 09:50:26 6 Tiny change: '=dist(i,j)$ and $b_k' -> '=dist(i,j) \gt 0$ and $b_k'
en43 English Gheal 2022-10-24 09:48:28 9
en42 English Gheal 2022-10-24 09:47:44 33
en41 English Gheal 2022-10-24 09:46:25 16 Tiny change: 'ing all $\lfloor \frac{n}{2} \rfloor$ assignme' -> 'ing all $\frac{n}{2}$ assignme'
en40 English Gheal 2022-10-24 09:45:09 1 Tiny change: '+k) \mod n$, let $f(' -> '+k) \mod n}$, let $f('
en39 English Gheal 2022-10-24 09:44:46 16 Tiny change: 'llowing $\lfloor \frac{n}{2} \rfloor$ xor assi' -> 'llowing $\frac{n}{2}$ xor assi'
en38 English Gheal 2022-10-24 09:43:51 16 Tiny change: '2}-1} = a_3 \oplus a_' -> '2}-1} = a_{\frac{n}{2}-1} \oplus a_'
en37 English Gheal 2022-10-24 09:43:21 140
en36 English Gheal 2022-10-24 09:39:35 8 Tiny change: 'perations. If $j=i+3$' -> 'perations.\n\nIf $j=i+3$'
en35 English Gheal 2022-10-24 09:38:33 1854
en34 English Gheal 2022-10-24 09:02:29 143
en33 English Gheal 2022-10-24 09:01:52 287
en32 English Gheal 2022-10-24 08:46:49 37
en31 English Gheal 2022-10-23 21:31:05 43
en30 English Gheal 2022-10-23 21:30:24 5313
en29 English Gheal 2022-10-23 21:26:55 26
en28 English Gheal 2022-10-23 21:02:39 76
en27 English Gheal 2022-10-23 20:58:45 1 Tiny change: '{30-k} -1)$$\n\nNow' -> '{30-k} -1))$$\n\nNow'
en26 English Gheal 2022-10-23 20:56:44 1 Tiny change: '}0\text{ }ldots\text' -> '}0\text{ }\ldots\text'
en25 English Gheal 2022-10-23 20:56:22 1 Tiny change: '\text{ }0\\text{ }ld' -> '\text{ }0\text{ }ld'
en24 English Gheal 2022-10-23 20:55:39 110 Tiny change: 't{lsb}(d)$ Since $a|x' -> 't{lsb}(d)$.\n\nSince $a|x'
en23 English Gheal 2022-10-23 20:53:14 6 Tiny change: 't{lsb}(d)$ Since $a|x' -> 't{lsb}(d)$.\n\nSince $a|x'
en22 English Gheal 2022-10-23 20:52:27 2089
en21 English Gheal 2022-10-23 19:58:12 2163
en20 English Gheal 2022-10-23 19:52:21 11
en19 English Gheal 2022-10-23 19:50:47 981
en18 English Gheal 2022-10-23 19:33:37 8 Tiny change: '022-10-22]\n\n\nSolution: ' -> '022-10-22], Solution: '
en17 English Gheal 2022-10-23 13:08:13 3
en16 English Gheal 2022-10-23 13:07:49 16 Tiny change: 'bute with $fr[0]$ &mdash; the numbe' -> 'bute with the numbe'
en15 English Gheal 2022-10-23 13:06:53 52
en14 English Gheal 2022-10-23 13:05:07 461
en13 English Gheal 2022-10-23 13:03:45 102
en12 English Gheal 2022-10-23 12:57:37 24
en11 English Gheal 2022-10-23 12:56:56 578
en10 English Gheal 2022-10-23 10:36:44 6
en9 English Gheal 2022-10-23 10:36:09 2058
en8 English Gheal 2022-10-23 09:46:31 25
en7 English Gheal 2022-10-23 09:43:03 1140
en6 English Gheal 2022-10-23 09:32:57 427
en5 English Gheal 2022-10-23 09:30:37 10
en4 English Gheal 2022-10-23 09:28:41 4
en3 English Gheal 2022-10-23 09:28:02 25
en2 English Gheal 2022-10-23 09:26:57 1211
en1 English Gheal 2022-10-23 08:58:45 15577 Initial revision (saved to drafts)