A Pupil's Chinese notes on ARC156D-XOR SUM 5

Revision en1, by Aveiro_quanyue, 2023-02-21 09:30:43

Problem: https://atcoder.jp/contests/arc156/tasks/arc156_d

My note:

Google drive: https://drive.google.com/file/d/1It475dOHDzrt0DCm0so95x4y7ocn51pT/view?usp=share_link

Shimo: https://shimo.im/file/WlArzN82n2TRKgA2/ 「xorsum.pdf」

Code:

Spoiler
Tags arc, combinatorics, generating function

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English Aveiro_quanyue 2023-02-21 09:50:45 26 Tiny change: 'compilers):\n\n<spoi' -> 'compilers), in $O(NlogKmax(A))$ time:\n\n<spoi'
en3 English Aveiro_quanyue 2023-02-21 09:36:34 50
en2 English Aveiro_quanyue 2023-02-21 09:34:59 77 (published)
en1 English Aveiro_quanyue 2023-02-21 09:30:43 2745 Initial revision (saved to drafts)