1. Toy模板网首页
  2. > Toy博客

【题单】一个动态更新的洛谷综合题单

7月前 作者：daiyulong 分类：Toy博客 阅读(25) 违法举报

这篇具有很好参考价值的文章主要介绍了【题单】一个动态更新的洛谷综合题单。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

洛谷试炼场的题目确实很具有代表性，但是近几年以来，又有许多经典题目出现在 OI 界中，这个大题单就是作为洛谷试炼场的扩展和补充。

目录
  • 新版本食用指南
  • 更新日志
  • 题单
    • Part 0 试机题
    • Part 1 入门阶段
    • Part 2 基础算法
    • Part 3 搜索
    • Part 4 动态规划
      • Part 4.1-4.4 动态规划
      • Part 4.5-4.12 动态规划
    • Part 5 字符串
      • Part 5.1-5.6 字符串
      • Part 5.7-5.8 字符串
    • Part 6 数学
      • Part 6.1-6.4 数学
      • Part 6.5-6.6 数学
      • Part 6.7-6.8 数学
      • Part 6.9-6.13 数学
    • Part 7 数据结构
      • Part 7.1-7.7 数据结构
      • Part 7.8-7.12 数据结构
      • Part 7.13-7.18 数据结构
    • Part 8 图论
      • Part 8.1-8.6 图论
      • Part 8.7-8.9.2 图论
      • Part 8.9.3-8.13 图论
    • Part 9 计算几何
    • Part 10 杂项

新版本食用指南

本次版本更新变更较大，建议您仔细阅读下面的内容！

在刚刚更新的 2.0 版本中，我们改变了原来按知识难度排列知识点的目录结构，改为按照专题大类组织目录结构。这些大类都整合到了数个小题单当中，方便大家使用。

为了方便按知识难度刷题的用户，这里给出一些建议：

  • 对于初学者，建议先完成 Part 1,2 两部分内容，为接下来的学习打好基础。
  • 对于要参加 CSP-S 的选手，建议在前面的基础上优先完成 Part 3.1-3.4, 4.1-4.4, 6.1-6.5, 7.1-7.8, 8.1-8.7 的内容（具体内容见下），在此基础上继续完成其他内容。
  • 每个专题下的题目先给出模板，剩下的题目均按照难度递增顺序排序，部分难度较高的综合性题目建议达到一定能力后再尝试解决。

$\\ $

更新日志

\(\color{blue} \small \text{【NEW】3.0.3 2024/1/26：}\)

  1. \(\color{blue} \tt \small 把各部分（Part）整和到了很多个小题单里面。\)
  2. \(\color{blue} \tt \small 增添了\color{gold} \ 智能判断系统\color{blue}\ 。\)

3.0.2 2020/2/28：

  1. 添加了少量比赛题目；
  2. 移除了一些做法重复的题目。

3.0.1 2019/12/8：

  1. 添加了 CSP2019 和一些公开赛的题目；
  2. 跟进洛谷域名更换，将题目链接全部更新。

3.0 2019/10/13：

  1. 新增专题：回文自动机，K-D Tree，自适应辛普森法，左偏树，置换群，离线算法，构造，DLX，三分法，珂朵莉树。
  2. 添加了一些最近的公开比赛题目，部分专题补充了一些优质题目。
  3. 移除了部分重复题目。
  4. 对之前没有介绍的专题补充了介绍。

更早版本的更新日志请点击这里查看

$\\ $

题单

希望这份题单能够帮助到你！

Part 0 试机题

三道试机题目。

Part 1 入门阶段

  • Part 1.1 从零开始

  • Part 1.2 数组基础

  • Part 1.3 字符串基础

  • Part 1.4 函数，递归及递推

Part 2 基础算法

  • Part 2.1 模拟

  • Part 2.2 排序算法

  • Part 2.3 二分答案

  • Part 2.4 分治

  • Part 2.5 贪心

  • Part 2.6 构造

  • Part 2.7 高精度

  • Part 2.8 前缀和 & 差分

Part 3 搜索

  • Part 3.1 深度优先搜索

  • Part 3.2 广度优先搜索

  • Part 3.3 记忆化搜索

  • Part 3.4 搜索的剪枝

  • Part 3.5 双向搜索

  • Part 3.6 A*

  • Part 3.7 IDA*

  • Part 3.8 DLX

Part 4 动态规划

  • Part 4.1-4.4 动态规划

    • Part 4.1 线性动态规划

    • Part 4.2 背包动态规划

    • Part 4.3 区间动态规划

    • Part 4.4 树形动态规划

  • Part 4.5-4.12 动态规划

    • Part 4.5 状态压缩动态规划

    • Part 4.6 倍增优化动态规划

    • Part 4.7 数据结构优化动态规划

    • Part 4.8 单调队列优化动态规划

    • Part 4.9 斜率优化动态规划

    • Part 4.10 决策单调性优化动态规划

    • Part 4.11 数位统计类动态规划

    • Part 4.12 轮廓线动态规划

