Posted in: 未分类

FZOI WC 2020 抢救计划

内容纲要

为了抢救各位被文化课耽误的信息学,kal0rona 出了一套抢救计划。

科技

数据结构

  1. 主席树
  2. 树链剖分
  3. 线段树的各种骚操作
  4. 分块
  5. 左偏树

图论

  1. 虚树
  2. 图连通性 Tarjan
  3. 网络流
  4. 点分治

数学

  1. gcd, lcm, Euler's function.
  2. 线性筛,数论函数
  3. 莫比乌斯反演
  4. 计数问题
  5. 高斯消元

离线

  1. CDQ 分治
  2. 整体二分

计算几何

  1. 扫描线
  2. 凸包

DP

  1. 概率期望 DP
  2. 矩阵快速幂优化

字符串

  1. AC 自动机
  2. Manacher

题单

Codeforces

CF1288D

CF1182E

CF1223D

CF1223C

CF1286C1

CF1264C

CF1168A

CF1009E

AtCoder

AtCoder Grand Contest 002E

AtCoder Grand Contest 001E

LibreOJ

LOJ6029

Universial OJ

UOJ228

Quest OJ

QOJ2030

QOJ2033

QOJ2044

QOJ2017

Sphere OJ

SP3267

Luogu

P4774

P2469

P4099

P2513

P2606

P4284

P2455

P3389

P4103

P3261

P4178

P2495

P3041

P2617

P3242

P3121

发表评论

电子邮件地址不会被公开。 必填项已用*标注