A. Diplomas and Certificates
$2(1+K)$ で割る．
B. Permutation Game
普通に復元できるので，順列になっているかなどを適切に判定．
C. Sofa Thief
min x, max x, min y, min y などの分布の区間和を求められるようにしておけば数えられます．
D. Multicolored Cars
ある色が条件を満たすかどうかは，左から見ていってその色が出現する直前および最後だけにチェックすればよいので，すべての色に対するチェックが合計 $O(N)$ 時間でできます．
E. Card Game Again
$\bmod k$ での積をセグメント木にのせてセグメント木二分探索でできます．
F. Level Generation
端で二重辺連結成分に分解したとき，各成分をクリークにします．成分数は定数で成分の大きさの和が定数なので，偏らせた方が辺を増やせます．
G. Four Melodies
単に流量を $4$ にすればよいです．
