随笔分类 -  补题

序列问题
摘要：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 阅读(51) 评论(0) 推荐(0)
贪心 B - BnPC 组队赛补题
摘要：题目 题意 给你n个单词并且他们给出他们的能力，然后让他们的能力>=后面的能力，给你k让你增加 分析 首先先让他们达到0,在进行贪心，如果他的带来的价值大于组数带来的价值，肯定是最优的，否则就用价值最大的 代码 #include <bits/stdc++.h> using namespace std 阅读全文
posted @ 2021-11-26 13:50 m_rd 阅读(51) 评论(1) 推荐(0)
2021 RoboCom 世界机器人开发者大赛-本科组（决赛） 7-2 队列插入 (25 分)
摘要：题意： 用双端队列来找到最长的上升子序列，并且字典序最小 分析 根据数据范围 \(1000\) 可以发现在可以$n^2logn$,那我们就可以暴力枚举r开始的第一个点作为起点，通过上升子序列，找出来，最后求出字典序最小的即可 代码 /*made in mrd*/ #include <bits/std 阅读全文
posted @ 2021-11-22 08:10 m_rd 阅读(475) 评论(0) 推荐(1)
LCA
摘要：分析 LCA 就是求两个点的最近公共祖先，用倍增的思想，现预处理一下节点走到的地方，然后再求lca #include<bits/stdc++.h> using namespace std; #define int long long const int N=5e5+10; int fa[N][21] 阅读全文
posted @ 2021-11-02 12:46 m_rd 阅读(53) 评论(0) 推荐(0)
西安邀请赛2021J Reverse(Trie)
摘要：题意 有两种操作 操作0:大于k的数字x，然后找到x与k第一次不相等的位数然后反转后面 操作1 查询[l,r]的个数 输入 1 6 3 1 2 3 4 5 5 1 3 6 0 3 1 3 6 输出 4 3 思路 翻转操作用tg标记一下，懒标记，每次统计跑一遍trie树 代码 /*made in mr 阅读全文
posted @ 2021-11-02 12:43 m_rd 阅读(56) 评论(0) 推荐(0)
补题计划
摘要：1.线段树 Max or Min 题解 2.CF 751 750 3.机器人复赛 4.写博客 题目 题目 阅读全文
posted @ 2021-11-02 11:13 m_rd 阅读(30) 评论(0) 推荐(0)