XP3301Pipi

该文被密码保护。 阅读全文

摘要： 图论杂题选做 #2 Problem A. P13548 [OOI 2022] Air Reform 暴力的想法是，建出补图，补图的边权用 Kruskal 重构树来求，然后再求补图的 Kruskal 重构树，最后算答案。 但是补图的边数太多了，不能直接建。考虑枚举边权，也就是在原图的重构树上从叶子到根 阅读全文

摘要： 20260120 省选模拟赛 https://htoj.com.cn/cpp/oj/contest/detail?cid=22635323962240 Problem B. 白点黑点 对于度数序列，求出它能构造出的最大匹配有哪些。 最大匹配考虑 Hall 定理。对于一个集合 \(S\)，其 \(|N 阅读全文

摘要： CF 杂题乱做 #2 今天只有残留的躯壳 迎接光辉岁月 风雨中抱紧自由 Problem A. CF2191D2 Sub-RBS 先考虑 D1。枚举 \(s,t\) 第一个不相同的位置 \(p\)，那么 \(s_i=)\)，\(t_i=(\)。设当前 \(t\) 有 \(x\) 个未匹配左括号，那么就 阅读全文

摘要： 20260117 省选模拟赛 https://htoj.com.cn/cpp/oj/contest/detail?cid=22635323962240 Problem A. 染色 神秘性质。 从小的向大的染色需要考虑后面很多东西，不好做。所以反过来，从大向小做。 假设要将 \(S\) 染为红色，那么 阅读全文

该文被密码保护。 阅读全文

摘要： 20260113 省选模拟赛 https://htoj.com.cn/cpp/oj/contest/detail?cid=22497077965824 Problem B. 树的直径 枚举直径中点。 对直径长度分类讨论： 长度为奇数。那么中点一定是一条权为 \(1\) 的边。 长度为偶数。中点一定是 阅读全文

摘要： 构造专题 3 Problem A. [AGC031C] Differ by 1 Bit 将 \(p\) 看作 在 \(n\) 维二阶立方体上的路径。\(n\) 维二阶立方体是张二分图，所以一个有解的必要条件是 \({\rm popcount}(a_i \oplus a_j)\) 为奇数。 每次找到 阅读全文

该文被密码保护。 阅读全文

摘要： Exgcd 专题 Problem A. P3421 [POI 2005] SKO-Knights \(n\) 个向量一定可以用 \(\vec{i},\vec{j}\) 替代，其中 \(\vec{i}\) 是竖直向量，\(\vec{j}\) 无要求。 数学归纳法，\(n=1\) 显然成立，令 \(\v 阅读全文