2020年8月17日
【2019csp模拟】树上相交路径
摘要： [2019知临中学csp模拟] 树上相交路径 题目描述 一棵有n个节点的树，有 m 条路径，求相交路径的对数。 两条路径，只要有一个点相同，就算相交。 $\mathbb 首先有结论：两条路径相交，必有一条路径的 LCA 在另一条路径上。 证明：你可以试试画反例，实际上树的形态限制了这点。 Opera 阅读全文
posted @ 2020-08-17 16:28 云烟万象但过眼 阅读(183) 评论(0) 推荐(1)
【2019csp模拟】文件列表
摘要： [2019csp模拟] 文件列表 题目描述 生成像 cmd 里 "tree" 指令一样的树，要求如下： 生成的列表格式有如下要求: 1.属于同一层的文件或文件夹位于相同的缩进处，相邻两层文件间差距 5 个字 符； 2.每个文件夹或文件前有 4 个'-'(根目录除外)，文件夹下方属于文件夹的部分有 ' 阅读全文
posted @ 2020-08-17 16:27 云烟万象但过眼 阅读(31) 评论(0) 推荐(0)
【2019csp模拟】两段子序列
摘要： [2019知临中学csp模拟] 两段子序列 题目描述 给定一个长度为n的序列，从中选出两段不相交的连续子序列，子序列的长度不能为 0，使 得这两段的和最大。 $\mathbb 只选一个这样的连续子序列很简单，一遍扫过去顺便维护即可， 那么两段可以简单得转化为两段一个的拼接。 所以 pre 数组记为选 阅读全文
posted @ 2020-08-17 16:25 云烟万象但过眼 阅读(40) 评论(0) 推荐(0)