XP3301Pipi

摘要： 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 阅读全文

摘要： P7325 [WC2021] 斐波那契 https://www.luogu.com.cn/problem/P7325 好题，每一步都在能力范围之外。 首先 把 \(F_n\) 写为 \(a\times fib_{n-1}+b\times fib_{n}\)。再令 \(b\leftarrow -b\) 阅读全文

摘要： 数据结构选做 #3 Problem A. UOJ671 诡异操作 脑洞过大。 若只有操作 \(1\)，那么记节点势能为 \(\log \max(v)\)。操作 \(l,r\) 时，先定位区间 \((l,r)\)，\(O(\log n)\)；然后继续暴力递归，若这个区间都为 \(0\) 就返回，每个遍 阅读全文

摘要： 20260106 省选模拟赛 https://htoj.com.cn/cpp/oj/contest/detail?cid=22618738769920 Problem B. 压力测试 对于 \(k=n\) 的情况，我们对异或拆位考虑，最外层枚举第 \(w\) 位，然后把 \(a_i\) 变为 \(0 阅读全文

摘要： P6787 「SWTR-6」Snow Mountain https://www.luogu.com.cn/problem/P6787 Solution 弱化问题： 若 \(x_i=-1\)，那么按 \(a\) 从小到大排序，前 \(n/2\) 个和后 \(n/2\) 个匹配，前面的从大到小操作，可以 阅读全文

摘要： NOIP2025 整理 纪念死去的 NOIP2025。 先分析问题，先找性质，别先向上套做法或套路。 B. P14636 [NOIP2025] 清仓甩卖 考虑这样的贪心策略什么时候不优：装入了一个 \(1\)，接下来考虑 \(2\) 时装不下了，只能再装一个 \(1\) 或者不装。但可能直接装这个 阅读全文

摘要： P8978 「DTOI-4」中位数 P8978 「DTOI-4」中位数 - 洛谷 (luogu.com.cn) Solution 二分答案，\(\ge X\) 的赋为 \(1\)，\(<X\) 的赋为 \(-1\)，每次将一个和为正的区间推平成 \(1\)。 Observation 1： 若 \(I 阅读全文