2024 年 1月随笔档案 - Athanasy

摘要：题目链接：CF 或者洛谷并不是很难的题，关于颜色数量类问题，那么很显然，沿用经典的 "HH的项链" 思想去思考问题。由于涉及到了

k

个数的限制，我们观察到如果一个数在一个区间上有区间贡献：其中

x_{k}

表示为当前

x

的第前

k + 1

个数，换句话来讲，\(x_ 阅读全文

posted @ 2024-01-31 10:48 Athanasy 阅读(19) 评论(0) 推荐(0) 编辑

CF1000F One Occurrence题解

摘要：题目链接：CF 或者洛谷感觉很经典的题，而且给的

5 e 5

，虽然莫队之类的很好想，但完全没必要去考虑这类算法，这种数据范围常数又大又开盲盒。很显然的具有单

l o g

的算法。回忆下经典问题 “HH的项链”。其实对于区间颜色数的方法网上已经总结的很全了，常见的无非就莫队，维护 \(l 阅读全文

posted @ 2024-01-30 17:07 Athanasy 阅读(28) 评论(0) 推荐(0) 编辑

P6824 「EZEC-4」可乐题解

摘要：题目链接：可乐一开始想着 0-1 Trie，枚举

x

去写，然后判断就行了。然后想起南京区域赛的 C 题，其实和这个也有点大同小异的感觉，可以用更朴素的办法，找到对于一个

a_{i}

而言，满足题意的所有

x

去

+ 1

。这玩意很容易办到的，稍微讨论下：类似 0-1 T 阅读全文

posted @ 2024-01-29 23:07 Athanasy 阅读(42) 评论(0) 推荐(0) 编辑

P10114 [LMXOI Round 1] Size 题解

摘要：题目链接：[LMXOI Round 1] Size 挺有意思的诈骗题，其实这类题都喜欢披一个外壳，例如数据范围提示之类的。记得以前遇到的很多诈骗题，有一道 cf 的高分题，问的是区间出现次数的次数

m e x

，这玩意一开始感觉好难，出现次数还简单，还要考虑次数的次数，所以带修莫队的时候，一直没法阅读全文

posted @ 2024-01-29 17:47 Athanasy 阅读(34) 评论(0) 推荐(0) 编辑

CF1764H Doremy's Paint 2 题解

摘要：题目链接：CF 或者洛谷高分题，感觉挺有意思的题，值得一提的是这个题的

1

和

3

版本却是两个基础题。一开始以为跟这道差不多：P8512 [Ynoi Easy Round 2021] TEST_152 题解。后面重新读了一下发现一个有趣的点：也就是是说操作的

v a l

阅读全文

posted @ 2024-01-29 17:28 Athanasy 阅读(26) 评论(0) 推荐(0) 编辑

P4145 上帝造题的七分钟 2 / 花神游历各国题解

摘要：题目链接：上帝造题的七分钟2/花神游历各国差不多的题：[Ynoi Easy Round 2023] TEST_69 注意到对某个点来说暴力单点即为反复的：

x = \sqrt{x}

，最终为

1

，根据

m a s t e r

主定理可知，跟

v e b

树分析差不多的，复杂度为：\(O( 阅读全文

posted @ 2024-01-28 21:20 Athanasy 阅读(23) 评论(0) 推荐(0) 编辑

CF765F Souvenirs 题解

摘要：题目链接：CF 或者洛谷想了很久，然后想起做过的一道题：秃子酋长，一开始以为差不多，结果写着写着就发现不对劲了。最后写出了个神仙回滚莫队解法，感觉很妙，记录下。进入神仙分析时刻首先，我们来考虑一个事实，加上一个数以后，如果能找到它的前后驱，那么可以立马更新最优解，这个也即是瓶颈点。因为最优的阅读全文

posted @ 2024-01-27 23:27 Athanasy 阅读(77) 评论(3) 推荐(1) 编辑

CF1515F Phoenix and Earthquake 题解

摘要：题目链接：CF 或者洛谷首先基于一个事实，答案一定是生成树，显然，每次我们都需要连边，每次都会

- x

，那么一共会减少

(n - 1) \times x

，很显然的一个必要条件为：

\sum_{i = 1}^{n} a_{i} \geq (n - 1) \times x 显 然 一 定 成 立 。

现在我阅读全文

posted @ 2024-01-26 12:21 Athanasy 阅读(51) 评论(0) 推荐(0) 编辑

CF145E Lucky Queries 题解

摘要：题目链接：CF 或者洛谷前置知识点：序列操作本文关键词约定俗称：因为频繁敲最长不下降子序列

L N C S

和最长不上升子序列

L N I S

太麻烦了，下文将

000011111

这种最长不降子序列用

L I S

描述，

1111100000

这种最长不升子序列用 \ 阅读全文

posted @ 2024-01-25 22:59 Athanasy 阅读(49) 评论(0) 推荐(0) 编辑

P8659 [蓝桥杯 2017 国 A] 数组操作题解

摘要：题目链接：洛谷或者蓝桥杯或者 C语言中文网几个OJ的AC记录：忘了哪个OJ的：洛谷： C语言中文网：蓝桥杯： emmmmmmm，好像每个OJ给的时限和空间还不一样，蓝桥杯官方还给了

3 s

和

2 G

， C语言中文网机子比较老可能，挺卡常的，开了个究极快读和指令集就过去了，也可以自阅读全文

posted @ 2024-01-25 16:18 Athanasy 阅读(149) 评论(0) 推荐(0) 编辑

CF911G Mass Change Queries 题解

摘要：题目链接：CF 或者洛谷前置知识点：平衡树合并: CF文章与维基百科看上去这题有很多人用线段树分裂与合并去做，其实这种需要分裂和合并的，我们用文艺平衡树去维护区间信息是最容易写的。考虑本题的特殊性，值域并不是很大，所以其实我们可以为每种值开一棵文艺平衡树，而平衡树维护的值为下标序列，即对应阅读全文

posted @ 2024-01-24 14:10 Athanasy 阅读(35) 评论(0) 推荐(0) 编辑

CF452F Permutation 与 P2757 [国家集训队] 等差子序列题解

摘要：两道基本一样的题：题目链接： P2757 [国家集训队] 等差子序列 Permutation 链接：CF 或者洛谷等差子序列那题其实就是长度不小于

3

的等差数列是否存在，我们考虑等于

3

的是否存在就行，因为等于

3

长度的都不存在，更长的就不可能了，然后多了一个多测阅读全文

posted @ 2024-01-23 20:54 Athanasy 阅读(19) 评论(0) 推荐(0) 编辑

CF351D Jeff and Removing Periods 题解

摘要：题目链接：CF 或者洛谷挺有意思的题，一开始看到了

s t a r t + k \times s t e p

，以为是根号分治方向的题，结果发现这题还给了一个“重排”操作玩玩。所以这题其实算是结论题。首先我们明确一点，最小操作次数，一定不会低于区间种类

c n t

的。因为我们观察到每次操作至多会减少一阅读全文

posted @ 2024-01-22 20:55 Athanasy 阅读(28) 评论(0) 推荐(0) 编辑

CF455D Serega and Fun 题解

摘要：题目链接：CF 或者洛谷本题是可以用平衡树去做的，具体的为每个

k

开一棵平衡树去维护相对位置，而这种移动操作用平衡树维护又是很容易做到的，这种做法是双

l o g

。在

1 e 5

的数据下，我们来说说好写的分块该如何去写。黑色的代表一个块，考虑暴力修改情况，假如原来的数字为 \ 阅读全文

posted @ 2024-01-22 10:57 Athanasy 阅读(92) 评论(0) 推荐(0) 编辑

CF526F Pudding Monsters 题解

摘要：题目链接：CF 或者洛谷析合树真是连续段问题的降智神器先看下题目的一些特殊性，每行每列恰好有一个棋子。考虑特殊性，

n \times n

的棋盘，那么就该判断是否有

n

个棋子，容易观察到，也就是相当于每一行并且每一列都有一个棋子。而容易知道，这些棋子所在的行或者列拿出来应当是“ 阅读全文

posted @ 2024-01-21 09:45 Athanasy 阅读(35) 评论(0) 推荐(0) 编辑

P4747 [CERC2017] Intrinsic Interval 题解

摘要：题目链接：Intrinsic Interval 讲讲析合树如何解决这种问题，其实这题很接近析合树的板题的应用。增量法进行析合树建树时，需要用 ST 表预处理出

m a x

和

m i n

以便

O (1)

查询极差，然后线段树去维护

[l, r]

上的极差减区间端点做差即 \( 阅读全文

posted @ 2024-01-20 18:17 Athanasy 阅读(30) 评论(0) 推荐(0) 编辑

P8512 [Ynoi Easy Round 2021] TEST_152 题解

摘要：题目链接：[Ynoi Easy Round 2021] TEST_152 题目比较抽象，翻译一下。就是有

n

个操作，每个操作为

(l_{i}, r_{i}, v_{i})

表示把长为

m

序列

a

的

[l_{i}, r_{i}]

上的数覆盖为

v_{i}

。而查询为 \([tim 阅读全文

posted @ 2024-01-19 23:43 Athanasy 阅读(44) 评论(0) 推荐(1) 编辑

2022年“腾讯杯”大学生程序设计竞赛死去的 Elo 突然开始攻击我题解

摘要：题目链接：死去的 Elo 突然开始攻击我容易知道，如果暴力对某个区间而言进行查询，我们可以考虑使用并查集，开一个桶，每次添加一个数

v a l

，那么如果已经存在了

v a l - 1

或者

v a l + 1

，我们可以考虑合并

v a l

与

v a l - 1

或者

v a l + 1

阅读全文

posted @ 2024-01-18 23:59 Athanasy 阅读(43) 评论(0) 推荐(0) 编辑

P3509 [POI2010] ZAB-Frog 题解

摘要：题目链接：ZAB-Frog 基于一个根据距离第

k

大的事实：容易知道，对于红色的点而言，与它相近最近的

k

个点是连续的。而第

k

远的要么是最左侧要么是最右侧。而我们注意到原数组是升序，那么考虑红色点往右走到新的位置，这些蓝色单点整天有什么影响：左边的点离它更远了。阅读全文

posted @ 2024-01-18 16:13 Athanasy 阅读(34) 评论(0) 推荐(0) 编辑

P4396 [AHOI2013] 作业题解

摘要：题目链接：作业其实可以类似“HH的项链”转化为偏序问题再 cdq 分治。不过这题感觉莫队然后值域分块很好写啊，基本不用动脑。考虑查询的两个信息：

a \leq x \leq b

的

x

的个数。

a \leq x \leq b

的

x

的种类。考虑优化莫队插入和查询复杂度阅读全文

posted @ 2024-01-18 13:53 Athanasy 阅读(26) 评论(0) 推荐(0) 编辑

P7167 [eJOI2020 Day1] Fountain 题解

摘要：题目链接：Fountain 很不错的基础算法组合题：单调栈+倍增首先考虑到一个事实，就是下面第一个比当前半径大的位置会成为移动的第一次落脚点，抽象下就是下面出现的第一次比自身大的半径，这个问题显然可以单调栈轻松解决。第二个点就是我们知道了单次移动的第一个位置，现在问你多次移动到的位置，并且还要保阅读全文

posted @ 2024-01-17 16:47 Athanasy 阅读(34) 评论(0) 推荐(0) 编辑

ABC311_g One More Grid Task 题解

摘要：题目链接：Atcoder 或者洛谷对于解决二维区间内的最值类型问题，我们常常有一类特别好用的方法，就是悬线法，它可以看做是单调栈的子集，但更加好理解和书写。对于悬线法，我们有一个常见的模型，找出面积最大的符合题意的最大的矩形：例题 P4147 玉蟾宫。对于悬线法而言，我们需要理解什么是悬线：阅读全文

posted @ 2024-01-17 14:27 Athanasy 阅读(37) 评论(0) 推荐(0) 编辑

P2216 [HAOI2007] 理想的正方形题解

摘要：题目链接：理想的正方形比较明显的，我们可以用二维 ST 表解决，具体的二维 ST 表的实现，只需要知道一点：对于

s t [i] [j] [t] = m a x (i \sim i + 2^{t}, j \sim j + 2^{t})

，表示的是如图所示的大正方形范围内的最值，它可以拆成从四个小正方形的左端点走 \(2^{t 阅读全文

posted @ 2024-01-17 10:41 Athanasy 阅读(34) 评论(0) 推荐(0) 编辑

P2572 [SCOI2010] 序列操作题解

摘要：题解：序列操作比较综合的 ds 题，综合了线段树常见的几种操作：维护最大子段和、区间翻转、区间求和、区间覆盖。维护子段和常见的我们维护三类东西：前缀最长连续段、后缀最长连续段、当前区间上的最大子段和。在 pushUp 时，对于一个区间的前后缀最值首先等于左右子树的最长前后缀，如果填满了一棵阅读全文

posted @ 2024-01-16 20:03 Athanasy 阅读(71) 评论(0) 推荐(0) 编辑

CF1921F Sum of Progression 题解

摘要：题目链接：CF 或者洛谷一道经典的类型题，把这种类型的题拿出来单独说一下。注意到问题中涉及到需要维护

a_{x + k \times s t e p}

这样的信息，这样的信息很难用树型结构维护，比较容易用块级结构维护，我们注意到其实是每次这种步长

+ s t e p

的信息很难维护，我们考虑一类特阅读全文

posted @ 2024-01-16 11:51 Athanasy 阅读(116) 评论(0) 推荐(1) 编辑

P5047 [Ynoi2019 模拟赛] Yuno loves sqrt technology II 题解

摘要：题目链接：Yuno loves sqrt technology II 很早以前觉得还挺难的一题。本质就是莫队二次离线，可以参考我这篇文章的讲述莫队二次离线 P5501 [LnOI2019] 来者不拒，去者不追题解。注意到左右两边莫队的端点移动，贡献效果是不一样的： \(r \rightarro 阅读全文

posted @ 2024-01-15 13:38 Athanasy 阅读(28) 评论(0) 推荐(0) 编辑

P9816 少项式复合幂题解

摘要：题目链接：少项式复合幂注意到题目的模并不是很大，我们考虑两个核心的性质。

f (f (x)) mod p = f (f (x) mod p) mod p

，证明直接代入

f (x)

进去得到：\(f(f(x))=a_0 \times f^0(x)+a_1\times f^1(x)... 阅读全文

posted @ 2024-01-14 12:22 Athanasy 阅读(19) 评论(0) 推荐(0) 编辑

P5501 [LnOI2019] 来者不拒，去者不追题解

摘要：题目链接：来者不拒，去者不追直接在线查询题目所给的式子是很困难的，我们考虑单点考察贡献。对于一个已经确定的式子，我们发现加入一个数或者删除一个数的贡献如图所示：如图所示，在原有的序列为

(1, 2, 3)

当中，我们加入新的

2

进去，我们观察到每个数的贡献的变化是这样，比 \(2\ 阅读全文

posted @ 2024-01-14 11:34 Athanasy 阅读(31) 评论(0) 推荐(0) 编辑

CF678F Lena and Queries题解

摘要：题目链接：CF 或者洛谷可以看到查询和插入就是李超线段树的基本操作，但在原有基础上多了一个删除操作，李超线段树不支持删除操作，但支持可撤销和可持久化，所以我们容易想到外层再套一个线段树分治即可。本题用可撤销就远远足够了，很好写。具体的，我们读入所有操作，对于操作一，为当前下标线段读入它的 \( 阅读全文

posted @ 2024-01-12 16:58 Athanasy 阅读(71) 评论(0) 推荐(0) 编辑

P4103 [HEOI2014] 大工程题解

摘要：题目链接：大工程先考虑只有一次查询，很显然我们可以暴力树上 dp 处理出答案。对于每个节点而言，有：容易看出类似点分治逐个遍历子树计算前面一堆子树对后面子树的贡献思想，我们可以很容易的知道：对于路径总和，显然多了一段新的贡献，这段贡献为当前关键点和前面点多的一段

2

号路线长。这段长阅读全文

posted @ 2024-01-11 12:02 Athanasy 阅读(44) 评论(0) 推荐(0) 编辑

P9549 「PHOI-1」路虽远题解

摘要：题目链接：路虽远带限制的 dijkstra，优先考虑有哪些限制条件，当做类似 dp 去写。闯黄灯次数有要求，限制速度的边数量有要求。我们注意到，如果选择哪些边限速不易于基于贪心选择，可以考虑转换下，边数

-

限制数即为可以不限速的边，选择不限速的贪心优于限速的，这样一来，我们在有机会选择阅读全文

posted @ 2024-01-11 00:01 Athanasy 阅读(22) 评论(0) 推荐(0) 编辑

P4093 [HEOI2016/TJOI2016] 序列题解

摘要：题目链接：序列对于 LIS 问题，很显而易见的有 dp方程为：

d p_{i} = max d p_{j} + 1 (j < i, a_{j} \leq a_{i}) dp表示以某个位置结尾的最长 LIS

本题考虑到对于转移的两位置，如果能从

j \to i

，那么在以上条件成立阅读全文

posted @ 2024-01-10 17:15 Athanasy 阅读(9) 评论(0) 推荐(1) 编辑

P3730 曼哈顿交易题解

摘要：题目链接：曼哈顿交易比较容易想的题，观察下首先不带修改，考虑维护的东西：次数作为权值，这玩意很显然很难在线维护，考虑下离线算法。看到这种和次数有关的权值，典型的单点加入和删除是非常好找到变化的，那么就莫队离线算法吧。考虑下莫队如何来做，涉及到权值第

k

大，解决方法挺多的，但时限容易知道阅读全文

posted @ 2024-01-10 01:16 Athanasy 阅读(30) 评论(0) 推荐(1) 编辑

P5309 [Ynoi2011] 初始化题解

摘要：题目链接：初始化这种 ynoi 的老题就是卡常。来简单说说这题的思维切入口。看到形如

y + k \times x

的结构，自然而然思考一下如果我们是暴力更新会有怎么样的效果。我们容易发现，如果

x

比较大，暴力更新的次数

\frac{n}{x}

也不会很大的，但 \(x\ 阅读全文

posted @ 2024-01-09 12:31 Athanasy 阅读(35) 评论(0) 推荐(1) 编辑

P4149 [IOI2011] Race 题解

摘要：题目链接：Race 点分治基本题，从这题简单阐述点分治如何思考问题的。点分治常见的解决一类问题，就是树里面的一些路径类问题。比如一些计数是最常见的。点分治的一个核心计数思想：如图所见，对于某个点而言，我们将它作为根，那么它的子树并排地排起来，我们依次遍历每棵树并累计树。我们容易知道，包括这个点阅读全文

posted @ 2024-01-08 12:15 Athanasy 阅读(18) 评论(0) 推荐(1) 编辑

P7907 [Ynoi2005] rmscne题解

摘要：题目链接：rmscne 神仙经典数据结构难题。看到求区间种类数有关的东西，需要下意识的反应到经典老题 HH的项链，这里可以学习我这篇题解。具体学习下扫描线怎么做这类东西的。看看本题，首先处理区间查询问题，而且是这种很复杂的子区间问题。这里的

l^{'}

和

r^{'}

所组成的子区间 \([ 阅读全文

posted @ 2024-01-07 21:16 Athanasy 阅读(37) 评论(0) 推荐(1) 编辑

CF940F Machine Learning题解

摘要：题目链接：洛谷或者 CF 不是特别难的题，抽象下题意就是算区间次数出现的次数 mex 和带单点修改。看到范围

1 e 5

还带修改，传统的 mex 求法里貌似就莫队类算法好带修，考虑带修莫队。然而涉及到 mex 问题，你可能不由自主地想到回滚莫队求 mex 只删不加的板子题：P4137 Rm 阅读全文

posted @ 2024-01-06 18:19 Athanasy 阅读(42) 评论(0) 推荐(0) 编辑

CF1045G AI robots题解

摘要：题目链接：洛谷或者 CF 本题考虑转化为 cdq 分治模型对于 cdq 分治来说，只需要考虑左边对右边的影响，那我们要考虑该怎样设置第一维度的左右对象。很显而易见的是抛开

q

限制而言，我们着眼于，如何让双方互相看到的严格条件转化为只需要关注单体看见。考虑什么情况下只需要一方看到对方，对阅读全文

posted @ 2024-01-05 20:33 Athanasy 阅读(55) 评论(0) 推荐(0) 编辑

P8575 「DTOI-2」星之河题解

摘要：题目链接：星之河比较经典的偏序问题。区别于强制在线类算法：树套树之类的，对于偏序问题，我们有许多种优秀的离线算法，比如此篇要讲的 cdq 分治。它更偏向于一种思想，它的思想使得它对偏序类问题，往往都有一种非常好的效果。首先来看一张图。这是所有算法入门选手都会接触的归并排序的过程图。我们考虑两个阅读全文

posted @ 2024-01-05 14:00 Athanasy 阅读(21) 评论(0) 推荐(1) 编辑

CF1270G Subset with Zero Sum

摘要：题目链接：洛谷或者 CF 比较朴素的题，首先观察题目条件：

i - n \leq a_{i} \leq i - 1 \Rightarrow 1 \leq i - a_{i} \leq n ，所以易知 i - a_{i} 必定是某一点

考虑构造题目所说 \[\sum_{i=x_1}^{x_{t 阅读全文

posted @ 2024-01-05 09:59 Athanasy 阅读(54) 评论(0) 推荐(1) 编辑

P9247 [集训队互测 2018] 完美的队列题解

摘要：题目链接：[集训队互测 2018] 完美的队列神仙数据结构题，看了很多题解才搞懂。在做此题之前，最好对分块很熟悉，对各类标记非常熟练。考虑题意说的种类是相对于全局的。我们可以考虑局部影响对全局影响。人为规定：在第

m + 1

时刻，无论队列中还有无元素，我们都把所有队列清空，便于后续的描述阅读全文

posted @ 2024-01-04 23:08 Athanasy 阅读(29) 评论(0) 推荐(1) 编辑

P4402 [Cerc2007] robotic sort 机械排序题解

摘要：题目链接：[Cerc2007] robotic sort 机械排序前置知识点：文艺平衡树具体的我们会将序号下标作为平衡树的键值，这样一来每个节点其实就是数组中的每个位置，又因为这个位置是具有有序性的，所以我要找某个位置的当前值是可以在树上二分出来的，同时考虑平衡树的一段子树打翻转标记，交换左右子阅读全文

posted @ 2024-01-04 02:40 Athanasy 阅读(27) 评论(0) 推荐(0) 编辑

CF763E Timofey and our friends animals题解

摘要：题目链接：CF 或者洛谷简单来说就是求

[l, r]

这些点都存在的情况下，连通块的数量，看到七秒时限，而且每个点相连的边数很少，可以想到离线下来使用莫队类的算法解决连通块问题，一般可以考虑使用并查集解决。对于并查集来说，它的增加是非常简单的，但删除是困难的，可持久化并查集时空常数都较大阅读全文

posted @ 2024-01-03 11:06 Athanasy 阅读(41) 评论(0) 推荐(0) 编辑

P8078 [WC2022] 秃子酋长题解

摘要：题目链接: P8078 [WC2022] 秃子酋长题目所求较难理解，我们考虑转化下，首先这是个

1 \sim n

的排列，而且要求相邻对应的原位置的绝对值最大我们先考虑最简单的一种情况：

[1, n]

的答案。来看这张我画的丑图。以样例为例，如果求

[1, n]

的答案，我们阅读全文

posted @ 2024-01-03 10:24 Athanasy 阅读(73) 评论(0) 推荐(2) 编辑

P9474 [yLOI2022] 长安幻世绘题解

摘要：题目链接: [yLOI2022] 长安幻世绘比较不错的综合题。考虑下处理极差的绝对值我们应该怎么做，很显然排序是有必要的，我们需要带着下标排序。考虑几个核心点： 1.假如没有其他限制考虑极差与序列长度有啥关系，很显然长度越长，极差单调不降，具备单调性。 2.考虑对于一个长度为

L

的连续阅读全文

posted @ 2024-01-02 23:44 Athanasy 阅读(19) 评论(0) 推荐(0) 编辑

P10009 [集训队互测 2022] 线段树题解

摘要：题目链接：P10009 [集训队互测 2022] 线段树神仙分块题，先给一下出题人的神仙官解：官解链接前面还看得懂。后面是啥?这不是 ds 题咋和 dp、轮廓线扯上关系了。看了半天，还是这个启发了我：其手玩下，在 Excel 里写一下，可以理解到这里其实是想表达的一个核心意思是啥：对于一组序阅读全文

posted @ 2024-01-02 17:44 Athanasy 阅读(150) 评论(0) 推荐(0) 编辑

P9993 [Ynoi Easy Round 2024] TEST_133 题解

摘要：题目链接: [Ynoi Easy Round 2024] TEST_133 首先历史最大加，吉司机跑不掉了，维护历史最大加标记以及历史最大，那么根据吉司机标记思想更新操作应该为

n e w \Leftarrow max (h_{m a x}, a_{i} + h_{a d d M a x})

新的历史最大值，由原来阅读全文

posted @ 2024-01-02 11:56 Athanasy 阅读(27) 评论(0) 推荐(1) 编辑

P9989 [Ynoi Easy Round 2023] TEST_69 题解

摘要：题目链接: [Ynoi Easy Round 2023] TEST_69 首先GCD有比较良好的一些性质。我们观察到一次

G C D (a_{i}, x)

操作，会有以下两种变化。如果

x mod a_{i} == 0

，那么很显然

gcd (a_{i}, x) == a_{i}

，不会发生任何改变。阅读全文

posted @ 2024-01-02 11:09 Athanasy 阅读(116) 评论(0) 推荐(0) 编辑

P9933 [NFLSPC #6] 9.pop_book(); 题解

摘要：题目链接: P9933 [NFLSPC #6] 9.pop_book(); 先考虑一个最基本的式子:

x = v \times t

，很显然的一点是，除了 Alek岁，每个人的运动路程函数写出来都是一条一次函数，斜率为速度

v

，而截距暂时无法确定。我们考虑下 Alek岁的变化情况。很显阅读全文

posted @ 2024-01-01 23:49 Athanasy 阅读(58) 评论(0) 推荐(1) 编辑

U390630 分考场题解

摘要：题目链接:U390630 分考场本题来自于2019年蓝桥杯国赛的题。在洛谷上也被标为了假题。原因是首先官方在需要输出浮点数的情况下，并没有开启spj，并且官方所给的数据当中，总有一两个数据以不知道到底是怎样的一个算法导致能莫名其妙四舍五入了，保留十位小数也看不出不该四舍五入的理由。并且在很明显的树阅读全文

posted @ 2024-01-01 16:54 Athanasy 阅读(219) 评论(0) 推荐(1) 编辑

Athanasy

01 2024 档案

公告

搜索

常用链接

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论