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