02 2024 档案

莫队小记
摘要：抽象的算法 阅读全文
posted @ 2024-02-28 14:53 xishanmeigao 阅读(10) 评论(0) 推荐(0) 编辑
线性基小记
摘要：Part 0：前置知识 线性空间是一个关于以下两个运算封闭的向量集合： 向量加法 a+b。 标量乘法 k∗a。 给定一个向量集合 A={a1,a2,…,ak}，若向量 b 能由 a1,a2,…,ak 经过向量加法和标量乘法运算得 阅读全文
posted @ 2024-02-28 14:49 xishanmeigao 阅读(45) 评论(0) 推荐(0) 编辑
2024年2月 杂题记录
摘要：[ARC122E] Increasing LCMs 正序构造的话，我们是不知道前面有什么的，于是我们倒序构造。当我们考虑最后一位时，前面的位都是知道的。设 v=lcm(x1,…,xi−1)，则有 \(v<\operatorname{lcm}(v, 阅读全文
posted @ 2024-02-28 14:48 xishanmeigao 阅读(17) 评论(0) 推荐(0) 编辑
2024年2月 校内集训
摘要：没有寒假放…… 阅读全文
posted @ 2024-02-16 22:02 xishanmeigao 阅读(9) 评论(0) 推荐(0) 编辑
CF1677E Tokitsukaze and Beautiful Subsegments
摘要：(题目传送门) 你就算再怎么套路我也做不出来…… 看到 maxak，根据套路想到用单调栈处理出 ai 左边第一个比它大的位置 prei，右边第一个比它大的位置 nxti。枚举最大值 ai 考虑它的贡献，显然若存在 j,k 满足 \(nxt 阅读全文
posted @ 2024-02-03 22:07 xishanmeigao 阅读(4) 评论(0) 推荐(0) 编辑
CF887E Little Brother
摘要：（题目传送门） 迟到的模拟赛补题。 考场上二分写 shi 了，于是学习一下优秀的二分写法。 做法很显然，圆心必然在线段的中垂线上，预处理与每个圆相交的圆心的在中垂线上的范围，打到数轴上，最后扫描线。 自己写时对二分预处理圆心范围的讨论过于复杂，结合计算几何的知识，运用同向法可大大减少分讨难度。 #i 阅读全文
posted @ 2024-02-03 10:34 xishanmeigao 阅读(6) 评论(0) 推荐(0) 编辑
P2609 [ZJOI2012] 数列
摘要：（题目传送门） 实在是泰裤辣！ 直接推导？？不存在的。 最直接的想法是记忆化搜索，但是不想写高精…… 观察发现每个 an 都可以写成 x×a0+y×a1 的形式。你对单个 ai 计算系数和记忆化搜索无异。观察条件，考虑一个二元组 \((a_i, 阅读全文
posted @ 2024-02-02 21:55 xishanmeigao 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示