NOIP 时间:2024.11.30
距离 NOIP 还有 99 天
省选时间:2025.4.1(预计时间)
距离省选还有 211 天
标签说明:(^)我没学过的 ,(-min)用的比较少,以后再学的。
@_1:NOIP复习内容,@_2:省选复习内容,暂时打不了NOI
@_1
~~~
完成度 :0 / 52
@_1.5 完成度:0 / 9
@_2
~~~
完成度: 0 / 9
对于每道题我都会写一篇大致的题解,对于每个知识点我都会写一个总结。
阶段一:数据结构练习
动态规划
基础dp @_1
P5662 [CSP-J2019] 纪念品
P1156 垃圾陷阱
P5020 [NOIP2018 提高组] 货币系统
区间dp @_1
P1880 [NOI1995] 石子合并
P1063 [NOIP2006 提高组] 能量项链
P4170 [CQOI2007] 涂色
状压dp @_1
P2704 [NOI2001] 炮兵阵地
P8687 [蓝桥杯 2019 省 A] 糖果
P1283 平板涂色
数位dp @_1
P2657 [SCOI2009] windy 数
P2602 [ZJOI2010] 数字计数
P6218 [USACO06NOV] Round Numbers S
树形dp @_1
P1352 没有上司的舞会
P2458 [SDOI2006] 保安站岗
P3177 [HAOI2015] 树上染色
容斥dp^ @_1
前置芝士:容斥原理-集合的交
~~~
容斥原理-集合的并
P3047 [USACO12FEB] Nearby Cows G
P5628 【AFOI-19】面基
Yaroslav and Two Strings
dp优化
单调队列优化dp^ @_1
T417520 烽火传递
P2627 [USACO11OPEN] Mowing the Lawn G
P2254 [NOI2005] 瑰丽华尔兹
斜率优化dp @_1
T417663 打印文章
P2365 任务安排
P4027 [NOI2007] 货币兑换
四边形不等式优化dp^ @_1
P1775 石子合并(弱化版)
P1880 [NOI1995] 石子合并
P4767 [IOI2000] 邮局 加强版
数学
期望 @_1
概率 @_1
欧拉定理 @_1
扩展欧拉定理 @_1
中国剩余定理 @_1
扩展中国剩余定理 @_1
Lucas定理 @_1
高精 @_1
线段树
基础线段树 @_1
P1972 [SDOI2009] HH的项链
P4344 [SHOI2015] 脑洞治疗仪
P4198 楼房重建
线段树合并^ @_1
P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并
Lomsat gelral
[湖南集训] 更为厉害
可持久化线段树(主席树)^ @_1
P3834 【模板】可持久化线段树 2
Physical Education Lessons
P1383 高级打字机
线段树分治^ @_1
P5787 二分图 /【模板】线段树分治
P2056 [ZJOI2007] 捉迷藏
CF601E A Museum Robbery
李超线段树^ @_2
P4254 [JSOI2008] Blue Mary 开公司
P4097 【模板】李超线段树 / [HEOI2013] Segment
P8726 [蓝桥杯 2020 省 AB3] 旅行家
图的连通性
强连通分量 @_1
SCC缩点 @_1
割点^ @_1
割边^ @_1
edcc缩点^ @_1
vdcc缩点^ @_1
矩阵
矩阵乘法 @_1
矩阵快速幂 @_1
P3390 【模板】矩阵快速幂
P5550 Chino的数列
P3216 [HNOI2011] 数学作业
矩阵乘法拆分 @_1
P9990 [Ynoi Easy Round 2023] TEST_90
平衡树^ @_1.5
基础平衡树^ @_1.5
文艺平衡树^ @_1.5
树套树^ -min @_2
可持久化平衡树^ -min @_2
可持久化文艺平衡树^ -min @_2
二逼平衡树^ -min @_2
最小生成树
基础小生成树 @_1
P3366 【模板】最小生成树
P1991 无线通讯网
P1265 公路修建
矩阵树定理^ @_2
并查集
基础并查集 @_1
P1197 [JSOI2008] 星球大战
P1455 搭配购买
P1955 [NOI2015] 程序自动分析
带权并查集^ @_1
P2024 [NOI2001] 食物链
P1196 [NOI2002] 银河英雄传说
P5937 [CEOI1999] Parity Game
扩展域并查集^ @_1
P1892 [BOI2003] 团伙
P2024 [NOI2001] 食物链
字典树
基础字典树 @_1
P8306 【模板】字典树
P6286 [COCI2016-2017#1] Cezar
P3294 [SCOI2016] 背单词
可持久化字典树^ @_1.5
讲解视频
P4735 最大异或和
P5283 [十二省联考 2019] 异或粽子
字符串
哈希 @_1
P3370 【模板】字符串哈希
P8819 [CSP-S 2022] 星战
P4289 [HAOI2008] 移动玩具
KMP @_1
P3375 【模板】KMP
Password
Om Nom and Necklace
扩展KMP @_1
P5410 【模板】扩展 KMP/exKMP(Z 函数)
P6216 回文匹配
马拉车(Manacher) @_1
P3805 【模板】manacher
P6216 回文匹配
P1659 [国家集训队] 拉拉队排练
AC 自动机 @_1
P5357 【模板】AC 自动机
P3808 AC 自动机(简单版)
P3796 AC 自动机(简单版 II)
后缀数组 @_1
P3809 【模板】后缀排序
P3804 【模板】后缀自动机(SAM)
P2178 [NOI2015] 品酒大会
点分治
基础点分治 @_1
P3806 【模板】点分治 1
P4178 Tree
P2634 [国家集训队] 聪聪可可
动态点分治(点分树)^ @_1.5
P6329 【模板】点分树 | 震波
P3345 [ZJOI2015] 幻想乡战略游戏
P5306 [COCI2018-2019#5] Transport
最短路
单源最短路 @_1
全源最短路 @_1
莫队
基础莫队 @_1
P3901 数列找不同
P1494 [国家集训队] 小 Z 的袜子
P3730 曼哈顿交易
带修莫队^ @_1
P1903 [国家集训队] 数颜色 / 维护队列
Machine Learning
回滚莫队^ @_1.5
歴史の研究
P6072 『MdOI R1』Path
P4137 Rmq Problem / mex
树上莫队 @_1
COT2 - Count on a tree II
XOR and Favorite Number
P2709 小B的询问
莫队二次离线^ @_2
分块 @_1
P4863 JerryC Loves Driving
P5009 [yLOI2018] 不老梦
P6325 [COCI2006-2007#4] ISPITI
线性基 @_1.5
P3812 【模板】线性基
Ivan and Burgers
P4570 [BJWC2011] 元素
网络流
Dinic 算法
EK 算法
基础网络流 @_1
P3376 【模板】网络最大流
P2472 [SCOI2007] 蜥蜴
P4313 文理分科
最小割(Dinic算法)@_1
P1345 [USACO5.4] 奶牛的电信Telecowmunication
P1361 小M的作物
P1646 [国家集训队] happiness
费用流(EK算法)^ @_1.5
P3381 【模板】最小费用最大流
P1006 [NOIP2008 提高组] 传纸条
P1251 餐巾计划问题
预留推进^ @_2
cdq分治^ @_1.5
博弈论^ @_2
阶段二:非传统题练习
https://blog.csdn.net/MC_wansui/article/details/140909909
阶段三:代码练习(暂定)
侵权不究