zhangxyhp

摘要： A B C D Sum Rank 100 60 15 - 175 8/22 A. 开挂 首先我们希望总步数最小，排序后扫一次使每个数成为大于它的最小的数即可。 然后根据排序不等式，我们希望修改操作尽可能的集中，倒着扫即可。此时需要确定比这个数大的最小的数，我使用了线段树。动态开点会被卡空间，提前离散 阅读全文

摘要： A B C D Sum Rank 100 9 54 - 163 11/24 A. 算术 列个表格： \(a_i\to\)\(a_j\downarrow\) \(\le0\) \(1\) \(>1\) \(\le0\) ❎ ✅ ✅ \(1\) ✅ ✅ ✅ \(>1\) ✅ ✅ ❎ 记录当前 \(=1\ 阅读全文

摘要： A B C D Sum Rank 10 - 75 20 105 16/24 A. 染色(color) 考虑奇偶性染色，于是就满足了所有奇质数的限制。但是由于有 \(2\) 的存在，所以需要每四个染一个色。考虑 \(1,3,6,8\) 每两个数之差都是质数，因此 \(n\ge8\) 时答案不可能小于 阅读全文

摘要： A B C D Sum Rank 100 68 32 30 230 8/25 A. 雷暴（storm） 对每种颜色记录最左/右/上/下即可。 Code #include<bits/stdc++.h> #define ll long long #define il inline using names 阅读全文

摘要： LG P13280 「CZOI-R4」午夜巡游 不难发现除了 \(k\) 之外的其他数都是等价的，于是我们只需要计算 \(k\) 出现了几次即可。 考虑将所有 \(i\in[1,n]\) 连一条 \(i\to p_i\) 的有向边，这张图一定由若干个环组成。而最终答案为 \(k\) 等价于 \(k\ 阅读全文

摘要： 2025CSP-S模拟赛41 A B C D Sum Rank 100 27 40 8 175 10/19 A. 限速（speed） 如果最小生成树中最大的边权 \(\ge k\)，那么只需在最小生成树上做修改即可，其它生成树不可能更优；否则用与 \(k\) 的差值最小的边替换掉一条即可。用二分实现 阅读全文

摘要： A. Dominant Indices 设 \(f_{u,i}\) 表示 \(u\) 子树中距离 \(u\) 为 \(i\) 的点数，有 \(f_{u,i}=\sum f_{v,i-1}\)，在转移过程中维护答案。直接转移是 \(O(n^2)\) 的，于是需要长链剖分优化。具体地，每个点继承长儿子的 阅读全文

摘要： 块长为 $5$。 阅读全文

摘要： LG P3312 [SDOI2014] 数表 首先不考虑 \(a\) 的限制，有： \[\begin{aligned} &\sum_{i=1}^{n}\sum_{j=1}^{m}\operatorname{s}(\gcd(i,j))\\ =&\sum_{i=1}^{n}\sum_{j=1}^{m}\ 阅读全文

摘要： SP1043 GSS1 - Can you answer these queries I 猫树——线性对数预处理，常数查询的优秀数据结构。 其实它是线段树的一个变种。考虑线段树的每个节点 \([L,R]\)，对于 \(i\in[L,mid]\) 维护 \([i,mid]\) 的信息，对于 \(i\i 阅读全文