simonG

摘要： A \(n\) 个人之间有若干认识关系，你要把这些人划分为两个集合，使得集合里的每个人都认识偶数个人。 求方案数，\(n\le 1000\)。 设每个人的状态为 \(0/1\) 表示两个集合，那么第 \(i\) 个人在其集合里认识的人个数是 \(\sum_{j}(x_i\otimes x_j\oti 阅读全文

摘要： A \(n\times n\) 的平面上有 \(m\) 条通道，从 \((a_i,b_i)\) 到 \((c_i,d_i)\)，代价为 \(|a_i-c_i|+|b_i-d_i|-1\)。 同时你可以花 \(1\) 的代价移动到四联通的点。问所有点之间两两最短距离之和。\(n\le 1e9,m\le 阅读全文