Lambda_L

分类

/ 注册

全部文章（共37篇）

题解 | 小苯的01背包（easy）

思路对结果进行按位贪心，因为高位如果可以为的话肯定无脑选，所以从高位到低位贪心Code void solve() { cin >> n >> k; vi v(n), w(n); for (int i = 0; i < n; i++) {...

2026-04-25

4 9

题解 | 小美的01串翻转

思路对于这种相邻字符不同的01串，一个很经典的思想，就是这种串只有两种形式或者 , 所以,只需要求得原字符串转换到他们的较小值就行了，发现枚举是的，我们采取前缀和进行优化，提前算出来代表前个字符与标准串的不同个数，优化到。Code void solve() { ci...

2026-04-14

1 23

题解 | 抽卡

Solution直接计算「至少抽到一张想要的卡」的概率非常复杂（需要分类讨论抽中 1 个、2 个...n 个的情况），因此我们用对立事件简化计算：目标概率 = 1 - 所有卡池都抽不到想要的卡的概率正难则反，思考对立事件的概率就很容易了，只需要将抽中不想要的卡的概率相乘就是结果了。分别计算分子，分母...

2026-04-08

7 41

题解 | 最大最小路

思路正难则反我们定义一条路径是 “好路径”，当且仅当满足两个条件：条件 A：路径上点权的最小值 ≤ a条件 B：路径上点权的最大值 ≥ b直接求同时满足 A 和 B 的路径数比较困难。我们可以通过求它的反面来解决。根据容斥原理：满足 A 且满足 B 的路径数 = 总路径数 - 不满足 A 的路径数 ...

2026-03-31

14 49

题解 | 最大最小路

思路正难则反我们定义一条路径是 “好路径”，当且仅当满足两个条件：条件 A：路径上点权的最小值 ≤ a 条件 B：路径上点权的最大值 ≥ b 直接求同时满足 A 和 B 的路径数比较困难。我们可以通过求它的反面来解决。根据容斥原理： ...

2026-03-31

1 45

题解 | 小苯的ovo2.0

思路注意到对于一个 o 来说，它越靠字符串的两端（极左或极右），它能包住的 v 就越多，价值越大。对于一个 v 来说，它越靠字符串的中间，它左边的 o 和右边的 o 就越均衡，价值越大假设你在 ? 的替换中，搞出了一个 vov 的替换序列中间的那个 o 被夹在两个 v 中间，，位置比较吃亏。如...

2026-03-30

9 56

题解 | 小红的连续段

一、核心数学原理1. 连续段的拆分规律x 个 'a' 要分成 p 个连续段：需要在 x-1 个相邻 'a' 之间的间隙中选 p-1 个位置分割，方法数为组合数 C(x-1, p-1)（比如 2 个 a 分成 1 段：C(1,0)=1；分成 2 段：C(1,1)=1）。y 个 'b' 要分成 q 个连...

2026-03-19

5 59

题解 | 小苯的真假游戏

【解题思路与题解讲解】一、问题核心分析1. 问题本质给定 n 个围成一圈的小朋友，每个小朋友声称左侧的人说真话（'1'）或假话（'0'）。需统计满足以下条件的局面数：若小朋友说真话 → 其声称的内容为真；若小朋友说假话 → 其声称的内容为假。2. 关键逻辑建模设：a[i]：第 i 个小朋友是否说真话...

2026-03-11

1 72

题解 | Tokitsukaze and Colorful Chessboard

题解：最小棋盘边长问题题目分析问题核心给定红棋数量 a 和蓝棋数量 b，需要找到最小的 n，使得 n×n 棋盘能满足：摆放 a 个红棋和 b 个蓝棋；任意两个同色棋子上下左右不相邻；棋盘可留空。关键结论要满足摆放条件，需同时满足两个核心约束：总容量约束：n² ≥ a + b（棋盘总格子数需能放下所有...

2026-03-11

7 73

题解 | 被打乱的异或和

void solve() { cin>>n; vi a(n+1); for(int i=1;i<=n;i++) { cin>>a[i]; } cout<<a[1]<<endl; }

2026-02-28

1 74