摘要：
大致思考题意，很容易发现此题使用异或方程组解决，本质上就是一个高斯消元的操作。为了优化，我们可以使用 bitset（不熟悉 bitset 的可以去这里）。 \(A[i][1] \times x[1]\) \(\operatorname{xor}\) \(A[i][2] \times x[2]\) \ 阅读全文
posted @ 2022-04-06 10:36
wbs200
阅读(107)
评论(0)
推荐(0)
摘要：
这道题是一道贪心，适合初学者用来练习。做完这道题，还可以做与它思路一样的P1209 [USACO1.3]修理牛棚 Barn Repair。 我们可以来看看样例来找思路。拿样例 \(1\) 举例子： 首先将 \(2\) 个棋子分别放在坐标 \(1\) 和 \(10\) ，然后进行 \(5\) 步移动： 阅读全文
posted @ 2022-04-06 10:35
wbs200
阅读(87)
评论(0)
推荐(0)
摘要：
实际上，本题就是高斯消元解同余方程组，就是把原来的除法换成逆元，其他的都一样。 #include<bits/stdc++.h> using namespace std; const int N = 110; int n, p; int a[N][N]; char s[N]; int power(in 阅读全文
posted @ 2022-04-06 10:34
wbs200
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号