〔主机註記〕第 76 周主机註記 (Jul.21 - Jul.27)
第 76 周主机註記 月 (Jul.21) 火 (Jul.22) 水 (Jul.23) 木 (Jul.24) 金 (Jul.25) 土 (Jul.26) 日 (Jul.27)
![Codeforces Round 1057 A-E [251010]](/img/posts/acm/codeforces-cover.webp)
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; for...
好一个期末考试
[{"url":"/img/posts/diary/250719/1.webp","alt":"","title":""}]
〔主机註記〕第 75 周主机註記 (Jul.14 - Jul.20)
第 75 周主机註記 月 (Jul.14) 火 (Jul.15) 水 (Jul.16) 木 (Jul.17) 金 (Jul.18) 土 (Jul.19) 日 (Jul.20)
学以致用了
[{"url":"/img/posts/diary/250708/1.webp","alt":"","title":""}]
〔主机註記〕第 74 周主机註記 (Jul.7 - Jul.13)
第 74 周主机註記 月 (Jul.7) 火 (Jul.8) 水 (Jul.9) 木 (Jul.10) 金 (Jul.11) 土 (Jul.12) 日 (Jul.13)
Codeforces Round 1036 A-F1 [250706]
2124A - Deranged Deletions m=2m=2m=2 的降序序列总是 derangement 的。 如果一个序列存在 i<ji<ji<j 且 ai>aja_{i}>a_{j}ai>aj，即存在 m=2m=2m=2 的降序子序列，则保留这两个元素，derangement。 否则，这个序列单调不降，其任意一个子序列也单调不降，不存在 derangement 的子序列。 复杂度 O(n2)\mathcal{O}(n^{2})O(n2)，也可以做到 O(n)\mathcal{O}(n)O(n)。 123456789101112131415161718192021auto solve = [&] { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 0; i...
Codeforces Round 1035 A-D
2119A - Add or XOR 12345678910111213141516171819202122auto solve = [&] { int a, b, x, y; cin >> a >> b >> x >> y; if (a == b) { cout << 0 << endl; } else if (b == a - 1 && (a & 1)) { cout << y << endl; } else if (b < a) { cout << -1 << endl; } else { int res = 0; for (int i = a; i < b; i++) { if (i &...
English
.post-content { font-size: 120%; font-weight: 500; line-height: 3; } Jul.4 廣受贊譽 if (!window.handleMaskClick) {window.handleMaskClick = function(el) {if (el.classList.contains('is-revealed')) { // 如果当前是“显示”状态，用户点击是为了“隐藏” el.classList.remove('is-revealed'); el.classList.add('no-hover-effect'); setTimeout(() => {el.classList.remove('no-hover-effect'); }, 300); // 300ms 必须与 CSS 中的 transition 时间匹配 ...
图杂项
对于任何连通的平面图，V−E+F=2V-E+F=2V−E+F=2。 一个有限图是平面图，当且仅当它不包含 K3,3K_{3,3}K3,3 或 K5K_{5}K5 的细分作为子图，一个图的细分是通过在边上插入若干新的度为 2 的顶点而得到的，也就是说，图中不包含类似 K3,3K_{3,3}K3,3 或 K5K_{5}K5 的结构，即使这些结构被一些中间节点拉长了边。 增量构造：给定无向完全图，边权红蓝二色，找一条从 1 开始的哈密顿路，满足路径要么是先只走红边再只走蓝边，要么是先只走蓝边再只走红边 https://codeforces.com/gym/104030/problem/I 彩绳：给定一棵 NNN 个节点的树，同时给定 KKK 条路径，需要选择一些树的边染色，使得每条路径上都有一条染色的边。求最小染色边数。N⩽105,K⩽20N \leqslant 10^{5}, K \leqslant 20N⩽105,K⩽20。注意到结论 1，在树上随便点 KKK 个点，构成的树的边数为 O(K)\mathcal{O}(K)O(K)，事实上是 K−1K -...