__Silverwolf - 博客园

The 3rd Universal Cup. Stage 24: Poland

摘要：赛时切了ABGIJK，觉得有价值需要记录一下的只有这两道题。 B 题意简述没有，简述不了。思路简述不妨记 $f_{0/1/2,i,j}$ 表示从 $i$ 到 $j$ 至少携带的行李数是 $0,1,2$ 个，这时从 $i$ 到 $j$ 的最短路。这个东西可以直接通过 fl 阅读全文

posted @ 2026-09-27 19:43 __Silverwolf 阅读(13) 评论(0) 推荐(0)

2026牛客多校第七场题解 ADGKL

摘要：场上切了四道题， A 题不会做，看了眼题解补的。 K 模拟题，考虑直接按题意模拟。 L 打表发现，对于任意一个数字 $b$，它合法的 $a$ 是以下区间簇。例： $[b^2,b^2+b-1]$ $[b^2+diff,b^2+b-1+diff]$ \([b^2+2\times dif 阅读全文

posted @ 2026-09-03 01:28 __Silverwolf 阅读(20) 评论(0) 推荐(0)

2026牛客多校第九场题解 DFI

摘要：赛时写了三道题，补了两道题。赛中光速会了 D，但没写出来，呜呜呜呜呜直接从第三道题开始写题解。 I 题意简述：每回合可以叠 $x$ 点毒，或直伤 $y$ 点毒会结算当前毒层数的伤害，随后毒数 -1 问最小杀死怪的回合数那么有一个很显然的观察：如果在 $X$ 回合能击杀怪物，假设阅读全文

posted @ 2026-09-02 09:41 __Silverwolf 阅读(26) 评论(0) 推荐(0)

abc_470 训练记录

摘要：很神奇的难度分布，C 读错题了，想了特别久。F 想明白一个关键点就很容易。 D 设 $p$ 通过操作 $2$ 变化一次就会变成 $p'$ 观察到 $p'$ 通过操作 $2$ 变化一次又会变成 $p$ 那么问题就很简单了。暴力交换 $p$ 序列或者 $p'$ 序列即可。阅读全文

posted @ 2026-08-09 20:29 __Silverwolf 阅读(43) 评论(0) 推荐(0)

abc_467训练记录

摘要： C 注意到一个位置要么操作，要么不操作，这是一个经典的 dp 题。设 $dp_{i,0/1}$ 表示当前考虑当第 $i$ 个位置，且当前位置不修改/修改的最小所需花费。可以将 $a_i,b_i$ 都看做 bool 变量转移方程如下： \(dp_{i,0}=min(dp_{i-1,0 阅读全文

posted @ 2026-08-04 17:24 __Silverwolf 阅读(43) 评论(0) 推荐(0)

2026年牛客多校第三场个人题解

摘要：因为比较忙，我只做了F和两个签到题。 F 这个数据范围很容易让我们想到状压。对于每列的状态数是 $3^n$ 种，但是其实能够发现，真正合法的状态数不会太多。爆搜出所有有效状态，发现在 $n=9$ 的情况下是 $782$ 种。仔细想一想这个数字是怎么来的。对于前两个位置，我们的选法阅读全文

posted @ 2026-07-24 22:45 __Silverwolf 阅读(54) 评论(0) 推荐(0)

CF2241E

摘要： solutions 首先，考虑三个点构成的路径集有且仅有以下两种情况：链路径两两不交，且$LCA(u,v,w)=x$。如下图所示：对于链的情况，仅有中间的这个节点被覆盖了奇数次，因此乘积是否为完全平方数仅与 $v$ 节点有关。不妨枚举 $ v$ ，然后在两颗不同的子树选取这样的 \( 阅读全文

posted @ 2026-07-20 23:52 __Silverwolf 阅读(17) 评论(0) 推荐(0)

2025年10月训练记录

摘要： 2025/10/1 今天下午和队友在vp，所以留给我的补题时间不多了（ 2025ICPC武汉M 起始位置和终止位置确定，且不在极点，不在对拓点，所以从$\text{S}$到$\text{T}$点的飞行路径是确定的，是平面$OST$与球体截面圆的劣弧段. 同理，假设这段圆弧上有一点\(H\ 阅读全文

posted @ 2025-10-01 23:08 __Silverwolf 阅读(42) 评论(0) 推荐(0)

ucup训练记录

摘要： DAY1 赛时切了三题，赛后补的B. A 给定一个序列，每次询问$[l_1,r_1]$与$[l_2,r_2]$的是否同构，题面中对同构的定义是前缀最大值出现的位置在子数组的相对位置是相等的。考虑处理出每个数左边的第一个比之大的数的位置，记作$L_i$，对于每次区间$[l,r]$的询阅读全文

posted @ 2025-10-01 21:21 __Silverwolf 阅读(82) 评论(0) 推荐(0)

2025年9月训练记录

摘要： 2025/9/25 abc416_f 题意：树上选$k$条不相交的链，使得其贡献和最大. 可以考虑树形$dp$. 考虑状态的设计如下：设$dp_{u,i,0/1/2}$表示当前选了以$u$为根的子树，且当前子树的根节点的状态为$0/1/2$的最大子树贡献. $0:$所选的子树阅读全文

posted @ 2025-09-26 00:11 __Silverwolf 阅读(47) 评论(0) 推荐(0)