lambda-l

摘要： 前缀后缀的预处理 如接雨水 对于某一个柱子 \(i\)，它左右两边柱子的较小值决定 阅读全文

摘要： 小美的01串翻转 思路 对于这种相邻字符不同的01串，一个很经典的思想，就是这种串只有两种形式 \(01010101……\) 或者 \(10101010…………\), 所以,只需要求得原字符串转换到他们的较小值就行了 ，发现枚举是 \(O(n^3)\) 的，我们采取前缀和进行优化，提前算出 \(pr 阅读全文

摘要： 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 阅读全文

摘要： 博客内容是从易到难（自我认为） A Nezha Naohai 知识点：无 签到，显而易见，把三个数加起来×第四个数就结束了。 M Divide coins 知识点：构造 这个题是个构造，自己手模几种情况，很容易发现，如果有k个要反转的，假设n个数左边有x个反转的，右边有k-x个反转的，那么发现如果左 阅读全文