摘要： 题目链接 给n个点，每个点有一个点权0或1， m个条件， 每个条件给出两个点u, v， 给出一个值w，w = 0或1, 给出一个条件s。 s为AND, OR或者XOR。 表示u 和 v经过条件s后得到的值为w。 问能否找到满足条件的点权集合。 因为只有0或1两种条件， 所以转化为2-sat。 我们将 阅读全文

摘要： 题目链接 两条边， 如果需要一条画在里面， 一条画在外面， 那么需要满足 p.fi < q.fi， q.fi<p.se, p.se < q.se。 p, q是两条边， fi, se是两个端点。 这个画画图就可以看出来。 然后我们连边， 如果两条边有冲突， 那么只能一条在外面， 一条在里面。 令<i, 阅读全文

摘要： 题目链接 nextt数组表示这个位置的下一个位置。 cnt数组表示这个位置 i 到nextt[i]可以弹几次。 end[i] 表示在从 i 弹出去的情况下， 最后一个位置是哪里。 然后就看代码吧。 阅读全文