题目单

Library Checker 模板题单(LCG)

judge.yosupo.jp 官方题库 Library Checker 全量 253 题,按类目整理的算法模板题刷题计划。

简介
judge.yosupo.jp 官方题库 Library Checker 全量 253 题,按类目整理的算法模板题刷题计划。
标签
Library Checker, 模板题, 刷题计划, 数据结构
题目数
253
本站收录
253
来源
https://github.com/yosupo06/library-checker-problems

本单进度

正在读取进度…

Library Checker(judge.yosupo.jp 官方题库源 yosupo06/library-checker-problems,下称 LCG)是算法/数据结构库的「验证题」集:每题对应一个经典算法的标准接口,不讲故事、不设思维陷阱,考的是「把这个模板写对、写快」。全量 253 题(Apache 2.0),本单按类目整理,站内链接直达中文题面。

怎么用这份单子

  • 括号里的 snake_case 是 LCG 原题名,方便对照原仓库的生成器与数据;
  • 标注「special judge」的题输出任意合法解,暂不可本地评测(本地 judge 仅支持 diff 比对),待 checker 支持后开放;
  • LCG 自带对抗性数据生成器与 naive/wa/tle 对拍解,适合当模板正确性与复杂度的「单元测试」;
  • 勾选进度按题号全局共享,跨题目单不丢;
  • 在 GitHub 上阅读时,/problem/… 是站内路径,需补 https://roj.ac.cn 前缀。

目录

数据结构

树

图论

字符串

多项式

卷积

线性代数

数论

组合计数

集合幂级数

计算几何

高精度

其他

入门样例