〔主机註記〕第 52 周主机註記 (Feb.3 - Feb.9)
第 52 周主机註記 月曜日 (Feb.3) 火曜日 (Feb.4) 水曜日 (Feb.5) 木曜日 (Feb.6) 金曜日 (Feb.7) 土曜日 (Feb.8) 我拉的人失聯了一大半。大家都比較忙，而且很多人是有興趣但是興趣是有限的，拉來解謎的話會覺得太累了。 日曜日 (Feb.9)
Codeforces Round 1002 (Div. 2) A - D
以后的题解按 Q&A 的形式写，这也是我赛时的思考方法 ~ 2059A - Milya and Two Arrays 12345678910111213141516171819202122232425262728293031#include <bits/stdc++.h>using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr), cout.tie(nullptr); int t; cin >> t; while (t--) { int n; cin >> n; set<int> a, b; for (int i = 0; i < n; i++) { int x; cin >> x; a.insert(x); ...
〔主机註記〕第 51 周主机註記 (Janu.27 - Feb.2)
第 51 周主机註記 月曜日 (Janu.27) 火曜日 (Janu.28) 水曜日 (Janu.29) 木曜日 (Janu.30) 金曜日 (Janu.31) 土曜日 (Feb.1) 日曜日 (Feb.2)
Codeforces Round 1001 (Div. 12) A - C
2062A - String 没读题，看样例后就直接写了。 12345678910111213141516171819#include <bits/stdc++.h>using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(nullptr), cout.tie(nullptr); int t; cin >> t; while (t--) { string s; cin >> s; cout << count(s.begin(), s.end(), '1') << endl; } return 0;} 2062B - Clockwork ...
ℕ𝕠𝕥𝕖𝕤｜筆記本 - ACM 2.0
2025 年 1 月 24 日版 基础算法 数据结构 图论 图论 - 树 计算几何 数学 字符串 题解 快读 .category-navigation { width: 100%; margin: 0 auto; padding: 20px; } .main-categories { display: flex; justify-content: center; gap: 20px; margin-bottom: 30px; flex-wrap: wrap; } .category-btn { padding: 12px 24px; font-size: 16px; border: none; border-radius: 8px; background-color: #f0f0f0; cursor: pointer; transition:...
XCPC wiki - 快读
头文件和常用函数 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include <bits/stdc++.h>using namespace std;using ll = long long;using i128 = __int128;#define int llinline ll read() { ll x = 0, f = 0; char c = getchar(); while (c > 57 || c < 48) f |= c == 45, c = getchar(); while (c <= 57 && c >= 48) x = (x << 3) + (x << 1) + c - 48, c = getchar(); return f ? -x : x;}ll...
XCPC wiki - Biconnected Components 双连通分量
Edge Biconnected Components 边双连通分量 & 割与割边缩点 在一张连通的无向图中，称 uuu 和 vvv 边双连通 ，如果无论删去哪条 边 都 不能 使它们 不连通。 边双连通具有传递性，即若 x,yx,yx,y 边双连通，y,zy,zy,z 边双连通，则 x,zx,zx,z 边双连通。 边双连通分量缩点后是一棵树。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465struct EBCC { int n, unix, tot; vector<vector<pair<int, int>>> E; vector<int> dfn, low, bel, stk; EBCC(int n) : n(n), unix(0), tot(0), E(n), dfn(n,...
XCPC wiki - 2-Sat
12345678910111213141516171819202122232425262728293031323334353637383940414243struct TwoSat { int n; vector<vector<int>> E; vertor<int> ans; TwoSat(int n) : n(n), E(2 * n), ans(n) {} void add(int u, bool f, int v, bool g) { E[2 * u + !f].push_back(2 * v + g); E[2 * v + !g].push_back(2 * u + f); } bool satisfiable() { vector<int> id(2 * n, -1), dfn(2 * n, -1), low(2 * n, -1); vector<int> stk; int unix = 0, cnt =...
XCPC wiki - Bipartite Graph 二分图
二分图 中的点由两个集合组成，且两个集合内部没有边。 二分图的判定 方法 1 (Backtracking algorithm m coloring problem)：等对图中的点染色，使每条边的两端点异色。(VJspr7A - 封锁阳光大学 ) 如果两个集合中的点分别染成黑色和白色，二分图中的每一条边都一定是连接一个黑色点和一个白色点。 Input Output 3 31 21 32 3 No 3 21 22 3 Yes 12345678910111213141516171819bool bipartite = true;vector<int> c(n, -1);c[0] = 0;queue<int> Q;Q.push(0);while (!Q.empty()) { int u = Q.front(); Q.pop(); for (auto& v : E[u]) { if (c[v] == -1) { c[v] = 1 ^...
XCPC wiki - Pseudotree 基环树
并查集——转化为树 + 边 基环树的最大独立集 砍掉一条边 ststst 后是树，求树的最大独立集，但有限制 s,ts,ts,t 不能同时选。因此以 s,ts,ts,t 分别为根，求根节点不选的最大独立集。答案为两者较大的。对于基环树森林，对每个基环树分别处理。(洛谷 P2607 骑士) 123456789101112131415161718192021222324252627282930313233343536int n;cin >> n;vector<int> w(n);DSU dsu(n);vector<pair<int, int>> nte; // none-tree edgevector<vector<int>> E(n);for (int i = 0; i < n; i++) { int u, v; cin >> u >> v >> w[i]; cin >> v; v--; if...