摘要: 2022天梯赛L3-2 前情提要 一个[1,2,3,4,5,...,n]的全排列逆序对和顺序对数目相同 例如:[1,2,3] 他的全排列方案有: [1,2,3] 逆序对 0 顺序对 3 [1,3,2] 逆序对 1 顺序对 2 [2,1,3] 逆序对 2 顺序对 1 [2,3,1] 逆序对 阅读全文
posted @ 2022-04-25 17:53 m_rd 阅读(441) 评论(0) 推荐(1)
摘要: 题目 D. Stoned Game 分析 如果最大的一堆大于其余所有之和,那么先手必胜,否则根据奇偶来判断 代码 #include<bits/stdc++.h> using namespace std; const int N=2e5+10; int a[N]; int main() { int t 阅读全文
posted @ 2021-12-31 15:46 m_rd 阅读(39) 评论(0) 推荐(0)
摘要: 1.序列 题意 分析 代码 #include<bits/stdc++.h> using namespace std; const int N=2e5+10; int a[N],b[N],c[N]; int m,n; void divide(int a[ ],int b[ ]) { priority_ 阅读全文
posted @ 2021-12-31 14:51 m_rd 阅读(44) 评论(0) 推荐(0)
摘要: 题号 题目 知识点 题解链接 1610D D. Not Quite Lee DP 裴蜀定理 gcd https://www.cnblogs.com/mrd-T/p/15607426.html 1613D D. MEX Sequences DP 思维 132 1614D D2. Divan and K 阅读全文
posted @ 2021-12-13 12:45 m_rd 阅读(50) 评论(0) 推荐(0)
摘要: 小A的卡牌游戏 题意 汉语自己分析 分析 先按照b-a排个序,贪心然后DP 代码 /*made in mrd*/ #include<bits/stdc++.h> using namespace std; const int N=2e5+10; #define int long long #defin 阅读全文
posted @ 2021-12-13 11:31 m_rd 阅读(43) 评论(0) 推荐(0)
摘要: 题目 题意 给你n个单词并且他们给出他们的能力,然后让他们的能力>=后面的能力,给你k让你增加 分析 首先先让他们达到0,在进行贪心,如果他的带来的价值大于组数带来的价值,肯定是最优的,否则就用价值最大的 代码 #include <bits/stdc++.h> using namespace std 阅读全文
posted @ 2021-11-26 13:50 m_rd 阅读(43) 评论(1) 推荐(0)
摘要: 题目 题意 让你找有多少个子序列加起来为0 分析 代码 #include<bits/stdc++.h> using namespace std; int n,m; #define int long long const int N=2e5+10; int a[N]; int mod=1e9+7; i 阅读全文
posted @ 2021-11-26 13:42 m_rd 阅读(36) 评论(0) 推荐(0)
摘要: 题意: 用双端队列来找到最长的上升子序列,并且字典序最小 分析 根据数据范围 1000 可以发现在可以n2logn,那我们就可以暴力枚举r开始的第一个点作为起点,通过上升子序列,找出来,最后求出字典序最小的即可 代码 /*made in mrd*/ #include <bits/std 阅读全文
posted @ 2021-11-22 08:10 m_rd 阅读(389) 评论(0) 推荐(1)
摘要: 题目 题意 给你一个数组然后问你有几种k操作在m此交换下,变成给出的数组 k操作为让后k个数到前面去 做题方法 m<=n3所以m最多影响2n3\(,\)n3个数字需要k操作影响 cnt[k]+2m>=n而$\su 阅读全文
posted @ 2021-11-02 12:53 m_rd 阅读(61) 评论(0) 推荐(0)
摘要: 树上启发式合并 作用 主要解决树上对每个根节点的影响,复杂度最好O(nlog n),最差O(N*N) #include <bits/stdc++.h> using namespace std; #define ll long long const ll N = 1e5 + 10; ll dep[N] 阅读全文
posted @ 2021-11-02 12:49 m_rd 阅读(34) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示