竞赛与算法

比赛题解、算法笔记与 C++ 实现。

订阅更新 ↗

选读

算法约 21 分钟阅读

线性表 ADT 的实现

比较三种线性表和两种双端队列的表示,实践栈、表达式与基数排序;附 C++17 参考实现、契约和边界测试。

题解与笔记

29 篇

显示 29 篇

2026 ICPC 网络赛第二场:十二题与个人代码

第 127 名,5 题,611 罚时。A–L 中文题面、七份原始代码讲解与实际验证。

模 n 单位群:先拆结构,再做统计

从互素条件进入单位群,用 CRT 和素数幂结构拆分问题,避免把模数互素误当成答案积性。

元素阶:把最小周期变成整除

用幂的阶公式、循环群计数和直积周期,处理竞赛中的最小正周期与阶分布。

A · All Closed:中文题面与个人代码

中文题面、约束与样例说明,附个人原始代码分析及本地验证。

B · Bread:中文题面

中文题面、约束与样例说明;个人实现待补。

C · Cut Tree:中文题面

中文题面、约束与样例说明;个人实现待补。

D · Divide and Conquer:中文题面与个人代码

中文题面、约束与样例说明,附个人原始代码分析及本地验证。

E · Exponent:中文题面与个人代码

中文题面、约束与样例说明,附个人原始代码分析及本地验证。

F · Folding Game of Ohto Ai:中文题面

中文题面、约束与样例说明;个人实现待补。

G · Ghost of Tsushima:中文题面

中文题面、约束与样例说明;个人实现待补。

H · Hidden Track (Easy Version):中文题面与个人代码

中文题面、约束与样例说明,附个人原始代码分析及本地验证。

I · Island:中文题面与个人代码

中文题面、约束与样例说明,附个人原始代码分析及本地验证。

J · Joker or Judger:中文题面

中文题面、约束与样例说明;个人实现待补。

K · K-MEX:中文题面与个人代码

中文题面、约束与样例说明,附个人原始代码分析及本地验证。

L · Loop:中文题面与个人代码

中文题面、约束与样例说明,附个人原始代码分析及本地验证。

ICPC 2026 网络赛第二场 E:Exponent 与单位群的阶之和

从模 n 单位群的结构出发,把最小公倍数拆成素数分量,用累积计数差分计算所有元素的阶之和,并给出 C++17 实现。

2024 暑期牛客多校训练营 10

2024 暑期牛客多校训练营第十场题解,记录建模、推导与 C++ 实现。

线性表 ADT 的实现

比较三种线性表和两种双端队列的表示,实践栈、表达式与基数排序;附 C++17 参考实现、契约和边界测试。

小系统里的队列边界

一则关于为什么个人工具后端的后台任务应当基于白名单的小笔记。

单点度数约束生成树:候选算法与完整伪代码

保留基树、离线指派与 Kruskal 补全流程,明确可行性检查以及尚未完成的最优性证明。

单点度数约束生成树:证明校核与反例

保留可独立验证的可行性和基树结论,用反例纠正割交换、增度、前缀最优性及离线键的论证。

实验 1: 渐进分析和排序算法

渐进界与归纳证明、平面最近点对、排序和螺丝螺母匹配:给出代码契约与正确性检验,并保留性能实验的观察和限制。

数据结构与算法综合训练

数据结构与算法综合训练的课程笔记,按主题、章节与习题整理。

算法设计与分析

算法设计与分析课程入口;公开章节尚在核对与整理。

线性表 ADT 的实现与应用

比较三种线性表和两种双端队列的表示,实践栈、表达式与基数排序;附 C++17 参考实现、契约和边界测试。

常用 OJ 与资料站

Codeforces AtCoder 洛谷 OI Wiki CP-Algorithms。

赛事介绍与参赛方式

Codeforces/AtCoder 周赛常态化参与。

算法工具箱

本地模板库(数据结构 / 图论 / 数论) 对拍脚本与随机数据生成 性能测试与复杂度分析记录。

2024 暑期牛客多校训练营 10

有 场的比赛,第 场比赛有表现分 。参加第 场比赛后你的分数 将变为 。你可以选择最多 场比赛不参加。给定初始分数 和参数 。问经过至少 场比赛后,分数最高是多少。

输入关键词开始搜索。