Part 5 字符串

  • Part 5.1-5.6 字符串

    • Part 5.1 字符串哈希

    • Part 5.2 KMP

    • Part 5.3 Manacher

    • Part 5.4 Trie树

    • Part 5.5 AC自动机

    • Part 5.6 回文自动机

  • Part 5.7-5.8 字符串

    • Part 5.7 后缀数组

    • Part 5.8 后缀自动机

Part 6 数学

  • Part 6.1-6.4 数学

    • Part 6.1 位运算

    • Part 6.2 整除相关

      • Part 6.2.1 素数

      • Part 6.2.2 最大公约数

      • Part 6.2.3 欧拉函数

    • Part 6.3 同余方程

      • Part 6.3.1 线性同余方程&乘法逆元

      • Part 6.3.2 中国剩余定理

      • Part 6.3.3 高次同余方程

    • Part 6.4 博弈论

  • Part 6.5-6.6 数学

    • Part 6.5 概率与期望

    • Part 6.6 组合数学

      • Part 6.6.1 排列组合

      • Part 6.6.2 卡特兰数&斯特林数

      • Part 6.6.3 容斥原理

  • Part 6.7-6.8 数学

    • Part 6.7 线性代数

      • Part 6.7.1 矩阵

      • Part 6.7.2 高斯消元

      • Part 6.7.3 线性基

    • Part 6.8 多项式

  • Part 6.9-6.13 数学

    • Part 6.9 莫比乌斯反演

    • Part 6.10 筛法

    • Part 6.11 线性规划

    • Part 6.12 数值方法

      • Part 6.12.1 三分法

      • Part 6.12.2 自适应辛普森法

    • Part 6.13 置换群

Part 7 数据结构

  • Part 7.1-7.7 数据结构

    • Part 7.1 链表

    • Part 7.2 栈

    • Part 7.3 队列

    • Part 7.4 并查集

    • Part 7.5 二叉堆

    • Part 7.6 ST表

    • Part 7.7 树状数组

  • Part 7.8-7.12 数据结构

    • Part 7.8 线段树

    • Part 7.9 分块

    • Part 7.10 可并堆

    • Part 7.11 主席树

    • Part 7.12 平衡树

  • Part 7.13-7.18 数据结构

    • Part 7.13 树链剖分

    • Part 7.14 树套树

    • Part 7.15 动态树

    • Part 7.16 可持久化数据结构

    • Part 7.17 K-D Tree

    • Part 7.18 珂朵莉树

Part 8 图论

  • Part 8.1-8.6 图论

    • Part 8.1 图的存储与遍历

    • Part 8.2 最短路问题

    • Part 8.3 树上问题

      • Part 8.3.1 二叉树

      • Part 8.3.2 树的直径

      • Part 8.3.3 最近公共祖先

    • Part 8.4 生成树

    • Part 8.5 拓扑排序

    • Part 8.6 差分约束

  • Part 8.7-8.9.2 图论

    • Part 8.7 图的连通性相关

    • Part 8.8 二分图

    • Part 8.9 网络流

      • Part 8.9.1 最大流

      • Part 8.9.2 最小割

  • Part 8.9.3-8.13 图论

    • Part 8.9 网络流

      • Part 8.9.3 费用流

      • Part 8.9.4 上下界网络流

    • Part 8.10 2-SAT

    • Part 8.11 点分治

    • Part 8.12 虚树

    • Part 8.13 矩阵树定理

Part 9 计算几何

  • Part 9.1 凸包

  • Part 9.2 旋转卡壳

  • Part 9.3 半平面交

Part 10 杂项

  • Part 10.1 模拟退火

  • Part 10.2 0/1 分数规划

  • Part 10.3 离线算法

    • Part 10.3.1 CDQ 分治

    • Part 10.3.2 整体二分

    • Part 10.3.3 莫队

  • Part 10.4 奇怪的题目

  • Part 10.5 非传统题文章来源地址https://www.toymoban.com/news/detail-825033.html

    • Part 10.5.1 提交答案题

到了这里，关于【题单】一个动态更新的洛谷综合题单的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处： 如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：
领支付宝红包 赞助服务器费用

