摘要：
P3043 [USACO12JAN] Bovine Alliance G 并查集 每个连通块方案数独立。考虑一个连通块的情况，显然如果 \(m>n\) 一定无解，那么就只有 \(m=n\) 和 \(m=n-1\) 两种情况，前者是基环树，后者是树。 基环树的环上，第一条边选择的端点确定，其他也就确定 阅读全文
摘要：
P7411 [USACO21FEB] Comfortable Cows S 搜索 容易知道任意时刻的不合法的位置，并且决策只有将空着的位置补起来。 每次加入一个点，判断其自身、上下左右是否变得不合法，往下递归即可。 复杂度分析，每个点只会不合法一次（修改后就变得合法），所以只会遍历一次，复杂度是 \ 阅读全文
摘要：
P7382 [COCI2018-2019#6] Simfonija 中位数 不妨设 \(C_i=A_i-B_i\)，那么操作后的代数式可以写成： \[\sum\limits_{i=1}^n|C_i+x| \]如果 \(k=0\)，那么 \(x\) 的取值就是一个经典问题了，即 \(C\) 序列的中位 阅读全文