simonG

摘要： C \(n\times m\) 个人，选择某人的代价是 \(a_{i,j}\)，可以使其负责其所在的行/列，问使得所有行列被负责最小代价。 \(nm\le 10^5\)。 若选择 \(a_{i,j}\)，看做是第 \(i\) 行跟第 \(j\) 列连了一条有向边，你发现最后图的形式是一个基环树森林。 阅读全文

摘要： CF1930E 2..3...4.... Wonderful! Wonderful! 我们相当于计算 \(01\) 串的个数，\(0\) 表示删除了，\(1\) 表示还保留着。 考虑 \(01\) 串合法的条件：首先 \(0\) 的个数为 \(2k\) 的倍数；其次存在 \(1\) 使得其左侧和右侧 阅读全文