追星赶月莫停留,平芜尽处是春山.|

CheZiHe929

园龄:1年10个月粉丝:9关注:4

07 2024 档案

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