Athanasy

2024年1月2日

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

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

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

P9993 [Ynoi Easy Round 2024] TEST_133 题解

摘要：题目链接: [Ynoi Easy Round 2024] TEST_133 首先历史最大加，吉司机跑不掉了，维护历史最大加标记以及历史最大，那么根据吉司机标记思想更新操作应该为 \[new \Leftarrow \max{(h_{max},a_i+h_{addMax})} \]新的历史最大值，由原来阅读全文

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

P9989 [Ynoi Easy Round 2023] TEST_69 题解

摘要：题目链接: [Ynoi Easy Round 2023] TEST_69 首先GCD有比较良好的一些性质。a56爆大奖在线娱乐们观察到一次 \(GCD(a_i,x)\) 操作，会有以下两种变化。如果 \(x \bmod a_i == 0\)，那么很显然 \(\gcd(a_i,x)==a_i\)，不会发生任何改变。阅读全文

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

2024年1月1日

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

摘要：题目链接: P9933 [NFLSPC #6] 9.pop_book(); 先考虑一个最基本的式子: \(x=v \times t\)，很显然的一点是，除了 Alek岁，a56爆大奖在线娱乐人的运动路程函数写出来都是一条一次函数，斜率为速度 \(v\)，而截距暂时无法确定。 a56爆大奖在线娱乐们考虑下 Alek岁的变化情况。很显阅读全文

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

U390630 分考场题解

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

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

2023年12月31日

CF1916E Happy Life in University 题解

摘要：题目: CF1916E Happy Life in University 链接: 洛谷或者 CF 前置知识点: 线段树与HH的项链先简单回顾下HH的项链这题怎么做的吧。先去掉莫队算法，因为这个不是最优的解法。来说说利用树状数组或者线段树怎么处理查询 \([l,r]\) 上的不同数的数目值。首先值阅读全文

posted @ 2023-12-31 11:59 Athanasy 阅读(188) 评论(2) 推荐(4) 编辑

公告