07 2024 档案
字符串——从入门到入门
摘要:最小表示 循环同构 当一个字符串 可以选定一个位置 满足 ,则称 与 循环同构。 最小表示 字符串 的最小表示为与 循环同构的所有字符串中字典序最小的字符串。 实现
Tarjan 算法及连通性问题
摘要:无向图的连通性 dfs 树 dfs 树上存在树边和返祖边,不存在横叉边。 割点 若一点 是割点,那么必定存在一个儿子,删去 后和他的父亲不连通。如果不存在,和 相连的所有点依然联通,那么连通性不变,不是割点。 若是根节点,若有至少 个儿子那么就是割点。
可持久化数据结构
摘要:可持久化数据结构简介 分类 部分可持久化 所有版本都可以访问,但是只有最新版本可以修改。 完全可持久化 所有版本都既可以访问又可以修改。 实际应用 几何计算(扫描线),字串处理(合并操作 rope),版本回溯,函数式编程。 可持久化线段树 引入[P3834 【模板】可持久化线段树 2] 首先考虑静态
2024 山东省夏令营高算班【比赛】
摘要:D1T1 risk 题面 给定 个点 条边的无向图,起初每个点上都有一支军队,合并相邻两点上军队的代价为边权 ,求将所有军队合并成一支的代价。 思路 不难发现合并的过程经过的边组成一个树,直接求最小生成树即可。 D1T2 magic 题面 有 个球,第
读 do_while_true 退役记有感
摘要:原文 首先祝愿 dyx 大佬能高考顺利。 回首了一下自己历经的各种比赛,怎么能不遗憾呢…… 2023 CSP-J 可能是前一天晚上紧张造成睡眠质量不佳的原因,T1 竟没能快速想出正解,浪费大把时间。T3 没有仔细检查大样例,误以为自己能拿到 。 于是乎,\(100+100+100+15