xiang-you

摘要： Educational Codeforces Round 189 编号 CF2225 难度 Div.2 赛后订题 A,B,C,D,E,F Solution A 设 \(k = \frac{y}{{x}}\)，那么只要 \(k > 2\) 即可，因为 \(z = (k-1)x\) 是一个合法的解。 B 阅读全文

摘要： 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 阅读全文

摘要： P13348 「ZYZ 2025」未选择的路 tags：【普及+/提高】 【构造】【欧拉回路】 题意：很好理解，自己去看。 我们记一个格子的坐标为其右上角坐标。 我们发现每一个格子只有一个方向是可以走的，具体地，对于 \((x,y)\)，若 \((x+y)\) 为偶数，那么这个格子的通行方向只可能是 阅读全文

摘要： P13713 晴天 题解 tags：【普及/提高-】 【构造】 题意：构造一个长度为 \(n\) 的序列 \(a\)，使得： 晴天：恰好存在 \(x\) 个 \(1<i<n\) 使得 \(1 \le a_{i-1}+a_i+a_{i+1} \le 2\)。 雨天：恰好存在 \(y\) 个 \(1<i 阅读全文