Moon1125666900的博客

洛谷： P2051 [AHOI2009]中国象棋 https://www.luogu.org/problem/show?pid=2051 P1879 [USACO06NOV]玉米田Corn Fields （状压）https://www.luogu.org/problem/show?pid=1879 P1850 换教室（概率）https://www.luogu.org/problem/show?

卷积FFT FWT http://picks.logdown.com/posts/179290-fast-walsh-hadamard-transform线性基 https://blog.sengxian.com/algorithms/linear-basis分块树链剖分

http://agc016.contest.atcoder.jp/tasks/agc016_b 题意：有N只猫，每只猫带着某种颜色的帽子，给出每只猫能看到（即其他N-1只猫）的颜色种数a【i】，问是否可以构造出合法序列。题解： 本蒟蒻想了挺久的，显然a【i】的顺序没有什么卵用，排个序。 会有一个显然的结论： 当max-min>1时直接输出No。 max==min 则N==a[1]+1或N>=a