lambda-l

摘要： gcd(n,n+1)=1 https://codeforces.com/problemset/problem/1521/B s.find() https://codeforces.com/problemset/problem/1845/C 做题反思：对于 \(s.find()\) 函数，前面为字符， 阅读全文

摘要： A 小红的区间计数 知识点：签到 思路：判断一下区间是不是包含这几个点就行了 B 小红的牛魔 知识点：模拟 思路：很经典的类括号序列问题，\(u 和 o\) 入栈的时候判断一下就行了 C 小红的矩阵计数 知识点：模拟 思路：对所有 \(L\) 进行判断就行了，判断方法有很多种，这里只给出一种 Cod 阅读全文

摘要： 前缀后缀的预处理 如接雨水 对于某一个柱子 \(i\)，它左右两边柱子的较小值决定这个柱子能盛多少水，预处理前缀后缀的最小值即可 自然数前缀异或与二次前缀异或 对于自然数 \(1-n\) 的前缀异或，规律如下 \[S(n)=\left\{\begin{array}{ll} n, & n \bmod 阅读全文

摘要： E 小红的树权值 知识点：树形dp 思路：注意到，对于任意一个节点来说，如果不删除它本身，就需要删除他的儿子和父亲，反之则可以选择不删除。这样这个题就很像没有上司的舞会，属于树形dp入门题目。 Code 点击查看代码 vi adj[M]; vvi dp; void dfs(int now,int f 阅读全文

摘要： D 2025 知识点：无，签到题 思路：只需要判断他和他的数位和是否均为完全平方数就行了 H 树论函数 知识点：思维 思路：通过枚举1到15，可以发现，所有数好像全都是连通的，所以直接输出区间长度就可以了 J Ring Trick 知识点:枚举 思路：移位26次就会回到原来的字符串，所以枚举26次就 阅读全文

摘要： I Left Shifting 知识点：签到题，无 思路：先判断字符串一开始是否满足条件，若不满足从第一个开始遍历，若出现 \(s[i]==s[i+1]\)，那么输出 \(i+1\) 即可，若遍历完也没发现，输出 \(-1\) A Printer 知识点：二分 思路：对秒数进行二分，然后跑check 阅读全文

摘要： A The Equalizer 如果开局所有数加起来的和为奇数的话，肖纳克一定可以赢； 如果和为偶数的话，肖纳克有一次作弊的机会，如果作弊完所有数的和为偶数的话，肖纳克也会赢， 其余情况均会输 B Flip the Bit (Easy Version) 对于一些连续的且不与特殊索引数相同的，可以通过 阅读全文

摘要： E 小苯的数字染色 知识点：线性dp 手模样例发现，贪心是不行的，所以我们考虑dp，先考虑线性dp,如果用 dp[i] 来表示到第i个元素能获得的最大分数，那么对于随便一个dp[i]来说，进行状态转移，如果当前数你不取得话，直接把 dp[i-1] 的数值拿过来就可以了，如果取得话，就要在 1~i-1 阅读全文

摘要： 恢复内容开始 D No-Subsequence Substring 知识点：双指针，模拟 有两种求法，一种是直接求满足条件的子串，一种是求不满足条件的子串，然后用总的减去不满足的就是答案。 赛时做的是第二种，感觉这个题有教育意义，去看题解果然学到了很多（）（也有可能是我水平太菜了） void sol 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; #define endl '\n' using ll = long long; #define i64 long long #define ui64 unsigned long long #define vi 阅读全文