2024 ICPC 昆明补题记录 (8 题 BCEGHJLM)
The 2024 ICPC Asia Kunming Regional Contest (The 3rd Universal Cup. Stage 20: Kunming)
2024 ICPC 上海补题记录 (8 题 BCDEFGIJ)
The 2024 ICPC Asia Shanghai Regional Contest (The 3rd Universal Cup. Stage 29: Metropolis)
2024 ICPC 南京补题记录 (8 题 BCEGIJKM)
The 2024 ICPC Asia Nanjing Regional Contest (The 3rd Universal Cup. Stage 16: Nanjing)
![Educational Codeforces Round 183 ABCDF [251007]](/img/posts/acm/codeforces-cover.webp)
Educational Codeforces Round 183 ABCDF [251007]
重操旧业了，CF 还是要好好打 A - Candies for Nephews 123456void solve() { int n; cin >> n; cout << ((3 - n % 3) % 3) << endl;} B - Deck of Cards 1234567891011121314151617181920212223242526272829void solve() { int n, k; cin >> n >> k; string s; cin >> s; if (k == n) { cout << string(n, '-') << endl; return; } int c0 = count(s.begin(), s.end(), '0'); int c1 =...
無標題
动态 DP 简称 DDP，一说是带修改操作的 DP，一说是将 DP 的一个维度作为时间轴以动态求解 DP。 线性 DP 的矩阵表示法 ——让我们回归本质，将一切线性操作归为矩阵。 既然（狭义的）线性 DP 的转移方程是线性变换，就必然可以用矩阵表示。 基础矩阵乘法和快速幂： 1234567891011121314151617181920212223using Matrix = vector<vector<int>>;constexpr Matrix operator * (const Matrix& A, const Matrix& B) { int n = A.size(); Matrix C(n, vector<int>(n)); for (int k = 0; k < n; k++) { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { ...
2025 CCPC Online 网络预选赛 ADEFGK
第十一届中国大学生程序设计竞赛网络预选赛（CCPC Online 2025）
2025 ICPC Asia EC 网络赛第二场 CDEHIJK
The 2025 ICPC Asia East Continent Online Contest (II)
2025 ICPC Asia EC 网络赛第一场 ABCGIM
The 2025 ICPC Asia East Continent Online Contest (I)
Codeforces Round 1057 A-E [251010]
2153A - Circle of Apple Trees 12345678910void solve() { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } cout << set(a.begin(), a.end()).size() << endl; return;} 2153B - Bitwise Reversion 每一个二进制位独立，只需考虑 x,y,z∈{0,1}x,y,z\in \lbrace 0,1 \rbracex,y,z∈{0,1} 的情形，手玩一下发现只有 011 无解。 123456789101112131415void solve() { int x, y, z; cin >> x >> y >> z; ...
Codeforces Round 1038 A-E [250719]
Codeforces Round 1038 A-E [250719] 官方题解很详细，这里就简单写一写我的思考路径。 2122A - Greedy Grid 12345678910111213141516171819202122#include <bits/stdc++.h>using namespace std;int main() { cin.tie(nullptr)->sync_with_stdio(false); int t; cin >> t; while (t--) [] { int n, m; cin >> n >> m; if (n == 1 || m == 1 || n == 2 && m == 2) { cout << "NO" << endl; } else { ...