05 2025 档案
摘要:\(\text{图论1(许廷强)}\) A 没有 A 题,因为 A 题实际上是教练放错题的产物。 B CF1239E Turtle 题目的关键是没有入手点时去发现一些有趣的小性质,不妨胡诌一些特殊的结论再考虑证明,而在最值问题上这些结论往往是和单调性强相关的。那么这个题实际上是观察性质题。我们记第一
        阅读全文
                
摘要:\(\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 本身我们难以求出解的个数,因此我们需要考虑一下题目
        阅读全文
                

 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号