随笔分类 - 题解与反思
摘要: $\mathcal T1: 给出两个矩形,问是否可以将一个矩形放在另一个矩形的内部(含边界),多 测。 T2: 有向图,询问两点间最短路,有删边操作, 删边操作 次。 T3: 给出一个 n 个点的树,在两个合
阅读全文
摘要:[2019知临中学csp模拟] 树上相交路径 题目描述 一棵有n个节点的树,有 m 条路径,求相交路径的对数。 两条路径,只要有一个点相同,就算相交。 $\mathbb 首先有结论:两条路径相交,必有一条路径的 LCA 在另一条路径上。 证明:你可以试试画反例,实际上树的形态限制了这点。 Opera
阅读全文
摘要:[2019csp模拟] 文件列表 题目描述 生成像 cmd 里 "tree" 指令一样的树,要求如下: 生成的列表格式有如下要求: 1.属于同一层的文件或文件夹位于相同的缩进处,相邻两层文件间差距 5 个字 符; 2.每个文件夹或文件前有 4 个'-'(根目录除外),文件夹下方属于文件夹的部分有 '
阅读全文
摘要:[2019知临中学csp模拟] 两段子序列 题目描述 给定一个长度为n的序列,从中选出两段不相交的连续子序列,子序列的长度不能为 0,使 得这两段的和最大。 $\mathbb 只选一个这样的连续子序列很简单,一遍扫过去顺便维护即可, 那么两段可以简单得转化为两段一个的拼接。 所以 pre 数组记为选
阅读全文
摘要:题目大意 B 国有 个城市, 一些城市间有若干条双向道路相连 每条道路有一个限制重量,大于该限制重量的车都不能通过 现在运输公司有 辆货车,每辆货车想从 市到 市,车的重量是 请问每一辆车是否能够到达目的地 Solution S
阅读全文
摘要:题目大意 小 A 非常喜欢素数。他收集了很多石头。 这些石头的特点是:重量都是正整数,并且都是素数。 他把石头排成了一排,一个个膜拜。突然,天上降下了落雷,正好击中了某些石头,使它们分成了多瓣。 幸运的是,石头的相对位置没有改变, 并且,新的石头的重量也都是整数。 小 A 希望将石头重新拼成全部都是
阅读全文
摘要:某次CF被踩日记。
结论三角函数题解。
阅读全文
摘要:ACM赛:vjudge 20200118acm赛 好好记录一下自己干了啥。 就是在颓废。 今天acm赛队友随便找了个,结果就是个懒货,题都不写几道,哎。 他写了一道最水的E,然后两道是我写的,我挺想骂人。 这次的题简直毒瘤,无法描述。 "比赛地址" 密码:nicaibudao 上场我先说队友(zjh
阅读全文
