A 牛牛冲钻五 模拟，逐位处理判断前三位即可 #include <bits/stdc++.h> using namespace std; #define rep(i, j, k) for (ll(i) = (j); (i) <= (k); (++i)) typedef long long ll; void solve() { int n, k; string s; cin >> n >> k >> s; int ans = 0, sz = s.size() - 1; rep(i, 0, sz) ...

H War of Inazuma (Easy Version) 题意 在一个 维超立方体上，有 个顶点，每个顶点分别由两支军队占领，记为 ，现在要求构造出一个序列 ，其中 代表 顶点 由什么军队占领。其中，当顶点 与顶点 相邻，则 二进制位中有且仅有一位不同。且要求顶点 相邻的顶点中与顶点 ​ 的军队相同的顶点数不超过 。 直接考虑将顶点 的相邻顶点均与顶点 的占领军队不同，则可发现即顶点编号的二进制中 的个数相同的顶点的占领军队相同，即按照顶点编号的二进制中 的个数构造占领的军队即可。 #include <bits/stdc++.h> #defin...

A Ares, Toilet Ares 题意 略，模拟即可 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int ll typedef long long ll; const int mod = 4933; const int N = 1e6 + 7; ll a[N]; ll qkpow(ll a, ll b) { ll ans = 1; while (b) { if (b & 1) ans = ans * a % mo...

H xay loves count 题意 在数组 中找满足 的三元组 暴力即可（看似是 ​ 但不是） #include <bits/stdc++.h> using namespace std; #define rep(i, j, k) for (ll(i) = (j); (i) <= (k); (++i)) typedef long long ll; const int N = 1e6 + 7; ll a[N]; signed main() { ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); ...

F Hamburger Steak 题意 有 ​ 块牛排，编号为 ​，编号为 ​ 的牛排需要煎满 ​，并且每块牛排最多只能被两个锅煎，一共有 ​ 个锅，问煎玩牛排需要的最短时间 考虑计算最小的锅使用时间的最大值，然后依次暴力去凑即可。 #include <bits/stdc++.h> using namespace std; #define int ll #define rep(i, j, k) for (int i = j; i <= k; ++i) #define rrep(i, j, k) for (int i = j; i >= k; i--) typedef...

B Boxes 题意 一共有 个盒子，编号为 ，每个盒子中都装有一个球，球的颜色为白色的概率和黑色的概率相等都是 ，每个盒子只有在打开的时候才知道盒中球颜色，打开编号为 盒子需要花费 。同时，提供一个 hint ，使用提示，需要花费 ，使用提示可以得知，在剩下的盒子中有多少个盒子里面的球是黑球（同样也知道了有多少个白球。 现在想要知道每个盒子中装的球的颜色，问最少消耗。 可以很容易的想到，当我们使用一次提示后，后续每次操作后所知道的各颜色球数都是已知的，即要么不使用提示，要么只使用一次提示并且使用提示一定是在还没有打开任意一个箱子前最优（如果已经知道没有黑球，或者全是黑球那就不用再开...

传送门 题意 有 ​​ 个篮子，编号为 ​，每个篮子里面有无限多球，现在要从这些篮子里面取出 个球，问取出球的方案数有多少种。（当每种方案中，有一个篮子的取球数不同，则看作为是不同方案） 一些取球的限定条件：在第 ​​ 个篮子中只能取 ​​ 个球，在第 ​​ 个篮子中最多取 ​​ 个球 思路 官方题解 ↓ 观察取球的限制很容易想到将奇偶分开讨论，再套用生成函数，将取球方式表示出来即可 先考虑篮子编号为偶数的情况： 一共有 个偶数篮子，在这里对应的编号为 ，对编号为 的偶数篮子，能取出的球为 个，对应的写成生成函数为 先考虑篮子编号为奇数的情况： 一共有 个奇数篮子，在这里对应的编号为...

C LCS 题意 构造三个长度为 的字符串 ，使得 可以发现将 具有相同部分的长度为 ，将这一段字符设为相同，之后对 ​ 两两之间相同的部分加上分别在后面加入不同的相同字符即可，最后对每个长度小于 的字符串在补全即可。 #include <bits/stdc++.h> using namespace std; #define rep(i, j, k) for (ll(i) = (j); (i) <= (k); (++i)) typedef long long ll; signed main() { int a, b, c, n; cin >...

E Math 题意 求数对 满足 ​ oeis题 设 ​​ 则有$\frac{a^2+b^2}{1+ab}gcd(a,b)$ 那么枚举 控制 不爆 ll 模拟即可 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int ll #define rep(i, j, k) for (ll(i) = (j); (i) <= (k); (++i)) typedef long long ll; typedef vector<ll> vll; vll pos; void i...

C Draw Grids n个点，两个点之间连一条线，不成环，很明显只能连n*m-1条边 此时判断先手胜负非常简单了 #include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; if (n > m) swap(n, m); if ((m * n - 1) & 1) puts("YES"); else puts("NO"); ...

A Alice and Bob 题意 有两堆石子，在其中一堆取 个，对应的另一堆取 ​ 个，问谁赢 暴力sg打表 ​ 表示有石头 个时是否为先手必胜 #include <bits/stdc++.h> using namespace std; #define rep(i, j, k) for (ll(i) = (j); (i) <= (k); (++i)) typedef long long ll; const int N = 5e3 + 7; ll sg[N][N]; signed main() { rep(i, 0, 5000) rep(i, 0, 5000)...

#include <bits/stdc++.h> using namespace std; #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", x) #define fi first #define se second #define eb emplace_back #define endl '\n' #define int ll #define rep(i, j, k) for (ll(i) = (j); (i) <= (k); (++i)) #de...

#include <bits/stdc++.h> using namespace std; #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", x) #define fi first #define se second #define eb emplace_back #define endl '\n' #define rep(i, j, k) for (ll(i) = (j); (i) <= (k); (++i)) #define rrep(i, j,...

#include <bits/stdc++.h> using namespace std; #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", x) #define first fi #define second se #define emplace_back eb #define endl '\n' #define rep(i, j, k) for (ll(i) = (j); (i) <= (k); (++i)) #define rrep(i, j,...