lambda-l

摘要： 恢复内容开始 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个反转的，那么发现如果左 阅读全文

摘要： D 小苯的序列涂色 观察数据范围，发现才5000，那么可以考虑 n2的方法，n2的算法不多，dp算一种，观察问题，问的是最小总代价（凡是说最小代价，最大方案，之类的一般都可以考虑dp），故而考虑dp，用dp[i] 表示从1到i位置所消耗的最小代价。 选定i了，那么i之后的我们先不考虑，所以一定有个染 阅读全文

摘要： B 矩阵染色 暴力，当时没想出来要这么暴力（） 先把所以符合条件的小块都存起来，然后三重循环开始遍历，确保三者不相等，然后检查两两中的坐标不重复，就计入答案。 #include <bits/stdc++.h> using namespace std; #define ull unsigned lon 阅读全文

摘要： C. understory 依旧数据结构爱好者（） 用multiset erase可以删除从a迭代器到b迭代器的数，也就是说这个题可以upper_bound找出迭代器，删除begin到该迭代器的数。 size返回的是一共多少数（也就是有重复的 D Concat Power of 2 观察样例，发现1 阅读全文

摘要： E 采矿文明 https://www.luogu.com.cn/problem/P15967?contestId=314564 这道题就相当于在能到达的范围内找k个矿井进行开采，也就是我们可以从1遍历到n，然后去除路费，再找k个矿井，然后看最多能采多少个。 void solve() { priori 阅读全文

摘要： 1.https://www.luogu.com.cn/problem/P10450 实数域上的二分 二分平均值 让所有数减去这个平均值，判断是否有长度为 l 的区间和大于等于0就行了。 check函数需要计算长度至少为 l 的区间，所以可以预处理前缀和，从下标l开始遍历，计算区间和使用sum[r]- 阅读全文

摘要： LIS 俗名最长递增子序列，一个dp问题。 最简单的解法是时间复杂度O(n2)的解法，优化版的是二分的O（nlogn)解法。 若仅仅只是求长度 int LIS(vector<int>& arr) { // write code here int n=arr.size(); vector<int>re 阅读全文

摘要： 比赛链接：https://www.luogu.com.cn/contest/314613#problems L1-5 1.字符串的输入，如果无空格用cin，有空格用getline，如果前面有cin，后面要用getline的话，要在cin完后，加上cin.ignore()。 2.如果在循环外已经定义了 阅读全文