摘要：
前情提要：一切都是最好的安排 Day -? 初赛在本地。 普及组有点太简单了，提高组随便做做，看缘分了。 Day -?? 过了，国庆节打模拟赛，有 \(30\) 分也有 \(320\) 分。 比较慌，看今年能不能一等。 Day -1 真正临考不知道干啥了，对着去年的一元二次方程发呆。 会赢吗？ Da 阅读全文
posted @ 2024-12-09 22:06
jess1ca1o0g3
阅读(16)
评论(0)
推荐(1)
摘要：
技巧：二分 二分主要是坑点多，边界神秘。 退出 主要有三种退出： l+1<r l<r l<=r 实在不行把三种挨个试就好了。 移动 左右指针移动的大致方向肯定不能出问题，就是说当前情况下大约在左右哪个区间很清楚。 主要是是否加减 \(1\)，还是挨个试。 跟上面的合起来，根据乘法原理不过区区 \(1 阅读全文
posted @ 2024-07-13 17:29
jess1ca1o0g3
阅读(10)
评论(0)
推荐(0)
摘要：
标签：二分 题意 给定一个长度为 \(n\) 的序列 \(a\)，定义数 \(k\)，对于 \(i>1\)，如果 \(a_i-a_{i-1}<k\)，\(s\) 加上 \(a_i-a_{i-1}\)，否则加上 \(k\)，求满足 \(s\geq h\) 的最小 \(k\)。 思路 手玩样例，\(k\ 阅读全文
posted @ 2024-07-13 17:00
jess1ca1o0g3
阅读(21)
评论(0)
推荐(0)
摘要：
标签：线段树，st表，分块，dp 题意 给定数列 \(a\)，有 \(m\) 次询问求区间 \([l,r]\) 的最大公约数。 思路 这道题有多种写法，如标签所示。 线段树 线段树可以维护具有结合性的操作，很明显 \(\gcd\) 满足。 这道题线段树跑的慢是因为无修改操作，自然没有其他 \(O(1 阅读全文
posted @ 2024-07-08 20:40
jess1ca1o0g3
阅读(53)
评论(0)
推荐(0)
摘要：
标签：二分，贪心 题意 给定一个数列，\(a_0=0,a_{N+1}=L\)，从其中删除不超过 \(M\) 个数，使得 \(a_i-a_{i-1}\) 的最小值最大。 思路 从最小值最大不难想到二分答案。 统计 \(a_i-a_j<mid\) 的数量 \(k\)，如果不满足的话说明不删，\(j\ge 阅读全文
posted @ 2024-07-08 19:58
jess1ca1o0g3
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号