Rock-N-Roll

摘要： \(\text{[SCOI2016] 妖怪 题解}\) 记两个参数分别为 \(p,q\)，那么答案显然为 \(\dfrac{a+b}{a}p+\dfrac{a+b}{b}q\)。求出 \(a,b\) 是困难的，但是我们发现这个式子的取值实际上只和 \(\dfrac{b}{a}\) 有关，于是我们设 阅读全文

摘要： \(\text{P3513 [POI 2011] KON-Conspiracy 题解}\) 本身并不难，但是有点意思的题。 首先这个人与人之间的限制容易想到用 2-SAT 来做并判掉无解，求出一组可行解 ，但是解的个数是难求的。对于一个 2-SAT 本身我们难以求出解的个数，因此我们需要考虑一下题目 阅读全文