摘要: 题目: 题解: 暴力一波 $SG$ 函数可以发现这么一个规律: $p$ 为奇数的时候 : $SG(n) = n \% 2$ $p$ 为偶数的时候 : $SG(n) = n \% (p+1) == p ? 2 : n \% (p+1) \% 2$ 对于奇数的情况我们就可以直接用一棵支持区间取反和区间查 阅读全文
posted @ 2017-07-07 16:25 Sky_miner 阅读(518) 评论(0) 推荐(0) 编辑
摘要: 题目: 题解: 我们可以发现所有的交换器都是一个位置连接着下一层左侧的排序网络,另一个位置连着另一侧的排序网络。 而下一层是由两个更低阶的排序网络构成的。 两个网络互不干扰。所以我们可以通过第一行和最后一行列出多个2 SAT的约束限制。 所以我们可以在每一次都跑一边2 SAT来决策出最外层的交换器是 阅读全文
posted @ 2017-07-07 16:19 Sky_miner 阅读(350) 评论(0) 推荐(0) 编辑