摘要: 唐氏记录 阅读全文
posted @ 2024-05-17 17:03 Ishar-zdl 阅读(67) 评论(0) 推荐(5) 编辑
摘要: 每天一道思维题 阅读全文
posted @ 2024-03-28 16:26 Ishar-zdl 阅读(76) 评论(3) 推荐(5) 编辑
该文被密码保护。 阅读全文
posted @ 2024-02-06 21:14 Ishar-zdl 阅读(0) 评论(0) 推荐(1) 编辑
摘要: idea board 阅读全文
posted @ 2024-02-01 15:08 Ishar-zdl 阅读(124) 评论(10) 推荐(3) 编辑
摘要: 我的洛谷uid 阅读全文
posted @ 2024-02-01 14:49 Ishar-zdl 阅读(426) 评论(46) 推荐(10) 编辑
摘要: 感觉 noi linux 的vscode还是太鸡肋,所以用了用subline,莫名好用 下面是食用指难。 首先打开,不好看,我们可以点击这里更改相应主题 然后我们要点 file 打开文件夹 打开/关闭侧边栏的快捷键是 Ctrl+K+B (K和B同时按) 然后sublime不能输入,直接用文件输入输出 阅读全文
posted @ 2023-12-24 09:23 Ishar-zdl 阅读(162) 评论(5) 推荐(13) 编辑
摘要: abcdefg 阅读全文
posted @ 2023-10-01 20:26 Ishar-zdl 阅读(28) 评论(5) 推荐(2) 编辑
摘要: 这场我是什么都不会 阅读全文
posted @ 2024-07-27 17:21 Ishar-zdl 阅读(11) 评论(1) 推荐(2) 编辑
摘要: 我是暴力数据结构 阅读全文
posted @ 2024-07-26 14:28 Ishar-zdl 阅读(46) 评论(8) 推荐(1) 编辑
摘要: Kruskal 想必大家都不陌生,这是一种求最小生成树的算法。 关于 Kruskal 重构树,就是把一张图转化为一个堆。 具体来说,我们可以处理出来从 \(u\) 到 \(v\) 路径中的点权或边权的极值。 比如上面这张图(前为编号,[ ]内为点权),我们可以将它重构为小顶堆,如下 请注意,这棵树有 阅读全文
posted @ 2024-07-26 14:03 Ishar-zdl 阅读(50) 评论(3) 推荐(3) 编辑
摘要: 我是读题大师 阅读全文
posted @ 2024-07-25 14:57 Ishar-zdl 阅读(11) 评论(0) 推荐(2) 编辑
摘要: 啥也不会 阅读全文
posted @ 2024-07-25 14:35 Ishar-zdl 阅读(8) 评论(0) 推荐(2) 编辑
摘要: 这场没挂,但我今天挂了 阅读全文
posted @ 2024-07-25 14:01 Ishar-zdl 阅读(15) 评论(0) 推荐(3) 编辑
摘要: 我是常数大师 阅读全文
posted @ 2024-07-25 06:32 Ishar-zdl 阅读(21) 评论(1) 推荐(3) 编辑
摘要: 我是超级挂分王。 阅读全文
posted @ 2024-07-18 16:26 Ishar-zdl 阅读(50) 评论(6) 推荐(7) 编辑
摘要: 分治就是将一个问题划分成多个子问题来求解。 点分治就是在树上进行分治,一般是来统计路径信息的。 对于以 \(u\) 为根的子树内,所有的路径可以划分为两类,一类跨越了子树,经过了 \(u\),另一类没有跨越,只经过子树中的点,而子树内的点又可以再分类,这就是点分治。 为了保证时间复杂度,每次需要选择 阅读全文
posted @ 2024-07-14 11:28 Ishar-zdl 阅读(18) 评论(0) 推荐(3) 编辑
摘要: 记 trick,欢迎查漏补缺 阅读全文
posted @ 2024-07-14 08:09 Ishar-zdl 阅读(22) 评论(2) 推荐(3) 编辑