12 2024 档案
摘要:【预备知识】 子集反演公式: \[f(S)=\sum_{S\subseteq T}g(T)\iff g(S)=\sum_{S\subsete
阅读全文
摘要:CF62E World Evil 远古 2700。 给定 网格图,每条边有容量。令第一列为源点,第 列为汇点,求最大流。 。 最大流转最小割,然后状压 DP 即可。 表示前 列阻断了 \
阅读全文
摘要:抽象代数前置 【Burnside 引理】 问题引入 涂色 的方格。旋转相同算一种。有多少种本质不同染色方案? 可以数出有 种。 以此为例介绍 Burnside 引理。 设一种染色方案为 , 为一种变换,表示将某种染色方案顺时针旋转
阅读全文