lambda-l

摘要： A 回文(version 1） 知识点：判断回文字符串 思路：判断是否为完全平方数，再判断这个数和他的平方根是否为回文即可 注意：不要读错题，不是这个数和他的平方，而是这个数和他的平方根 未知(version 1) 知识点：异或性质 思路：一个数异或他自己为 \(0\)，所以异或 \(y\) 就可以 阅读全文

摘要： 赛时 2 题 A. A Wonderful Contest 思路：观察数据范围很小，直接暴力做 B. Artistic Balance Tree 知识点：思维 思路:观察变换情况，发现变换前后坐标的奇偶性不会变，而且对于任何一个 \(x_i\)，可以把任何同奇偶坐标的元素移动到这个位置进行标记，所以 阅读全文

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