zhangxyhp

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

摘要： D. 「PKUWC2018」Minimax HZOJ 多校-ds H Code #include<bits/stdc++.h> #define ll long long #define il inline using namespace std; namespace asbt{ const int 阅读全文

摘要： A. 【模板】动态 DP 好像是我做过的最难的一道 DDP（？） 普通的转移 \(\begin{cases}f_{u,0}=\sum\max(f_{v,0},f_{v,1})\\f_{u,1}=a_u+\sum f_{v,0}\end{cases}\) 是不好优化的，我们希望 \(f_{u,0/1} 阅读全文

摘要： 考虑将模拟赛分块，对于每个块维护一个合集。 阅读全文