03 2023 档案

比赛注意事项
该文被密码保护。
posted @ 2023-03-31 20:34 jrjyy 阅读(57) 评论(0) 推荐(0)
快速复习
摘要：原根 $m$ 有原根，当且仅当 $m$ 形如：$2$、$4$、$p^k$、$2p^k$（$k\in \mathbf{N}^*$）。 若 $m$ 有原根，则有 $\varphi(\varphi(m))$ 个原根。 最小原根量级为 $\mathcal{O}(n^{1/4})$。 $m\ge 3$，$\g 阅读全文
posted @ 2023-03-29 15:14 jrjyy 阅读(69) 评论(0) 推荐(0)
【学习 6】图论与网络流
该文被密码保护。
posted @ 2023-03-29 15:13 jrjyy 阅读(0) 评论(0) 推荐(0)
杂题
该文被密码保护。
posted @ 2023-03-27 20:46 jrjyy 阅读(1) 评论(0) 推荐(0)
【学习 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)