会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
王学逸
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
11
下一页
2021年11月6日
【做题记录】 CF1526C2 贪心
摘要: 题目链接 代码记录
阅读全文
posted @ 2021-11-06 13:26 Themaxmaxmax
阅读(18)
评论(0)
推荐(0)
编辑
【做题记录】 CF1579E2 贪心,逆序对
摘要: 题目链接 代码记录
阅读全文
posted @ 2021-11-06 13:25 Themaxmaxmax
阅读(15)
评论(0)
推荐(0)
编辑
【做题记录】 CF1593E 模拟,堆
摘要: 题目链接 代码记录
阅读全文
posted @ 2021-11-06 13:24 Themaxmaxmax
阅读(9)
评论(0)
推荐(0)
编辑
2021年11月5日
【做题记录】CF1439C 线段树
摘要: 题目链接 对于操作二的复杂度分析的两种角度: 考虑构成答案的连续段,每经过一次连续段至少减半。 考虑线段树上的一棵子树,“每进一棵子树”至少减半。 代码记录
阅读全文
posted @ 2021-11-05 14:43 Themaxmaxmax
阅读(22)
评论(0)
推荐(0)
编辑
2021年11月4日
【做题记录】CF1539E 动态规划、单调性
摘要: 题目链接 代码记录
阅读全文
posted @ 2021-11-04 23:14 Themaxmaxmax
阅读(13)
评论(0)
推荐(0)
编辑
2021年11月3日
【题解】CF1525C 括号匹配、栈、奇偶性分治
摘要: 题目链接
阅读全文
posted @ 2021-11-03 20:28 Themaxmaxmax
阅读(18)
评论(0)
推荐(0)
编辑
【题解】CF1601C 贪心、线段树、复杂度均摊
摘要: 题目链接 考虑将点对拆成三类: \(a\) 序列之间的点对 \(b\) 序列之间的点对 \(a\) 序列与 \(b\) 序列之间的点对 对于第一类点对,其逆序对数是唯一确定的,对于第二类点对我们直接将其排序后可以逆序对数达到下界 \(0\) ,因此要最小化的即第三类点对。 将序列 \(b\) 排序,
阅读全文
posted @ 2021-11-03 14:58 Themaxmaxmax
阅读(33)
评论(0)
推荐(0)
编辑
2021年11月1日
【题解】CF1606D Red-Blue Matrix 贪心
摘要: 题目链接 对于任意一组的合法染色解,一定存在一种分割方案 \(cut(idx)\) (我们用 \(cut(idx)\) 表示一种分割矩形的方案,意为将矩阵分割成 \(1\sim idx\) 列,\(idx+1\sim m\) 列的分割方案),满足题目的关于颜色格子权值大小关系的限制。 因此考虑枚举分
阅读全文
posted @ 2021-11-01 00:38 Themaxmaxmax
阅读(67)
评论(0)
推荐(0)
编辑
2021年10月31日
【题解】CF1559D2 贪心、并查集
摘要: 题目链接 考虑最优解操作后的最终状态,因为是最终状态所以对于第一个森林内的两点 \(a\in A,b\in B\) 其中 \(A,B\) 是第一个森林内两个不同的连通块,在第二个森林中一定属于同一个连通块。 连通关系具有传递性。 考虑第一个森林中 \(T_1\) 的两点 \(a\in A\) ,以及
阅读全文
posted @ 2021-10-31 16:10 Themaxmaxmax
阅读(27)
评论(0)
推荐(0)
编辑
2021年10月30日
【题解】CF1430E & P3531 逆序对、树状数组
摘要: 题目链接 对于这种题目的一个基本思路是构造一个序列 \(p_i\) ,意为第 \(i\) 个位置上的数应该调整到 \(p_i\) 上。 性质: \(i < j ,a[i]=a[j]\), 有 \(p_i<p_j\) 。 代码记录
阅读全文
posted @ 2021-10-30 16:12 Themaxmaxmax
阅读(13)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
···
11
下一页