摘要：
LINK： "游戏" 还是过于弱鸡 没看出来是个二项式反演,虽然学过一遍 但印象不深刻。 二项式反演：有两种形式 一种是以恰好和至多的转换 一种是恰好和至少得转换。 设$f_i$表示至多的方案数 $g_i$表示恰好的方案。 则有 $f_n=\sum_{i=0}^nC(n,i)\cdot g_i$ 根 阅读全文
摘要：
LINK： "Placing Rooks" 丢人现场.jpg 没看到题目中的条件 放n个rook 我以为可以无限放 自闭了好半天。 其实只用放n个。那么就容易很多了。 可以发现 不管怎么放 所有列/所有行 都必须得放有。 那么最多只有n 1个pairs 当k==0时 容易发现是一个n!. 总之还是迷 阅读全文
摘要：
LINK： "I hate Matrix Construction" 心情如题目名称。 主要说明一下构造的正确性。 准确来说这道题困扰我很久。 容易发现可以拆位构造。 这样题目中的条件也比较容易使用。 最后等价于每一行每一列有一个 当前行/列有一个1或者0的限制。 考虑直接进行构造。 容易发现这类似 阅读全文
摘要：
LINK： "T3" 比较好的题目 考试的时候被毒瘤的T2给搞的心态爆炸 这道题连正解的思路都没有想到。 一看到题求删除点的最少个 可以使得不连通。 瞬间想到最小割 发现对于10分直接跑最小割即可。 不过想要通过n^2需要一些奇技 如从Si跑到Tj 想要得到i到j+1的答案 只需要再从Tj跑到Tj+ 阅读全文