欢迎来到 xht37 的博客

共8页: 上一页 1 2 3 4 5 6 7 8 下一页 
摘要: 题目地址: "P5301 [GXOI/GZOI2019]宝牌一大堆" 这里是官方题解(by lydrainbowcat) 部分分 直接搜索可以得到暴力分,因为所有和牌方案一共只有一千万左右,稍微优化一下数据少的测试点可以跑过 $3$ ~ $7$ 已经打出的,不需要考虑顺子,可以跟七对子类似直接算 正阅读全文
posted @ 2019-04-17 01:19 xht37 阅读(59) 评论(0) 编辑
摘要: 题目地址: "P5300 [GXOI/GZOI2019]与或和" 考虑按位计算贡献 对于 AND 运算,只有全 $1$ 子矩阵才会有贡献 对于 OR 运算,所以非全 $0$ 子矩阵均有贡献 如果求一个 01 矩阵中全 $0/1$ 子矩阵的个数呢? 单调栈可以 $O(n^2)$ 实现 总时间复杂度 $阅读全文
posted @ 2019-04-17 00:35 xht37 阅读(61) 评论(0) 编辑
摘要: 题目地址: "P5284 [十二省联考2019]字符串问题" 这是一道涵盖了 字符串 、 图论 、 数据结构 三个方面的综合大题。 ~~把这道题放在D1T2的人应该拖出去打~~ 前置芝士 首先,您至少要会 topsort 。 其次,如果您只想拿个暴力分,字符串 Hash 就足够了;如果您想拿满分, 阅读全文
posted @ 2019-04-14 20:06 xht37 阅读(79) 评论(0) 编辑
摘要: 题目地址: "CF1153C Serval and Parenthesis Sequence" 思路:贪心 如果有解,那么 $s_0 = ($ && $s_{n 1} = )$ && $n % 2 = 0$ 。 如果有解,那么 $s_1$ ~ $s_{n 2}$ 为一个合法的括号序列。 那么已知的 阅读全文
posted @ 2019-04-14 16:44 xht37 阅读(73) 评论(0) 编辑
摘要: 题目地址: "CF1153D Serval and Rooted Tree" 挺好玩儿也挺考思维的一道题 思路:树形DP+贪心 数组 $d$ 维护这样一个值: 对于一个节点 $x$ ,它的值最大可以为 以 $x$ 为根的子树中叶子节点的数值中排名第 $d_x$ 大的数值 。 感性的理解就是,假如这个阅读全文
posted @ 2019-04-14 16:33 xht37 阅读(227) 评论(0) 编辑
摘要: 题目地址: "CF1153E Serval and Snake" 这是一道交互题 由于只需要确定起点和终点 你选择的矩形会将整个矩形分成的两个部分 如果起点和终点在同一个部分里,那么很显然回答应该是个偶数 反之则为奇数 因此我们可以先通过阅读全文
posted @ 2019-04-14 16:13 xht37 阅读(113) 评论(0) 编辑
摘要: 题目地址: "P5290 [十二省联考2019]春节十二响" 骗分方法 如果你实在一点思路也没有,暴力都不会打,那么请考虑一下骗分。 方法一 输出所有 $M$ 的和。 期望得分:0分。 ~~实际还有5分~~ 方法二 注意到有 $15$ 分为一条链,分两种情况考虑: 1. 1号点有一个儿子——详见方法阅读全文
posted @ 2019-04-11 04:49 xht37 阅读(94) 评论(0) 编辑
摘要: 题目地址: "CF1119C Ramesses and Corner Inversion" 将两个矩阵异或起来,为 $1$ 的位置就是需要修改的位置 注意到每一次操作都会导致两行和两列上有两个数被修改 那么如果有一行或一列上只有一个需要被修改的数,显然不可能 否则即可能 cpp include us阅读全文
posted @ 2019-04-11 00:48 xht37 阅读(48) 评论(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 阅读(79) 评论(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 阅读(48) 评论(0) 编辑
共8页: 上一页 1 2 3 4 5 6 7 8 下一页