摘要：
P5094 [USACO04OPEN] MooFest G 加强版 tags：【普及+/提高】 【树状数组】【cdq 分治】 题目让求： \[\sum_{1 \le j < i \le n} \max(v_i,v_j) \times |x_i - x_j| \]对 \(v\) 排序，即： \[\su 阅读全文
posted @ 2026-02-13 19:02
xiang_you
阅读(4)
评论(0)
推荐(0)
摘要：
P13348 「ZYZ 2025」未选择的路 tags：【普及+/提高】 【构造】【欧拉回路】 题意：很好理解，自己去看。 我们记一个格子的坐标为其右上角坐标。 我们发现每一个格子只有一个方向是可以走的，具体地，对于 \((x,y)\)，若 \((x+y)\) 为偶数，那么这个格子的通行方向只可能是 阅读全文
posted @ 2026-02-13 17:09
xiang_you
阅读(4)
评论(0)
推荐(0)
摘要：
P13713 晴天 题解 tags：【普及/提高-】 【构造】 题意：构造一个长度为 \(n\) 的序列 \(a\)，使得： 晴天：恰好存在 \(x\) 个 \(1<i<n\) 使得 \(1 \le a_{i-1}+a_i+a_{i+1} \le 2\)。 雨天：恰好存在 \(y\) 个 \(1<i 阅读全文
posted @ 2026-02-13 15:37
xiang_you
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号