摘要： LGP9310 [EGTS 2021] Luna likes Love 学习笔记 Luogu Link 题意简述 有一个长为 \(2n\) 的序列 \(A\)。\(1\sim n\) 的每一个整数都在其中恰好出现两次。 可以以任意顺序任意次执行两种操作： 交换 \(a_i,a_{i+1}\)。 从序 阅读全文

摘要： LGP4171 [JSTS 2010] 满汉全席 学习笔记 Luogu Link 前言 鸡 猪 鱼 牛 肉 肉 肉 肉 （这里本来应有一段创主关于汉、满、苗各民族文蛮属性的魔怔言论，但是我记不清了，所以略去。） 题意简述 在原版板子的基础上，那些布尔变量变成了一个取值有两种的变量。好吧其实和布尔变量 阅读全文

摘要： LGP4782 [LG TPLT] 2-SAT 学习笔记 Luogu Link 前言 为什么这个时候才把这个板子过了呢？ ……大概是因为以前题解的代码长得太难看了？ ……这是借口吗？ 题意简述 有 \(n\) 个布尔变量与 \(m\) 个需要满足的条件。每个条件的形式都形如 \(x_i=a_k\lo 阅读全文