摘要：
原题链接:雅礼集训 颜色 \(solution\) \(8 MB?\),还强制在线$?\(若干个区间并\)?$ 看着极其不可做,没有任何数据结构能维护,考虑用$bitset$优化暴力(以下$w = 64$指$bitset$除掉的常数) 考虑分块$bitset$,设块大小为$S$,则块有$\frac$ 阅读全文
摘要：
原题链接:CF838D 感觉很妙的一道组合数学题 \(solution\) 考虑连链为环,开一个虚点$n+1$,并连接无向边$(1,n+1),(n,n+1)$,于是原图变成了一个环 注意到这样下来每个人任意选择位置,任意选择方向最终都会停留在环的一些位置上,我们把这些位置当作集合$S$ 那么方案不合 阅读全文