欢迎来到 xht37 的博客

摘要: 题目地址: "P5290 [十二省联考2019]春节十二响" 骗分方法 如果你实在一点思路也没有,暴力都不会打,那么请考虑一下骗分。 方法一 输出所有 $M$ 的和。 期望得分:0分。 ~~实际还有5分~~ 方法二 注意到有 $15$ 分为一条链,分两种情况考虑: 1. 1号点有一个儿子——详见方法阅读全文
posted @ 2019-04-11 04:49 xht37 阅读(102) 评论(0) 编辑
摘要: 题目地址: "CF1119C Ramesses and Corner Inversion" 将两个矩阵异或起来,为 $1$ 的位置就是需要修改的位置 注意到每一次操作都会导致两行和两列上有两个数被修改 那么如果有一行或一列上只有一个需要被修改的数,显然不可能 否则即可能 cpp include us阅读全文
posted @ 2019-04-11 00:48 xht37 阅读(54) 评论(0) 编辑
摘要: 题目地址: "CF1119B Alyona and a Narrow Fridge" $O(n^2)$ 暴力枚举+贪心 从小到大枚举答案 假设枚举到 $i$ ,将 $a_1$ 到 $a_i$ 排序,从大到小贪心的放。 如果高度超过给定的高度,答案为 $i 1$ 。 如果一直到 $n$ 都没超过,答案阅读全文
posted @ 2019-04-11 00:42 xht37 阅读(85) 评论(0) 编辑
摘要: 题目地址: "CF1119A Ilya and a Colorful Walk" $O(n^2)$ 肯定过不掉 记 $p_i$ 为 从下标 $1$ 开始连续出现 $i$ 的个数 那么对于每一个 $i$ ,在 $i$ 之前离 $i$ 最远的与 $a_i$ 不同的数的距离显然为 $i p_{a_i} 1阅读全文
posted @ 2019-04-11 00:35 xht37 阅读(52) 评论(0) 编辑