KLChen的博客

codeforces 1118C矩阵是否中心对称偶数直接判断每个数的个数是否恰为4的倍数奇数，计算余为1和3的个数，有且仅有一个才可能成为中心。余为2的个数不因大于N - 1（减去中心）#include<bits/stdc++.h>using namespace std;#define fst first#define sec second#define sci(num...

codeforces 1118E枚举 CN2C_N^2CN2​ 每一队可以计算两次，注意N只有2e5 所以不会T#include<bits/stdc++.h>using namespace std;#define fst first#define sec second#define sci(num) scanf("%d",&num)#define scl(num)...

求对于a的f(a)=max0<b<agcd(a⊕b,a&b)f(a) = max_{0<b<a}gcd(a \oplus b,a\&b)f(a)=max0<b<a​gcd(a⊕b,a&b)打表找规律对于 a!=2x−1a != 2^x - 1a!=2x−1显然有 f(a) = 2^(x...

切割N个数成K快每块取M个最大的数，求最大值排序标记M*K个最大值，之后每M个输出一个下标 #include <cstdio> #include <bits/stdc++.h> using namespace std; const int MAX_N = 2e5 +100; const int MAX_M = 10010; ...