摘要：
好久没写 $2-sat$ 了……（话说这东西哪里还考过） 题意 有 $3$ 种赛车 $A,B,C$ 和 $4$ 种赛道 $a,b,c,x$，赛车 $A$ 不适用于赛道 $a$，赛车 $B$ 不适用于赛道 $b$，赛车 $C$ 不适用于赛道 $c$。没有赛车不适用于赛道 $x$，但是赛道 $x$ 的数 阅读全文
posted @ 2019-01-08 19:59
大本营
阅读(156)
评论(0)
推荐(0)
摘要：
$2-sat$ 是一个很不怎么考的内容（$NOI2017$ 除外） 例题 阅读全文
posted @ 2019-01-08 19:58
大本营
阅读(137)
评论(0)
推荐(0)
摘要：
线性基是一个奇妙的集合（我摘的原话） 这里以非 $OI$ 的角度介绍了线性基 基础部分 模板题 给你 $n$ 个数的集合，让你选出任意多个不重复的数，使得它们的异或和最大。 线性基是什么 我们称集合 $B$ 是集合 $S$ 的线性基，当且仅当 集合 $B$ 和 集合 $S$ 的元素数相同，且集合 $ 阅读全文
posted @ 2019-01-08 10:36
大本营
阅读(2678)
评论(3)
推荐(2)
浙公网安备 33010602011771号