2026年11月13日

2026ICPC成都补题题解 CI

摘要: C 一个非常精彩的问题。 考虑不设任何限制的情况,每个位置都可以选择 \(+0\) 或者 \(+1\),后面的 \(n-1\) 个位置是没有限制的,于是答案数是 \(2^{n-1}\); 一个观察是: 选择让一个位置 \(+1\),等价于让下一个检查点的值加上当前位置到检查点的距离;那么可以将两个检 阅读全文

posted @ 2026-11-13 01:42 __Silverwolf 阅读(12) 评论(0) 推荐(0)

2026年11月5日

2025CCPC重庆 补题题解

摘要: 四题打铜,由于是拿 CCPC 赛制练手的,赛时没找到 K,M 这两道题,于是就炸了。 A 签到。模拟。写仔细点应该就行了。 H 签到。 考虑将枚举 \(i\) 从 \([0,z]\),钦定 \(x+i\) 个人吃辣锅, \(y+z-i\) 人吃清汤锅。 可以考虑分类讨论多种情况,\(O(1)\) 算 阅读全文

posted @ 2026-11-05 00:14 __Silverwolf 阅读(39) 评论(0) 推荐(0)

2026年10月25日

2026CCPC 长春个人题解 ACEGIJKM

摘要: 2026CCPC 题解 A 完全不知道思路;其他题或多或少都自己敲了一些。 A 对这道题没有啥印象。 C 签到题。 考虑记录 \(ans_k\) 表示对于第 \(k\) 个循环移位的匹配度; 答案为 \(n-max_{i=0}^k(ans_i)\)。 很显然,找到当前位置是哪个循环移位,是很简单的。 阅读全文

posted @ 2026-10-25 23:56 __Silverwolf 阅读(120) 评论(0) 推荐(1)

2026年10月14日

简单线段树详解1

摘要: 0.问题引入 先看这样一个问题,相信大家都学过: 给定一个长度为 \(n\) 的数组,共有 \(q\) 次询问,每次询问查询一段区间 \([l,r]\),求区间和。 我们可以用前缀和的方式去解决这个问题,记 \(pre_i=\sum_{j=1}^i a_j\),也就是记录从 \([1,i]\) 的区 阅读全文

posted @ 2026-10-14 01:01 __Silverwolf 阅读(37) 评论(0) 推荐(0)

2026年10月8日

The 5th Universal Cup. Stage 1: Grand Prix of Nizhny Novgorod 个人题解。

摘要: 好难的场qwq喵。 B 题意简述 对于一个序列 \((a_1,a_2,...a_n)\),你的操作是可以选择一对整数 \(1\leq i<j\leq n\),使得 \(a_i=a_j=\frac{a_i+a_j}{2}\) 设 \(f_(a_la_{l+1}....a_r)\) 为对于子序列 \([ 阅读全文

posted @ 2026-10-08 00:43 __Silverwolf 阅读(23) 评论(0) 推荐(0)

2026年9月27日

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 阅读(23) 评论(0) 推荐(0)

2026年9月3日

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 阅读(26) 评论(0) 推荐(0)

2026年9月2日

2026牛客多校第九场 题解 DFI

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

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

2026年8月9日

abc_470 训练记录

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

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

2026年8月4日

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 阅读(52) 评论(0) 推荐(0)

导航