lemonyyds

分类

/ 注册

全部文章（共8篇）

题解 | 小苯的麦克斯

题解问题理解给定一个序列 a，要选择一个长度至少为 2 的连续子区间 [l, r]，使得区间内最大值减去最小未出现非负整数 (MEX) 的值最大。关键结论最优区间一定可以取长度为 2 的相邻子区间。理由如下：若某个最优区间的 MEX = 0，说明区间内不含 0。此时取该区间内最大值所在的元素，再任选...

2026-04-06

1 59

题解 | 树上行走

题意n个点的一棵树，每个点是0或1。进入一个点后，所有与它类型不同的点会消失，只能走剩下的边。问进入哪些点能让自己可走的点数最多。思路进入一个点后，与它类型不同的点消失，相当于只保留同类型点之间的边。因此问题转化为：在原树中只保留两端类型相同的边，形成若干个连通块。每个连通块内的点可以互相到达。如果...

2026-04-04

0 51

题解 | 小红的连续段

由于主包不会逆元，但注意到x，y较小，于是使用了组合数的递推公式：c(n)(k) = c(n-1)(k) + c(n-1)(k-1)然后就是隔板法，代码如下： import java.util.*; public class Main { public static void main(St...

2026-03-19

0 63

题解 | 显生之宙

#include <bits/stdc++.h> using namespace std; #define int long long signed main(){ ios::sync_with_stdio(0); int T;cin>>T; whil...

2026-03-13

0 52

题解 | 小苯的蓄水池（hard）

并查集维护每个水池的左右边界+前缀和 #include<bits/stdc++.h> using namespace std; using ld=long double; using pii=pair<int,int>; #define endl "\n"...

2026-03-09

0 58

题解 | 连分数

#include<bits/stdc++.h> #define endl '\n' using namespace std; signed main() { ios::sync_with_stdio(0); cin.tie(0); int T=1;cin>&...

2026-03-08

0 49

题解 | Rinne Loves Edges

#include <bits/stdc++.h> using namespace std; using ll=long long; using pil=pair<int,long long>; int main() { ios::sync_with_stdio(0);...

2026-03-07

0 63

题解 | 月月查华华的手机

蒟蒻的我只想得到二分查找每一个字母，但好像没人发使用upper_bound()的版本，遂发出（）思路：对于华华的昵称字符串A，我们可以预处理每个字母出现的位置，即用一个二维数组a[26][]，其中a[i]按升序存储某个字母在字符串A中出现的所有位置对于每个推荐好友的昵称字符串B，我们按顺序遍历B的每...

2025-12-15

0 74