摘要：
题目传送门 思路 简单题。分别从 \(s\) 和 \(t\) 跑 dijkstra 求最短路。记 \(dist(i,j)\) 代表 \(i \to j\) 的最短路长度。当 \(dist(s,t) \le k\) 时，答案为 \(\displaystyle \frac{n \times (n-1)} 阅读全文
posted @ 2025-10-19 10:56
lucasincyber
阅读(2)
评论(0)
推荐(0)
摘要：
题目传送门 思路 一道交互好题。策略是先从小到大枚举长度 \(len\)，再枚举 \((a,a + len)\)。这样可以满足题意。 证明如下：在 \(n\) 个电池中有 \(a\) 个好电池，由鸽巢原理得，两个好电池的跨度在最坏情况下为 \(d_{\min} = \lfloor \displays 阅读全文
posted @ 2025-10-19 10:56
lucasincyber
阅读(4)
评论(0)
推荐(0)
摘要：
题目传送门 思路 首先，有一个显然的性质：相邻两个巫师的 \(a\) 之差 \(\le 1\)。这里证明略。那我们就可以发现： 如果 \(a_i - a_{i-1} = 1\)，那 \(i\) 和 \(i - 1\) 方向相同，都向左； 如果 \(a_i - a_{i-1} = 0\)，那 \(i\ 阅读全文
posted @ 2025-10-19 10:55
lucasincyber
阅读(15)
评论(0)
推荐(0)
摘要：
题目传送门 思路 我们把逆序值转化为非逆序值，即没有逆序对的数对 \((i,j)\)（\(i<j\)）的数量。数学定义即为：若 \((i,j)\) 是没有逆序对的数对，则： \[\forall 1 \le i < j \le n,\;a_i < a_j \]我们会发现如果 \([i,j]\) 没有逆 阅读全文
posted @ 2025-10-19 10:55
lucasincyber
阅读(10)
评论(0)
推荐(0)
摘要：
题目传送门 思路 设 \(k_i = \max(0,a_i - ac) + \max(0, d_i - dr)\)。考虑用 \(cnt_j\) 存满足 \(k_i = j\) 的 \(i\) 的个数。我们发现如果要满足最大化看电影的人数，需要找到一个最大的 \(j\)，满足： \[\begin{al 阅读全文
posted @ 2025-10-19 10:55
lucasincyber
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号