相关文章

  • 洛谷题单【算法1-3】暴力枚举 P1157

    洛谷题单【算法1-3】暴力枚举 P1157

            最近有很多自己想做的事情，但猛地发现自己似乎并没有将课内的课程知识学好，个人规划与学习安排之间似乎出现了不可忽视的冲突，于是上一周自己在无所事事中迷茫地摆了一周。打算从这周开始改变，就从每天坚持发帖子记录自己做题经验开始吧。 题目：

    2024年04月17日
    浏览(37)

  • 洛谷题单--算法[2-1] 前缀和、差分与离散化

    目录 0.铺垫学习：p1115最大子段和--前缀和+贪心+DP 1.p1719最大加权矩形--前缀和+贪心+DP+矩阵压缩 原题链接： P1115 最大子段和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 原题： 题目描述 给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。 输入格式 第

    2024年02月22日
    浏览(30)

  • 洛谷题单算法1-1模拟与高精度

    发文章只是为了督促自己做题，双非大二刚转科班的菜菜一枚，代码仅供参考，不足之处望理解。         这题太恶心了，看完题解发现三种情况没有考虑，后来给补上了，我的 if-else 思路可能写的不太好，但是能过         注意结构体在函数中的传参(下学期c语言II要好

    2024年02月19日
    浏览(32)
  • 【DFS专题】深度优先搜索 “暴搜”优质题单推荐 10道题（C++ | 洛谷 | acwing）

    【DFS专题】深度优先搜索 “暴搜”优质题单推荐 10道题（C++ | 洛谷 | acwing）

    【DFS专题】优质题单推荐 10道题（C++ | 洛谷 | acwing） 来自b站大佬的题单 题单链接 每个位置选什么数 与全排列的差别就是第二个for循环开始的位置，换句话说就是每个数该放什么位置。 参数 ： 前u个数 选 or 不选 的 需要保存第x位置的状态的时候就需要用st数组来存状态 i

    2023年04月08日
    浏览(39)
  • 【洛谷】数字三角形（动态规划）

    【洛谷】数字三角形（动态规划）

    目录 边读边存 优化成一维数组——倒序没用了？ 从上往下存，最大值存在最后一行，最后遍历最后一行得到最大值的写法  边读边存，可以有效降低时间复杂度 在上一篇文章（【洛谷】采药(01背包问题)）将二维数组优化成一维数组的过程中，内层循环我们是采用倒序的方

    2024年02月16日
    浏览(33)

  • 新的开始（开始更新笔记）

    首先感谢关注我的小伙伴，以后在求职或者选择方向的时候，感觉迷茫的时候，可以加我聊聊。 一路走来，跌跌撞撞，磕磕碰碰，经历了很多，记得上一次的更新笔记还是2021年。 首先说一下我的经历： 在本科期间，读的专业是软件工程专业，那时看来本来是一个很香的专业

    2024年02月12日
    浏览(56)
  • 【洛谷】【动态规划】P1006:传纸条(C/C++)

    【洛谷】【动态规划】P1006:传纸条(C/C++)

    小渊和小轩是好朋友也是同班同学，他们在一起 总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到

    2024年04月10日
    浏览(38)
  • 未适应新的安全威胁情报：新的安全威胁情报未用于指导防火墙策略的更新

    未适应新的安全威胁情报：新的安全威胁情报未用于指导防火墙策略的更新

    近年来随着网络攻击手段不断升级,传统的网络安全防护措施已不再足以应对新型的安全挑战. 为了保障网络安全和提高防护效果我们需要及时了解和掌握最新的安全风险信息并运用到防火墙的策略制定中以提高整体安全性. 然而现实中情况并非如此很多组织未能有效运用最新

    2024年02月03日
    浏览(26)
  • 前端项目部署自动检测更新后通知用户刷新页面（前端实现，技术框架vue、js、webpack）——方案一：编译项目时动态生成一个记录版本号的文件

    前端项目部署自动检测更新后通知用户刷新页面（前端实现，技术框架vue、js、webpack）——方案一：编译项目时动态生成一个记录版本号的文件

    当我们重新部署前端项目的时候，如果用户一直停留在页面上并未刷新使用，会存在功能使用差异性的问题，因此，当前端部署项目后，需要提醒用户有去重新加载页面。 vue、js、webpack 编译项目时动态生成一个记录版本号的文件 轮询（20s、自己设定时间）这个文件，判断版

    2024年02月02日
    浏览(46)
  • 【洛谷 P4017】最大食物链计数 题解（深度优先搜索+动态规划+邻接表+记忆化搜索+剪枝）

    【洛谷 P4017】最大食物链计数 题解（深度优先搜索+动态规划+邻接表+记忆化搜索+剪枝）

    你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的

    2024年04月15日
    浏览(22)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包，优惠每天领

二维码1

领取红包

二维码2

领红包