07 2023 档案

7.23 做题记录
摘要：### [P3897 [湖南集训] Crazy Rabbit](https://www.luogu.com.cn/problem/P3897) 考虑一个点到圆的两个切点构成的圆弧，如果两个点连线与圆不交，那么两端圆弧是相交但不包含的，且把一段圆弧取反不影响答案。 断环成链，原问题等价于选最多的区间 阅读全文
posted @ 2023-07-23 21:49 墨珂 阅读(66) 评论(0) 推荐(0)
7.22 做题记录
摘要：小摆 😄 ### [P8866 [NOIP2022] 喵了个喵](https://www.luogu.com.cn/problem/P8866) 我们先明确几个策略：每个栈至多有两个数，使用可以切换的辅助栈。 - ### $k = 2n - 2$ 考虑把 $2i - 1,2i$ 分配到栈 $i$ 阅读全文
posted @ 2023-07-22 21:36 墨珂 阅读(67) 评论(0) 推荐(0)
7.21 做题记录
摘要：### [P8321 『JROI-4』沈阳大街 2](https://www.luogu.com.cn/problem/P8321) 直接考虑排列是困难的，我们把它视作一个匹配的形式。 $A,B$ 顺序不影响答案，将它们排序后在值域上 dp。 设 $f_{i,j}$ 为考虑 $A,B$ 前 $i$ 阅读全文
posted @ 2023-07-21 21:13 墨珂 阅读(45) 评论(0) 推荐(0)
7.20 做题记录
摘要：由于剪切板被误删了，所以搬运比较合适的题解。 ### [[ARC150F] Constant Sum Subsequence](https://www.luogu.com.cn/problem/AT_arc150_f) [Solution](https://www.luogu.com.cn/blog 阅读全文
posted @ 2023-07-20 20:32 墨珂 阅读(24) 评论(0) 推荐(0)
7.19 做题记录
摘要：### [[AGC060E] Number of Cycles](https://www.luogu.com.cn/problem/AT_agc060_e) 交换 $x_i,x_j$ 必定使得 $y$ 也有一对交换，于是 $f(x) + f(y)$ 的变化量为偶数，所以只要这个数与初始奇偶性不同则无 阅读全文
posted @ 2023-07-19 20:19 墨珂 阅读(61) 评论(0) 推荐(0)
7.18 做题记录
摘要：### [P8348 「Wdoi-6」未知之花魅知之旅](https://www.luogu.com.cn/problem/P8348) 将序列视为形如 $(a_0, a_1) \to (a_1, a_2) \to \dots \to (x, y)$ 的转移序列。 考虑什么样的转移 $(x, y) 阅读全文
posted @ 2023-07-18 22:04 墨珂 阅读(45) 评论(0) 推荐(0)
7.17 做题记录
摘要：### [CF643G Choosing Ads](https://www.luogu.com.cn/problem/CF643G) $p > 50$ 是经典的摩尔投票法，每次删掉两个不同的数，最后剩下的即为答案。 令 $k = \left\lfloor \frac{100}{p} \right\r 阅读全文
posted @ 2023-07-17 20:15 墨珂 阅读(61) 评论(0) 推荐(0)
7.16 做题记录
摘要：### [P9058 [Ynoi2004] rpmtdq](https://www.luogu.com.cn/problem/P9058) 区间两两贡献最值，考虑找支配点对。 一对点 $(u,v)$ 是支配点当他们之间不存在 $p \in [u,v]$，这自然引出了点分治的结构。 设分治中心为 $r 阅读全文
posted @ 2023-07-16 21:01 墨珂 阅读(77) 评论(0) 推荐(1)
Restart the journey
摘要：在开始新的旅途之前，明确一些事情。 做题方法论比学习方法论重要。 如何解题： 泛化模型，寻找特殊性质。 性质的发现：共性，特殊性，结构。 考虑限制的松紧，为什么只在这个情况下能做。 规约到之前遇见过的问题，需要对基本模型的认知。 从简单的，边界的情况入手。 利用几何/代数直观。 考虑 “剖面”。 枚 阅读全文
posted @ 2023-07-09 18:40 墨珂 阅读(58) 评论(0) 推荐(1)
套题合集
摘要：你先别急。 阅读全文
posted @ 2023-07-01 21:52 墨珂 阅读(46) 评论(1) 推荐(0)
CodeForces 高分段 dp 选做
摘要：选取方式：CF *3000+ 按通过人数排序。 CF1188D Make Equal 记 \(cnt(x)\) 表示 \(x\) 二进制下 \(1\) 的个数，题目等价于求 \(x\) 使得 \[\sum_{x=1}^n cnt(x + a_n - a_i) \]最小。 令 \(a_i = a_n 阅读全文
posted @ 2023-07-01 13:31 墨珂 阅读(496) 评论(0) 推荐(1)