Codeforces 405C

题目链接

当时没有做出来，日后想了一会儿也没有好的思路。

看了题解才发现自己压根就没有找到题目的关键所在。

正如上面所说的那样，除了对角线上的元素外，Aij * Aji 都计算了两遍，所以和结果没有关系。

#include <cstdio>#include <cstring>int n, q;char str[1000005];int main() {while (~scanf("%d", &n) && n) {int sum = 0, count = 0;for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {int k;scanf("%d", &k);if (i == j)sum ^= k;}}scanf("%d", &q);while (q--) {int c;scanf("%d", &c);if (c == 1 || c == 2) {int i;scanf("%d", &i);sum ^= 1;}else {if (sum) str[count++] = '1';elsestr[count++] = '0';}//printf("%d\n", sum);}str[count] = '\0';puts(str);}return 0;}

代码如下（优化的不够彻底）：