2026年3月28日
3月28日洛谷蓝桥杯省赛模拟补题
摘要： E 采矿文明 https://www.luogu.com.cn/problem/P15967?contestId=314564 这道题就相当于在能到达的范围内找k个矿井进行开采，也就是我们可以从1遍历到n，然后去除路费，再找k个矿井，然后看最多能采多少个。 void solve() { priori 阅读全文
posted @ 2026-03-28 22:07 Lambda_L 阅读(20) 评论(0) 推荐(0)
3月28日abc补题
摘要： C. understory 依旧数据结构爱好者（） 用multiset erase可以删除从a迭代器到b迭代器的数，也就是说这个题可以upper_bound找出迭代器，删除begin到该迭代器的数。 size返回的是一共多少数（也就是有重复的 D Concat Power of 2 观察样例，发现1 阅读全文
posted @ 2026-03-28 22:07 Lambda_L 阅读(15) 评论(0) 推荐(0)
随笔（做题分析
摘要： 1.https://www.luogu.com.cn/problem/P10450 实数域上的二分 二分平均值 让所有数减去这个平均值，判断是否有长度为 l 的区间和大于等于0就行了。 check函数需要计算长度至少为 l 的区间，所以可以预处理前缀和，从下标l开始遍历，计算区间和使用sum[r]- 阅读全文
posted @ 2026-03-28 22:05 Lambda_L 阅读(6) 评论(0) 推荐(0)
2026年3月19日
LIS和LCS的一些个人体会
摘要： LIS 俗名最长递增子序列，一个dp问题。 最简单的解法是时间复杂度O(n2)的解法，优化版的是二分的O（nlogn)解法。 若仅仅只是求长度 int LIS(vector<int>& arr) { // write code here int n=arr.size(); vector<int>re 阅读全文
posted @ 2026-03-19 17:48 Lambda_L 阅读(23) 评论(0) 推荐(0)
2026年3月18日
天梯赛选拔赛错题分析和补题
摘要： 比赛链接：https://www.luogu.com.cn/contest/314613#problems L1-5 1.字符串的输入，如果无空格用cin，有空格用getline，如果前面有cin，后面要用getline的话，要在cin完后，加上cin.ignore()。 2.如果在循环外已经定义了 阅读全文
posted @ 2026-03-18 13:34 Lambda_L 阅读(14) 评论(0) 推荐(0)
2026年3月4日
N皇后问题-位运算解法
摘要： 按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案数。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该 阅读全文
posted @ 2026-03-04 17:27 Lambda_L 阅读(34) 评论(0) 推荐(0)
2026年3月3日
二叉树常见基础问题
摘要： 1.普通二叉树的LCA如何求(朴素做法) 两种情况 第一种，p和q是分开的。 第二种，其中一个是lca。 从根节点开始遍历，如果碰到了p或q那么这个节点就是lca，如果一个节点左右子树均有p或q，那么这个节点是lca。 class Solution { public: TreeNode* lowes 阅读全文
posted @ 2026-03-03 18:45 Lambda_L 阅读(10) 评论(0) 推荐(0)
完全二叉树的一些知识
摘要： 完全二叉树就是在满二叉树的基础上从右往左去若干节点。 判断是否为完全二叉树有两个判断条件， 1.如果左节点为空，而右节点不为空，那么不是完全二叉树。 2.如果层序遍历已经发现了左节点不为空而右节点为空的节点，那么接下来遍历的必须全是叶子节点，否则不是完全二叉树。 满足以上条件就是完全二叉树。（默认空 阅读全文
posted @ 2026-03-03 13:45 Lambda_L 阅读(12) 评论(0) 推荐(0)
2026年3月2日
位运算基础用法
摘要： 1.求一个数是不是2的幂 方法：对于大于0的数，求他的lowbit，看看是不是和这个数相等就行了。 class Solution { public: bool isPowerOfTwo(int n) { return n > 0 && n == (n & (-n)); } }; 补：或者看n&(n- 阅读全文
posted @ 2026-03-02 18:47 Lambda_L 阅读(12) 评论(0) 推荐(0)
一个位运算问题
摘要： 如果有一个数组，这个数组中只有一个数出现的次数不够m次，其他数出现次数都等于m次，那么求这个数 思路：创建一个31位的mask数组，将每一位上出现的次数加起来，哪一位出现次数不为m的倍数，那么哪一位就是所求数的一部分 // 已知数组中只有1种数出现次数少于m次，其他数都出现了m次 // 返回出现次数 阅读全文
posted @ 2026-03-02 16:07 Lambda_L 阅读(7) 评论(0) 推荐(0)