随笔分类 -  题解与反思

摘要:7.16 $\mathcal T1: 给出两个矩形,问是否可以将一个矩形放在另一个矩形的内部(含边界),多 测。 T2: 有向图,询问两点间最短路,有删边操作,n200, 删边操作 200 次。 T3: 给出一个 n 个点的树,在两个合 阅读全文
posted @ 2020-09-02 19:51 云烟万象但过眼 阅读(87) 评论(0) 推荐(0) 编辑
摘要:9.2 T1sbT2T3T210\mathcal T1 不说了 #include <bi 阅读全文
posted @ 2020-09-02 19:46 云烟万象但过眼 阅读(19) 评论(0) 推荐(0) 编辑
摘要:冇 阅读全文
posted @ 2020-09-01 20:28 云烟万象但过眼 阅读(210) 评论(0) 推荐(0) 编辑
摘要:[2019知临中学csp模拟] 树上相交路径 题目描述 一棵有n个节点的树,有 m 条路径,求相交路径的对数。 两条路径,只要有一个点相同,就算相交。 $\mathbb 首先有结论:两条路径相交,必有一条路径的 LCA 在另一条路径上。 证明:你可以试试画反例,实际上树的形态限制了这点。 Opera 阅读全文
posted @ 2020-08-17 16:28 云烟万象但过眼 阅读(179) 评论(0) 推荐(1) 编辑
摘要:[2019csp模拟] 文件列表 题目描述 生成像 cmd 里 "tree" 指令一样的树,要求如下: 生成的列表格式有如下要求: 1.属于同一层的文件或文件夹位于相同的缩进处,相邻两层文件间差距 5 个字 符; 2.每个文件夹或文件前有 4 个'-'(根目录除外),文件夹下方属于文件夹的部分有 ' 阅读全文
posted @ 2020-08-17 16:27 云烟万象但过眼 阅读(27) 评论(0) 推荐(0) 编辑
摘要:[2019知临中学csp模拟] 两段子序列 题目描述 给定一个长度为n的序列,从中选出两段不相交的连续子序列,子序列的长度不能为 0,使 得这两段的和最大。 $\mathbb 只选一个这样的连续子序列很简单,一遍扫过去顺便维护即可, 那么两段可以简单得转化为两段一个的拼接。 所以 pre 数组记为选 阅读全文
posted @ 2020-08-17 16:25 云烟万象但过眼 阅读(36) 评论(0) 推荐(0) 编辑
摘要:题目大意 B 国有 n 个城市, 一些城市间有若干条双向道路相连 每条道路有一个限制重量,大于该限制重量的车都不能通过 现在运输公司有 q 辆货车,每辆货车想从 si 市到 ti 市,车的重量是 wi 请问每一辆车是否能够到达目的地 Solution S 阅读全文
posted @ 2020-07-01 18:40 云烟万象但过眼 阅读(58) 评论(0) 推荐(0) 编辑
摘要:题目 在一门叫做计算机应用数学的神奇的课上,老师教大家如何处理小数的进制转换: P 进制的小数 abc.def 的十进制值为:a×p2+b×p+c+d/p+e/p2+f/p3 例如十进制数 1/3 在十进制下小数 阅读全文
posted @ 2020-07-01 18:38 云烟万象但过眼 阅读(62) 评论(0) 推荐(0) 编辑
摘要:题目大意 小 A 非常喜欢素数。他收集了很多石头。 这些石头的特点是:重量都是正整数,并且都是素数。 他把石头排成了一排,一个个膜拜。突然,天上降下了落雷,正好击中了某些石头,使它们分成了多瓣。 幸运的是,石头的相对位置没有改变, 并且,新的石头的重量也都是整数。 小 A 希望将石头重新拼成全部都是 阅读全文
posted @ 2020-06-28 21:41 云烟万象但过眼 阅读(64) 评论(0) 推荐(0) 编辑
摘要:2/4 阅读全文
posted @ 2020-06-12 14:59 云烟万象但过眼 阅读(128) 评论(0) 推荐(0) 编辑
摘要:1/3 阅读全文
posted @ 2020-06-12 14:09 云烟万象但过眼 阅读(154) 评论(0) 推荐(0) 编辑
摘要:1/4 阅读全文
posted @ 2020-06-12 13:50 云烟万象但过眼 阅读(114) 评论(0) 推荐(0) 编辑
摘要:4/4 阅读全文
posted @ 2020-06-07 21:46 云烟万象但过眼 阅读(76) 评论(5) 推荐(0) 编辑
摘要:3/4 阅读全文
posted @ 2020-06-07 21:42 云烟万象但过眼 阅读(85) 评论(0) 推荐(1) 编辑
摘要:2/4 阅读全文
posted @ 2020-06-07 21:41 云烟万象但过眼 阅读(70) 评论(0) 推荐(0) 编辑
摘要:1/4 阅读全文
posted @ 2020-06-07 21:38 云烟万象但过眼 阅读(72) 评论(0) 推荐(0) 编辑
摘要:某次CF被踩日记。 结论三角函数题解。 阅读全文
posted @ 2020-05-18 19:17 云烟万象但过眼 阅读(146) 评论(2) 推荐(0) 编辑
摘要:ACM赛:vjudge 20200118acm赛 好好记录一下自己干了啥。 就是在颓废。 今天acm赛队友随便找了个,结果就是个懒货,题都不写几道,哎。 他写了一道最水的E,然后两道是我写的,我挺想骂人。 这次的题简直毒瘤,无法描述。 "比赛地址" 密码:nicaibudao 上场我先说队友(zjh 阅读全文
posted @ 2020-01-19 08:17 云烟万象但过眼 阅读(82) 评论(0) 推荐(0) 编辑
摘要:一道题 阅读全文
posted @ 2019-11-09 18:23 云烟万象但过眼 阅读(205) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