模板

近期计划（9.30--10.6）

• 每天复习一个半小时初赛
• 在10.15号之前搞完noip真题
• 每日一道线段树【2】
• 每日一道搜索（普及+提高训练场刷完）【2】

##娱乐项目：

• 晚饭回来后一篇matrix67的科普文
• 奖励机制：A完成一个番茄钟积分+=5,B +=3,C-=1,D-=5;积分每周结一次，达到100分可：跟某1聊天、变成更好的自己。达不到的话下周没收所有零花钱。
• 专题复习进度：清理完一个专题就刷noip的题。

考点

NOIP提高组题目归类+题解摘要

折线分割平面问题总结

VisuAlgo

数据结构可视化

OI题目类型总结整理

OI知识点|NOIP考点|省选考点|教程与学习笔记合集

专题

树杂谈（上）

网络流

拆点和拆边

夜深人静写算法

演算法笔记

数学 好博

yyb数论相关内容

背包问题进阶

图论的小技巧以及扩展

Tarjan算法-强连通分量-题集

巨佬

skylee的OI博客

自为风月马前卒

OWEN_CIK

Mathison 的空间

技术类

[摘]各类有用网站

检验程序运行内存

Python 30分钟入门指南

解决Windows下栈内存过小的问题

时空复杂度分析及master定理

NOIP卡常数技巧

模板库

风浔凌 当前标签: 学习笔记

套题

长乐培训

模板竞速

用板子切题很爽,上考场怂的一批不敢写,你学这个算法有什么用啊?

1)数据结构

• P3865 【模板】ST表

目标：3min30s
记录: 1nd 2min 40s

• P3374 【模板】树状数组 1

目标：2min30
记录: 1nd 5min  
	   2nd 4min10s

• P3368 【模板】树状数组 2

目标：2min30
记录: 1nd 5min

P1439 【模板】最长公共子序列

目标：5min
记录: 

• P3372 【模板】线段树 1

目标：6min
记录:

P3373 【模板】线段树 2

目标：10min
记录:

P3384 【模板】树链剖分

目标：20min
记录:

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

目标：23min
记录:

P3377 【模板】左偏树（可并堆）

目标：8min
记录:

P3391 【模板】文艺平衡树（Splay）

目标：14min
记录:

P3369 【模板】普通平衡树

目标：???min
记录:

P3834 【模板】可持久化线段树 1（主席树）

目标：18min
记录:

2)图论

• P3379 【模板】最近公共祖先（LCA）

目标：12min
记录:

• P3371 【模板】单源最短路径（弱化版）

目标：9min
记录:

P4779 【模板】单源最短路径（标准版）

目标：12min
记录:

• P3385 【模板】负环

目标：12min
记录:

P3388 【模板】割点（割顶）

目标：12min
记录:

P3376 【模板】网络最大流

目标：12min
记录:

P3381 【模板】最小费用最大流

目标：12min
记录:

• P3366 【模板】最小生成树

目标：12min
记录:

P4180 【模板】严格次小生成树[BJWC2010]

目标：12min
记录:

3)字符串

• P3375 【模板】KMP

目标：5min
记录: 7.28 4min

P5410 【模板】扩展 KMP

目标：15min
记录:

P3805 【模板】manacher算法

目标：12min
记录:

P3809 【模板】后缀排序

目标：15min
记录:

P5357 【模板】AC自动机（二次加强版）
参考：题解

目标：20min
记录:

4）杂项

• P5367 【模板】康托展开

目标：10min
记录: 7.28 5min

• P3390 【模板】矩阵快速幂

目标：10min
记录:

P1939 【模板】矩阵加速（数列）

目标：10min
记录:

• P3383 【模板】线性筛素数

目标：10min
记录:

P4719 【模板】动态 DP

目标：20min
记录:

P3812 【模板】线性基

目标：15min
记录:

P2742 【模板】二维凸包

目标：15min
记录:

• P3811 【模板】乘法逆元

目标：15min
记录:

P5431 【模板】乘法逆元2

目标：15min
记录:

P4549 【模板】裴蜀定理

目标：15min
记录:

• P3389 【模板】高斯消元法

目标：15min
记录:

P5091 【模板】欧拉定理

目标：15min
记录:

P4777 【模板】扩展中国剩余定理（EXCRT）

目标：15min
记录:

P4782 【模板】2-SAT 问题

目标：15min
记录:

• P3382 【模板】三分法

目标：15min
记录:

P3807 【模板】卢卡斯定理

目标：15min
记录:

P4720 【模板】扩展卢卡斯

目标：15min
记录:

模拟，搜索【日常穿插】

数学【8.30--8.31】

分治【9.1】

图论【9.2--9.5】

倍增【9.6】

DP【日常穿插】DP50题

数据结构【9.6--9.10】