欢迎来到 xht37 的博客

摘要: 题目地址: "P5284 [十二省联考2019]字符串问题" 这是一道涵盖了 字符串 、 图论 、 数据结构 三个方面的综合大题。 ~~把这道题放在D1T2的人应该拖出去打~~ 前置芝士 首先,您至少要会 topsort 。 其次,如果您只想拿个暴力分,字符串 Hash 就足够了;如果您想拿满分, 阅读全文
posted @ 2019-04-14 20:06 xht37 阅读(91) 评论(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 阅读(77) 评论(0) 编辑
摘要: 题目地址: "CF1153D Serval and Rooted Tree" 挺好玩儿也挺考思维的一道题 思路:树形DP+贪心 数组 $d$ 维护这样一个值: 对于一个节点 $x$ ,它的值最大可以为 以 $x$ 为根的子树中叶子节点的数值中排名第 $d_x$ 大的数值 。 感性的理解就是,假如这个阅读全文
posted @ 2019-04-14 16:33 xht37 阅读(249) 评论(0) 编辑
摘要: 题目地址: "CF1153E Serval and Snake" 这是一道交互题 由于只需要确定起点和终点 你选择的矩形会将整个矩形分成的两个部分 如果起点和终点在同一个部分里,那么很显然回答应该是个偶数 反之则为奇数 因此我们可以先通过阅读全文
posted @ 2019-04-14 16:13 xht37 阅读(120) 评论(0) 编辑