摘要: 传送门 思路题 对于一些在矩阵中进行行/列/斜线上加减的题目,(可能)有结论: 对于任意一个 \(3*3\) 的矩阵,无论怎么处理,\(a_{1,1}-a_{1,2}-a_{2,1}+a_{2,3}+a_{3,2}-a_{3,3}\) 的值恒不变 若没有斜线加减也有类似的结论 于是对于本题,只要能把 阅读全文
posted @ 2021-09-25 19:44 Administrator-09 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 传送门 当求最大值的题求的是平均值的最大值时:注意两个数求平均值后一定不会比原数中最大的那个更大,所以平均值取得越多越劣 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 1000 阅读全文
posted @ 2021-09-25 19:37 Administrator-09 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 传送门 发现每个点有且仅有两条入边和两条出边 发现每队入边和出边不能同时被删除 于是以原边为点建新图,在不能同时删除的点间连边 于是每个点度数为2,且形成许多偶环 每个偶环有2种选法,于是为 \(2^{环数}\) Code: #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2021-09-25 19:35 Administrator-09 阅读(4) 评论(0) 推荐(0) 编辑