Atcoder 279G-At most 2 colors: Generating functions [Newbie Oriented].

Revision en2, by CristianoPenaldo, 2022-11-28 16:26:30

Atcoder Beginner Contest 279 is a very good chance to learn generating functions. The English version tutorial of 279Ex has already been post on the MathStackExchange by a kind person. Unfortunately, the English tutorial on 279G is not available. Now I would like to make a second-hand tutorial on 279G based on PCTprobability's idea.

Tags combinatorics, generating function

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en48 English CristianoPenaldo 2022-11-29 06:22:07 10 Tiny change: 'he sum of segmen' -> 'he sum of length of segmen'
en47 English CristianoPenaldo 2022-11-28 20:37:43 40 Tiny change: 'unction). The Eng' -> 'unction). GFs could solve two of them (G and Ex). The Eng'
en46 English CristianoPenaldo 2022-11-28 20:26:58 2 Tiny change: '36865779\nCore cod' -> '36865779\n\nCore cod'
en45 English CristianoPenaldo 2022-11-28 20:23:46 2 Tiny change: 'e(n-1); //inverse!\n ' -> 'e(n-1); //Inverse!\n '
en44 English CristianoPenaldo 2022-11-28 20:23:20 137
en43 English CristianoPenaldo 2022-11-28 20:16:33 43
en42 English CristianoPenaldo 2022-11-28 19:46:39 6 Tiny change: 'orem).\n\nAnd the most im' -> 'orem).\n\nThe most im'
en41 English CristianoPenaldo 2022-11-28 19:43:34 5 Tiny change: '-2}]\frac{1}{(C-2)x^K' -> '-2}]\frac{C(C-1)}{(C-2)x^K'
en40 English CristianoPenaldo 2022-11-28 19:29:15 250 (published)
en39 English CristianoPenaldo 2022-11-28 19:25:12 927
en38 English CristianoPenaldo 2022-11-28 19:16:47 14
en37 English CristianoPenaldo 2022-11-28 19:15:16 14
en36 English CristianoPenaldo 2022-11-28 19:14:35 199
en35 English CristianoPenaldo 2022-11-28 19:10:22 82
en34 English CristianoPenaldo 2022-11-28 19:08:59 84
en33 English CristianoPenaldo 2022-11-28 19:08:14 9 Tiny change: 'ag{5}$\n\n$\sum\' -> 'ag{5}$\n\nAnd, \n\n$\sum\'
en32 English CristianoPenaldo 2022-11-28 19:06:51 42
en31 English CristianoPenaldo 2022-11-28 19:05:30 128
en30 English CristianoPenaldo 2022-11-28 19:03:06 296
en29 English CristianoPenaldo 2022-11-28 18:59:14 647
en28 English CristianoPenaldo 2022-11-28 18:52:33 514
en27 English CristianoPenaldo 2022-11-28 18:45:35 139
en26 English CristianoPenaldo 2022-11-28 18:42:58 200
en25 English CristianoPenaldo 2022-11-28 18:40:36 77
en24 English CristianoPenaldo 2022-11-28 18:38:58 286
en23 English CristianoPenaldo 2022-11-28 18:36:38 741
en22 English CristianoPenaldo 2022-11-28 18:26:28 261
en21 English CristianoPenaldo 2022-11-28 18:21:14 10 Tiny change: '1}{1-2x}$ as $\sum\lim' -> '1}{1-2x}$ to $\sum\lim'
en20 English CristianoPenaldo 2022-11-28 18:19:57 358
en19 English CristianoPenaldo 2022-11-28 18:16:43 680
en18 English CristianoPenaldo 2022-11-28 18:04:09 13 Tiny change: 'I believe most newbies can under' -> 'I believe you can under'
en17 English CristianoPenaldo 2022-11-28 18:03:41 5 Tiny change: 'I believe than most newb' -> 'I believe most newb'
en16 English CristianoPenaldo 2022-11-28 18:03:16 221
en15 English CristianoPenaldo 2022-11-28 18:01:02 53
en14 English CristianoPenaldo 2022-11-28 17:36:43 313
en13 English CristianoPenaldo 2022-11-28 17:28:37 150
en12 English CristianoPenaldo 2022-11-28 17:20:53 383
en11 English CristianoPenaldo 2022-11-28 17:17:25 608
en10 English CristianoPenaldo 2022-11-28 17:11:29 7
en9 English CristianoPenaldo 2022-11-28 17:11:05 105
en8 English CristianoPenaldo 2022-11-28 17:09:36 6
en7 English CristianoPenaldo 2022-11-28 17:09:05 167
en6 English CristianoPenaldo 2022-11-28 17:06:21 274
en5 English CristianoPenaldo 2022-11-28 17:05:04 524
en4 English CristianoPenaldo 2022-11-28 16:33:51 284
en3 English CristianoPenaldo 2022-11-28 16:31:38 487
en2 English CristianoPenaldo 2022-11-28 16:26:30 221
en1 English CristianoPenaldo 2022-11-28 16:23:40 360 Initial revision (saved to drafts)