2023年3月
【学习 5】动态规划 I
该文被密码保护。 阅读全文
posted @ 2023-03-14 17:44 jrjyy 阅读(0) 评论(0) 推荐(0)
图论
摘要： dfs 树 无向图 dfs 树上只存在树边和返祖边。 若存在横叉边，则横叉边一定在 dfs 时被优先访问，与它是横叉边不符。 用于无向图 Tarjan 算法的证明及部分构造题。 无向图连通性 割点：删去后使连通分量个数增加的节点； 割边（桥）：删去后使连通分量个数增加的边。 割点和割边都定义在无向图 阅读全文
posted @ 2023-03-07 19:11 jrjyy 阅读(103) 评论(0) 推荐(0)
【学习 3】数据结构 I
该文被密码保护。 阅读全文
posted @ 2023-03-03 11:41 jrjyy 阅读(0) 评论(0) 推荐(0)
2023年2月
【学习 2】数学 I
该文被密码保护。 阅读全文
posted @ 2023-02-24 21:30 jrjyy 阅读(1) 评论(0) 推荐(0)
【学习 1】基础优化技巧 1 & 基础字符串
该文被密码保护。 阅读全文
posted @ 2023-02-24 20:03 jrjyy 阅读(1) 评论(0) 推荐(0)