5/9 考试总结

时间安排

7:50--8:10 读题，T1数据结构，然后都是数数题。
8:10--9:00 T1,做几遍扫描线即可。
9:00--9:30 T4,先写暴力。思考素的等价条件是什么，猜想不存在若干数 0 的集合包含某个数的集合，假掉了。
9:30--10:00 T2,暂时不知道怎么下手。暴力。
10:00--11:30 T3,写暴力。状压一直暴力一直过不去很奇怪，然后意识到不能状压只能搜索。对于部分分有组合计数。
11:30--12:20 T4,分析性质发现选择的数字最多 log 个，对于素的判断可以做到 O n ,然而显然不能拓展。

回顾反思

T2:
比赛的时候一直不知道怎么下手。

通过边 good 的限制关系可以将无向边抽象成有向边于是发现图一定呈现若干个基环树。

可以对基环树的环根容斥 dp 。
然后是一堆推式子。

赛时没有仔细去分析若要达成条件实际图的形式是怎么样的，以为很复杂就不知道怎么做了。

T3:
考虑枚举一个点从上面来的多少个球，然后进行 dp 。

T4:
比赛时因为暴力一直过不去耽误了比较长的时间。
写之前还是要好好想想状压能够否穷举所有可能，该用爆搜的时候还是要乖乖用爆搜。

关键在于推出素的等价条件。
类似于线性基，这里设 bi 至少一位为 1 且其他数这一位都为 0 的这样的位为独特位，那么素当且仅当不存在数没有独特位。
于是可以容斥没有独特位的数。

赛时有类似的想法，不存在一些数使得对应位的并集完全包含该数的集合。但是没有按位考虑以至于没有得到清晰的结论。