Athanasy

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

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

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

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

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