Public NOIP Round #8 (Div. 1, 提高)
从这场开始正式进入高中的 OI 训练了,回家记得写一篇 Rules 用于训练和比赛。
QOJ 7717
T1,感觉 *2000 左右,很有启发性一个题。首先暴力模拟显然是假的,这个 bitset 也就是个噱头。容易想到一个统计各个位上 \(0/1\) 个数前缀和的 60 pts 做法,但是由于 \(m \leq 10^5\),拆位不是非常可行,也可以排除高维前缀和,那只能从式子来入手了,注意到这个 \(\rm not\),