xyh-hnust666

摘要： #后悔贪心定义 ==后悔贪心==： 这个主要是因为我们正常的贪心是得不到最优解的，所以我们需要对我们的贪心的决策进行修改。 可以数形结合进行理解： 这里看上去我们通过普通的贪心达到了局部最优解，但是我们可以发现这个时候并不是全局最优解，所以我们可以通过对其进行修改来达到全局最优解。也就是先爬下去再爬 阅读全文

摘要： 题目链接 #A tag：构造，分类讨论 核心思路 我们其实可以发现我们要是分很多情况去讨论a b c,这题就不好做。所以我们可以假设a和b就是我们字符串的两个端点，这样题目就很好做了 (a='a'&&b=='b')||(a=='b'&&b=='a') a=='a'&&b=='a' a=='b'&&b 阅读全文

摘要： 比赛链接； A 核心思路：其实我们不要被迷惑了，这就是一个构造题。如果遇到构造题没有思路的话。可以联想经典的构造。也就是一大一小进行构造。然后检查是否可行。 // Problem: A. Make it Beautiful // Contest: Codeforces - Educational C 阅读全文

摘要： 题目链接 A 核心思路：样例模拟出答案。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include<algorithm> #include<vector> #include<bits/stdc++.h> 阅读全文

摘要： 题目链接 A 核心思路：简单的结论题就是需要RL就可以了。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include<algorithm> #include<vector> #include<bits/ 阅读全文

摘要： ST表 作用：ST表是为了解决==可重复贡献性问题==的数据结构，算是一种比较基本的数据结构吧。 Q：什么是可重复性贡献问题呢？ A：可重复贡献问题 是指对于运算 ，满足 ，则对应的区间询问就是一个可重复贡献问题。例如，最大值有 $max(x,x)=x$，gcd 有$gcd(x,x)=x$ ，所以 阅读全文

摘要： A 题目链接 核心思路：这很明显是一道区间dp板子题 集合定义：$f[i][j]表示的是将序列的第i个数合并到第j个数$==全部合并==所能得到的最大值。 集合划分：和石子合并的区间划分是一样的哦，先枚举长度，然后枚举左端点那么右端点也就确定了。然后我们再对区间里进行划分，这就是$f[i][j]$的 阅读全文

摘要： 题目链接 A 核心思路：其实我们需要挖掘出一个性质，那就是任何一个答案都必然是个长方形。所以我们只需要计算长方形的一个周长就好了。为什么有这样一个性质呢，因为我们发现任何一条曲边都可以被拉直，因为长度是一样的。 #include<iostream> #include<cstring> #includ 阅读全文

摘要： 题目链接 A 核心思路：其实就是考察一个muliset的应用，这个和set的区别是它可以储存重复的元素。然后需要注意题目啊，必须得进行m次操作. #include<iostream> #include<set> #include<cstring> #include<algorithm> #inclu 阅读全文

摘要： 题目链接 A 核心思路：就是一个简单的找规律大胆去猜结论就好了。 #include<iostream> #include<algorithm> using namespace std; typedef long long LL; const int N = 1e6 + 10; LL a[N]; vo 阅读全文