Lambda_L

分类

/ 注册

全部文章（共30篇）

题解 | 小苯的真假游戏

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

2026-03-11

1 7

题解 | Tokitsukaze and Colorful Chessboard

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

2026-03-11

7 15

题解 | 被打乱的异或和

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 31

题解 | 小彩的好数构造

因为只有1，2，3这三个数，所以两个数都要小，想到1000...1，如果n为偶数，设a=1000...1,那么就是b0000+b;会发现后面b的首位一位和前面b的最后一位重合了，也就是说，这俩相加必须<=3,于是我想到1212...这个构造是可以的，那么再来看奇数，同理，也是会相加，但是很明显...

2026-02-26

2 38

题解 | 小红统计区间（easy）

#include <bits/stdc++.h> using namespace std; #define int long long signed main() { int n, k; cin >> n >> k; vector<i...

2026-02-23

1 41

题解 | 小苯的序列合并

最终答案一定是某个前缀异或和与对应后缀异或和的按位与。预处理前缀异或数组后，枚举所有分割点，计算 pre[i] & (pre[n]^pre[i])，再与整个数组异或和取最大值，即为答案。时间复杂度 O(n)。代码自己写

2026-02-11

5 52

题解 | 【模板】二维差分

#include <bits/stdc++.h> using namespace std; #define endl '\n' using ll = long long; #define int long long #define db double #define itn int #d...

2026-01-25

2 58

题解 | 好好好数组

分情况讨论基于约束推导合法数组数量：情况 1：m=1要求数组中至少有 1 个不同数字（即所有合法的 “好数组” 都满足）。由于 a_1=0，a_2 可以取 0,1,...,n（共 n+1 个值）；对 i≥2，a_{i+1} 由 a_i 唯一确定（满足 a_i = a_{i+1} mod i）；因此合...

2026-01-25

4 73

题解 | 合并石头

思路搜索存值，然后去除重复的输出异或值个数即可详细思路看代码注释代码 vi ans;//异或值 vi a;//石头数量 int te[12];//独立的袋子 int cnt = 0;//计算独立袋子数量 void dfs(int u, int cur)//u是处理第u个袋子，cur是当前的异或值 {...

2026-01-09

2 58

题解 | 上司的舞会

就是求所有树最高的那棵树的高度 vi adj[M]; vi ind; vi rt; vi h; int ans = 0; void dfs(int u) { for (int v : adj[u]) { h[v] = h[u] + 1; dfs(v);...

2026-01-09

1 55