08 2025 档案

【比赛记录】2025暑假集训模拟赛合集Ⅲ
摘要：2025CSP-S模拟赛41 A B C D Sum Rank 100 27 40 8 175 10/19 A. 限速（speed） 如果最小生成树中最大的边权 \(\ge k\)，那么只需在最小生成树上做修改即可，其它生成树不可能更优；否则用与 \(k\) 的差值最小的边替换掉一条即可。用二分实现 阅读全文
posted @ 2025-08-25 20:48 zhangxy__hp 阅读(35) 评论(0) 推荐(0)
【做题记录】图论（马思博）
摘要：A. Dominant Indices 设 \(f_{u,i}\) 表示 \(u\) 子树中距离 \(u\) 为 \(i\) 的点数，有 \(f_{u,i}=\sum f_{v,i-1}\)，在转移过程中维护答案。直接转移是 \(O(n^2)\) 的，于是需要长链剖分优化。具体地，每个点继承长儿子的 阅读全文
posted @ 2025-08-16 10:49 zhangxy__hp 阅读(21) 评论(0) 推荐(1)
【比赛记录】2025 暑假集训模拟赛合集Ⅱ
摘要：块长为 $5$。 阅读全文
posted @ 2025-08-15 17:07 zhangxy__hp 阅读(57) 评论(0) 推荐(0)
【做题记录】数论（马思博）
摘要：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}\ 阅读全文
posted @ 2025-08-12 16:17 zhangxy__hp 阅读(21) 评论(0) 推荐(1)
【做题记录】线段树（马思博）
摘要：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 阅读全文
posted @ 2025-08-10 19:45 zhangxy__hp 阅读(16) 评论(0) 推荐(0)
【做题记录】dp（马思博）
摘要：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} 阅读全文
posted @ 2025-08-09 21:42 zhangxy__hp 阅读(26) 评论(0) 推荐(0)