Codeforces Round #TBA (Div. 2) Editorial

Revision en26, by Gheal, 2022-10-23 20:56:44

A — The Ultimate Square

Authors: 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 — Three Days Grace

Author: tibinyte

Solution
Code(C++)
Rate problem

If there is anything wrong or unclear in this editorial, feel free to ping me or any of the other setters 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)