摘要: 赛场差点没切出来,好菜啊 题目大意 给定一个长度为 \(n\) 的数组 \(a=(a_1,a_2,...,a_n)\),定义函数 \(f(l,r)\) 为数组 \(a\) 中下标为 \([l,r]\) 的算数平均值。 现让你求出 \(\sum_{1\le l\le r\le n}f(l,r)\),即 阅读全文
posted @ 2026-08-05 15:08 UltraRT 阅读(2) 评论(0) 推荐(0)
摘要: 赛场差点没切出来,好菜啊 题目大意 给定一个长度为 \(n\) 的数组 \(a=(a_1,a_2,...,a_n)\),定义函数 \(f(l,r)\) 为数组 \(a\) 中下标为 \([l,r]\) 的算数平均值。 现让你求出 \(\sum_{1\le l\le r\le n}f(l,r)\),即 阅读全文
posted @ 2026-08-05 15:08 UltraRT 阅读(1) 评论(0) 推荐(0)
摘要: 提供一发图论题解。 题目大意 有 \(n\) 名玩家,共进行 \(m\) 次比赛,第 \(i\) 次比赛的两名玩家为 \(a_i,b_i\)。现统计满足以下条件的无序整数对 \((x,y)\) 的个数: 对于每一次比赛,至少有一名玩家属于 \((x,y)\)。 分析 将每次比赛看成一条连接两名玩家的 阅读全文
posted @ 2026-08-05 15:07 UltraRT 阅读(2) 评论(0) 推荐(0)
摘要: 题目大意 有一个长度为 \(n\) 的整数序列 \(a\),要从里面选出长度等于 \(k\) 的连续的子段,将该子段每一位减去 \(1\)。保证在任意时刻序列 \(a\) 的每一元素非负。询问最多能进行的操作数。 分析 假设当处理完左端点为 \(i\) 的子段 \([i, i+k-1]\) 后,原数 阅读全文
posted @ 2026-07-31 12:07 UltraRT 阅读(10) 评论(0) 推荐(0)