Themaxmaxmax - 博客园

2021年11月15日

摘要：题目链接代码记录阅读全文

posted @ 2021-11-15 17:58 Themaxmaxmax 阅读(18) 评论(0) 推荐(0) 编辑

摘要：题目链接考虑二分答案，判定条件等价于存在一个 \(x\) 满足存在 \(\ge k\) 个位置满足 \(|a_i-x|\le mid\) 。考虑固定 \(x\) ，那么要统计的即在 \([x-mid,x+mid]\) 这个范围内的 \(a_i\) 的个数。对于这个问题有两个解决办法：方法一：阅读全文

posted @ 2021-11-15 17:46 Themaxmaxmax 阅读(29) 评论(0) 推荐(0) 编辑

【做题记录】CF1187E 换根 dp

摘要：题目链接代码记录阅读全文

posted @ 2021-11-15 13:33 Themaxmaxmax 阅读(17) 评论(0) 推荐(0) 编辑

【做题记录】CF1187C 贪心、构造、差分

摘要：题目链接代码记录阅读全文

posted @ 2021-11-15 13:32 Themaxmaxmax 阅读(17) 评论(0) 推荐(0) 编辑

2021年11月14日

【做题记录】CF1187D 贪心、线段树

摘要：题目链接代码记录阅读全文

posted @ 2021-11-14 13:45 Themaxmaxmax 阅读(19) 评论(0) 推荐(0) 编辑

2021年11月13日

【做题记录】CF1194F 期望与概率的转化、组合数求和、前缀和

摘要：题目链接代码记录阅读全文

posted @ 2021-11-13 18:36 Themaxmaxmax 阅读(23) 评论(0) 推荐(0) 编辑

【做题记录】 CF1194E 树状数组

摘要：题目链接代码记录阅读全文

posted @ 2021-11-13 16:29 Themaxmaxmax 阅读(12) 评论(0) 推荐(0) 编辑

2021年11月6日

【做题记录】CF1479B1 & B2 贪心、DP

摘要： B1题目链接 B2题目链接对于贪心，可以理解成经典贪心问题：optimal cache 01 段的两种 DP 方式：考虑最后一段连续的 \(0\) 或 \(1\) ....10000 最后一个位置是 \(1\) 但倒数第二个位置是 \(0\) 考虑上一个 \(1\) ...1000001 对于阅读全文

posted @ 2021-11-06 20:21 Themaxmaxmax 阅读(30) 评论(0) 推荐(0) 编辑

【做题记录】CF1536D 贪心、set

摘要：题目链接动态维护序列，每次考虑动态的往序列内插元素通过考虑插 \(+ - inf\) 考察中位数的变化对于 \(a_i\not = a_{i-1}\) 的情况不管原序列是否存在 \(a_i\) 都可以往序列里插 \(a_i\) 代码记录阅读全文

posted @ 2021-11-06 18:56 Themaxmaxmax 阅读(11) 评论(0) 推荐(0) 编辑

【做题记录】CF1594F 前缀和、最大独立集

摘要：题目链接代码记录阅读全文

posted @ 2021-11-06 16:44 Themaxmaxmax 阅读(16) 评论(0) 推荐(0) 编辑

王学逸