Loading

博客目录

摸了一年鱼之后又回来学 OI 了。

以下是目前博客的目录。下面提供了每个篇目中作为例题讲解的题目，可以 Ctrl+F 搜索题号和题目名称。

  • 部分外国题目（例如 POI）因为所在 OJ 不同，可能会出现同一道题在一个 OJ 的题目名称是原名，另一个 OJ 里的题目名称的经过翻译的情况。
  • 大型比赛的题目（国内 CCF 系列比赛和国外大型比赛，如 IOI）会在题目名称前标注 [比赛名称+年份]。特殊地，USACO 的题目以 [USACO+年份+月份] 作为标注，例如 [USACO12MAR]。
  • cdqz（林荫和高新）校内测试的题目不公开，如果您是 cdqz 的学生或者有某次测试的权限（例如联考），请联系博主获取密码。请勿向无关人员泄露密码。

目录

数学

基础数学 1 快速幂 整除 最大公约数

简单地介绍了一下数论的基础知识。以后会用。

  • Luogu P1226【模板】快速幂||取余运算

基础数学 2 裴蜀定理 exgcd 同余相关

简单地介绍了一下数论的基础知识。以后会用。

  • Luogu P3846 [TJOI2007]可爱的质数 /【模板】BSGS

基础数学 3 筛法

两种好写好学的筛法和一些筛常见数论函数的写法。

还没有更完。

基础数学 4 组合数学

介绍了一些组合数学的基础知识。

还没有开始写。

数学 5 莫比乌斯反演

介绍了一些莫比乌斯反演的基础知识。

本篇目将持续更新。

  • Luogu P2398 GCD SUM
  • Luogu P3455 [POI2007]ZAP-Queries
  • Luogu P2522 [HAOI2011]Problem b
  • Luogu P1829 [国家集训队]Crash 的数字表格 / jzptab
  • Luogu P2257 YY的GCD
  • HDU5382 GCD?LCM!
  • Luogu P3312 [SDOI2014]数表
  • Luogu P3172 [CQOI2015]选数
  • Luogu P3327 [SDOI2010]约数个数和

数学 6 杜教筛

一种低于线性复杂度的强力筛法。

还没有更完。

  • Luogu P4213 【模板】杜教筛

数学 7 Min_25 筛

一种神奇的筛法，但不是那么好写？

还没有更完。

  • Luogu P5325 【模板】Min-25 筛

多项式

快速傅里叶变换 FFT

多项式全家桶的第一步。

然而我还没有学会这个东西，先鸽了。

  • Luogu P3803 【模板】多项式乘法（FFT）

数据结构

左偏树

支持删除和合并的堆。

  • Luogu P3377【模板】左偏树（可并堆）
  • Luogu P1456 Monkey King

整体二分

处理许多相似询问的利器！

本篇目将持续更新。

  • Luogu P3527 [POI2011]MET-Meteors

线段树分治

用来处理一些易加不易减的询问。

  • Luogu P5787 二分图

  • Luogu P4141 消失之物

CDQ 分治

非常强大的分治思想。

本篇目将持续更新。

  • Luogu P4390 [BOI2007]Mokia

顾名思义，是一种动态的树。

还没有写完。

  • Luogu P3690 【模板】动态树（Link Cut Tree）

图论

线段树优化建图

用来优化区间的连边问题。

  • Codeforces 786B Legacy
  • Luogu P5025 [SNOI2017]炸弹

二分图

还没有写完。

网络流基础

网络流的基本算法。为切掉网络 24 题打下基础！

字符串

AC 自动机

支持多模式串匹配的神奇科技。

本篇目版本较老，需要更新。

KMP 算法

线性复杂度的字符串匹配算法。

  • Luogu P3375【模板】KMP字符串匹配

  • Luogu P2375 [NOI2014]动物园

字符串 Hash

将字符串映射到一个比较好维护和比较的信息，然后再进行各种操作。

  • SPOJ EPALIN

比赛

Codeforces

校内考试

杂题

洛谷

Codeforces

posted @ 2021-07-12 08:51  Meatherm  阅读(380)  评论(1)  编辑  收藏  举报