BZOJ2844 albus就是要第一个出场

AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=2844   这题貌似HDU上有一道差不多的题,不过我没做过,也就没管了。 首先讲一个线性基的东西,大概就是这样:   然后就是一个什么性质:S异或起来会出现重复,但是重复了多少次呢? 若我构造一个大小为k的线性基,那么重复了2^(n-k)次。 然后构造出需要的数,就每次找到能消去位数的地方消
相关文章
相关标签/搜索