摘要: 备注:做题笔记理论上来说大部分都是持续更新的 字符串 【算法】字符串:Trie、KMP、Manacher 图/树论 【算法】Tarjan 【算法】LCA 【算法】拓扑排序:例题部分咕了 【算法】提高图论:(咕咕中) 差分约束,2-SAT,Johnson 全源最短路,最小树形图,Boruvka,斯坦纳 阅读全文
posted @ 2022-10-12 22:09 Cloote 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 在这篇博客里会告诉您如何食用这个蒟蒻的博客会更方便。 首先,除了这个蒟蒻远古时期的题解,其他的博客标题都会有 【】 表示博客的类型。 截止到2022.8.19,共有5种类型,分别是【算法】【做题笔记】【题解】【赛后总结】【杂谈】(【置顶】不计入统计)。 在做题笔记中,大部分都是浓缩版的题解。 您可以 阅读全文
posted @ 2022-08-13 15:46 Cloote 阅读(63) 评论(0) 推荐(1) 编辑
摘要: 密码是我玩的最久的一款游戏的英文名(开头大写,其余小写) 阅读全文
posted @ 2025-02-27 21:25 Cloote 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 密码是在【数据删除】中非新手池出的第一个自机角色英文名 阅读全文
posted @ 2025-02-09 15:19 Cloote 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-01-14 21:28 Cloote 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-01-04 17:35 Cloote 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-01-04 17:17 Cloote 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 每年前总会想一些有关早年 OI 的经历。从去年全机房搞颓(除了 Million 小朋友)被冰霜秒全场的经历,到更早一点还是普及组选手考前在背背包板子的事情,这才意识到,原来已经过去这么久了啊。即使每年考前的经历或许已然模糊,但打摆玩 Minecraft 的经历还依旧历历在目。于是,在大概率是我 OI 阅读全文
posted @ 2024-10-29 15:53 Cloote 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给出一棵有 n 个节点的树,编号为 i 的点权为 wi,在树上通过一条边需要花费时间 1,如果能通过一个点权为 wi 的点当且仅当此时的死亡次数大于等于 wi,否则会立即回到起点并且死亡次数加一。给出 q 组询问,每组询问给出起 阅读全文
posted @ 2024-05-31 22:09 Cloote 阅读(45) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2024-02-27 16:41 Cloote 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 参考资料 OI-Wiki: LCT FlashHu: LCT总结——概念篇 前言 第一次学,感觉这玩意挺抽象……只能写下博客巩固一下印象。 概念 前置知识:树链剖分,Splay 给定一棵树,没有任何的更改操作,询问一些有关树上路径问题(如两点之间的权值和),就可以用树上倍增。而如果在此基础上增添了更 阅读全文
posted @ 2024-02-05 08:31 Cloote 阅读(93) 评论(0) 推荐(1) 编辑
摘要: Day -10 得知自己过了初审,感到非常的不可思议。但鉴于本人低下的学术水平,打算抱着旅游的心态去玩玩。 Day -3 发现下雪了,大课间的时候同学都在打雪仗,可惜我们在机房考试,没能享受这一难得的机会。 不过由于下雪,原定坐飞机去改为了坐高铁去。 Day -2 一早上起来发现有点头疼,怀疑是不是 阅读全文
posted @ 2024-01-31 17:46 Cloote 阅读(99) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示