摘要: 本题是一个推论题。 由题目给定的条件: \(w_i=\dfrac12(a_i+a_{i+1})\) \(w_n=\dfrac12(a_1+a_{n})\) 转化得到: \(2w_i=a_i+a_{i+1}\) \(2w_n=a_1+a_{n}\) 移项得: \(a_i = 2w_i - a_{i+1 阅读全文
posted @ 2024-08-09 16:30 Shoukaku 阅读(29) 评论(0) 推荐(0)
摘要: [ABC349D] Divide Interval 题解 传送门: luogu | atcoder 题目简述 给定非负整数 \(l\) 和 \(r\)(\(l<r\)),令 \(S(l,r)\) 表示序列 \((l,l+1,\ldots,r-2,r-1)\),其中包含从 \(l\) 到 \(r-1\ 阅读全文
posted @ 2024-08-09 11:04 Shoukaku 阅读(27) 评论(0) 推荐(1)
摘要: [ABC349D] Divide Interval 题解 传送门: luogu | atcoder 题目简述 给定非负整数 \(l\) 和 \(r\)(\(l<r\)),令 \(S(l,r)\) 表示序列 \((l,l+1,\ldots,r-2,r-1)\),其中包含从 \(l\) 到 \(r-1\ 阅读全文
posted @ 2024-08-09 11:03 Shoukaku 阅读(34) 评论(0) 推荐(0)
摘要: 你说得对,但我如果我给你一串数列让你用双指针动态维护两个对顶堆求lr区间的中位数并记录最大值然后用贪心思路制作一个循环队列并求出小H该怎么拿到感染者后面的资源最后再用贪心思想制作一个双指针优先队列求他们能选的最大值不超过S最后用一个循环队列让你求果篮里都有什么东西然后维护他的顺序那么阁下又该如何应对 阅读全文
posted @ 2024-08-09 10:08 Shoukaku 阅读(19) 评论(0) 推荐(0)
//雪花飘落效果