摘要: 原文链接 ICPC 2021–2022,NERC – 北欧欧亚总决赛题解翻译 圣彼得堡,阿拉木图,巴尔瑙尔,明斯克,埃里温,2022年4月13日 问题 A. 可接受的地图 (Admissible Map) 问题作者和开发者:Ilya Zban 我们称形如“RLRL...RL”的任何字符串为平凡字符串 阅读全文
posted @ 2024-10-15 19:14 kimi0705 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 博弈论基础 $\texttt{SG}$ 函数,巴什博弈$\texttt{(Bash)}$,尼姆博弈$\texttt{(Nim)}$,反尼姆博弈,斐波那契博弈$\texttt{(Fibonacci)}$ 阅读全文
posted @ 2024-08-29 11:07 kimi0705 阅读(155) 评论(1) 推荐(2) 编辑
摘要: 图论基础 拓扑排序,最短路,$\texttt{tarjan}$,缩点,最小生成树,欧拉回路,欧拉路径,欧拉图,二分图,最大流,最小割,最小费用最大流,最短路径树,最长路径树,最长路,网络流,$\texttt{dfs}$序 阅读全文
posted @ 2024-08-18 10:16 kimi0705 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 目录 本博客的目录和一些说明。 阅读全文
posted @ 2024-07-13 19:08 kimi0705 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 2024 CSP-J/S2 模板复习计划(Start on 2024-10-18) 说明 原来这个计划是 2023 CSP-J/S2 模板复习,现在被拿来当模板集。 Day 1 @kimi0705 的记录 @zhenghanyun 的记录 任务 已完成 已完成 SPFA(不带负环) 已完成 已完成 阅读全文
posted @ 2024-10-18 08:28 kimi0705 阅读(67) 评论(0) 推荐(0) 编辑
摘要: ExGcd 以下将通过一个具体的例子,详细演示扩展欧几里得算法(ExGCD)的过程。我们将选择一对整数,逐步展示如何使用 ExGCD 计算它们的最大公约数(GCD)以及对应的贝祖系数。 示例问题 题目: 使用扩展欧几里得算法求解 $ \gcd(252, 198) $,并找到整数 $ x $ 和 $ 阅读全文
posted @ 2024-10-10 22:07 kimi0705 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 新的起点 阅读全文
posted @ 2024-09-28 16:21 kimi0705 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 新的起点 阅读全文
posted @ 2024-09-21 12:28 kimi0705 阅读(56) 评论(0) 推荐(0) 编辑