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

Правка en2, от 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.

Теги combinatorics, generating function

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en48 Английский CristianoPenaldo 2022-11-29 06:22:07 10 Tiny change: 'he sum of segmen' -> 'he sum of length of segmen'
en47 Английский 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 Английский CristianoPenaldo 2022-11-28 20:26:58 2 Tiny change: '36865779\nCore cod' -> '36865779\n\nCore cod'
en45 Английский CristianoPenaldo 2022-11-28 20:23:46 2 Tiny change: 'e(n-1); //inverse!\n ' -> 'e(n-1); //Inverse!\n '
en44 Английский CristianoPenaldo 2022-11-28 20:23:20 137
en43 Английский CristianoPenaldo 2022-11-28 20:16:33 43
en42 Английский CristianoPenaldo 2022-11-28 19:46:39 6 Tiny change: 'orem).\n\nAnd the most im' -> 'orem).\n\nThe most im'
en41 Английский 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 Английский CristianoPenaldo 2022-11-28 19:29:15 250 (published)
en39 Английский CristianoPenaldo 2022-11-28 19:25:12 927
en38 Английский CristianoPenaldo 2022-11-28 19:16:47 14
en37 Английский CristianoPenaldo 2022-11-28 19:15:16 14
en36 Английский CristianoPenaldo 2022-11-28 19:14:35 199
en35 Английский CristianoPenaldo 2022-11-28 19:10:22 82
en34 Английский CristianoPenaldo 2022-11-28 19:08:59 84
en33 Английский CristianoPenaldo 2022-11-28 19:08:14 9 Tiny change: 'ag{5}$\n\n$\sum\' -> 'ag{5}$\n\nAnd, \n\n$\sum\'
en32 Английский CristianoPenaldo 2022-11-28 19:06:51 42
en31 Английский CristianoPenaldo 2022-11-28 19:05:30 128
en30 Английский CristianoPenaldo 2022-11-28 19:03:06 296
en29 Английский CristianoPenaldo 2022-11-28 18:59:14 647
en28 Английский CristianoPenaldo 2022-11-28 18:52:33 514
en27 Английский CristianoPenaldo 2022-11-28 18:45:35 139
en26 Английский CristianoPenaldo 2022-11-28 18:42:58 200
en25 Английский CristianoPenaldo 2022-11-28 18:40:36 77
en24 Английский CristianoPenaldo 2022-11-28 18:38:58 286
en23 Английский CristianoPenaldo 2022-11-28 18:36:38 741
en22 Английский CristianoPenaldo 2022-11-28 18:26:28 261
en21 Английский CristianoPenaldo 2022-11-28 18:21:14 10 Tiny change: '1}{1-2x}$ as $\sum\lim' -> '1}{1-2x}$ to $\sum\lim'
en20 Английский CristianoPenaldo 2022-11-28 18:19:57 358
en19 Английский CristianoPenaldo 2022-11-28 18:16:43 680
en18 Английский CristianoPenaldo 2022-11-28 18:04:09 13 Tiny change: 'I believe most newbies can under' -> 'I believe you can under'
en17 Английский CristianoPenaldo 2022-11-28 18:03:41 5 Tiny change: 'I believe than most newb' -> 'I believe most newb'
en16 Английский CristianoPenaldo 2022-11-28 18:03:16 221
en15 Английский CristianoPenaldo 2022-11-28 18:01:02 53
en14 Английский CristianoPenaldo 2022-11-28 17:36:43 313
en13 Английский CristianoPenaldo 2022-11-28 17:28:37 150
en12 Английский CristianoPenaldo 2022-11-28 17:20:53 383
en11 Английский CristianoPenaldo 2022-11-28 17:17:25 608
en10 Английский CristianoPenaldo 2022-11-28 17:11:29 7
en9 Английский CristianoPenaldo 2022-11-28 17:11:05 105
en8 Английский CristianoPenaldo 2022-11-28 17:09:36 6
en7 Английский CristianoPenaldo 2022-11-28 17:09:05 167
en6 Английский CristianoPenaldo 2022-11-28 17:06:21 274
en5 Английский CristianoPenaldo 2022-11-28 17:05:04 524
en4 Английский CristianoPenaldo 2022-11-28 16:33:51 284
en3 Английский CristianoPenaldo 2022-11-28 16:31:38 487
en2 Английский CristianoPenaldo 2022-11-28 16:26:30 221
en1 Английский CristianoPenaldo 2022-11-28 16:23:40 360 Initial revision (saved to drafts)