一些计划 3.0

最后20天辣

计划

备战形式

模拟赛
按专题刷题，补题
打线上赛cf atcoder
学习新知识+复习

专题

数据结构 3
图论 3
数论数学 5
字符串 3
动态规划 2
计算几何（待学习） 3

知识点

数据结构：
线段树
树状数组
平衡树(splay,treap,fhqtreap)
动态DP
可持久化数据结构
lct
kd-tree
长链剖分
分块
莫队
可并堆
并查集
bitset

图论：
tarjan求强连通分量、割点、桥、点双、边双
最短路
最小生成树
最大流
最小割
费用流
上下界流
虚树
树链剖分
prufer编码
二分图匹配
dsu on tree
点分治 点分树
边分治 边分树
圆方树
差分约束
霍夫曼编码
2-sat
矩阵树定理
环带树
分数规划
模拟费用流

数论数学：
素数（欧拉筛）
最大公约数
欧拉函数
欧拉定理 费马小定理
扩展欧几里得
线性同余方程
crt与扩展crt
二次剩余
BSGS与扩展BSGS
原根
lucas定理及扩展
二次剩余
莫比乌斯反演
杜教筛
min25筛

拉格朗日插值
FFT
NTT
FWT
子集卷积
多项式求逆、开方、除法（取模）、多点求值
牛顿迭代
常系数齐次线性递推
生成函数

高斯消元
线性基
线性规划 单纯形法

二项式反演
斐波那契数列
卡特兰数
斯特林数
康托展开
泰勒展开

置换群 polya
SG游戏与SG函数

字符串：
KMP
扩展KMP
trie树
AC自动机
SA
SAM
广义后缀自动机
后缀树
manacher
回文自动机

动态规划：
数位dp
动态dp
环带树dp

题目

loj3059「HNOI2019」序列
cf700E
loj3084 「GZOI2019」宝牌一大堆
【Finished】loj3085 「GZOI2019」特技飞行
cf1172e
【Finished】loj2210 「HNOI2014」江南乐
【Finished】loj#3110「SDOI2019」快速查询
loj#3111「SDOI2019」染色
【Finished】loj#3112「SDOI2019」世界地图
loj#3113「SDOI2019」热闹的聚会与尴尬的聚会
【Finished】loj#3114「SDOI2019」移动金币
【Finished】loj#3115「SDOI2019」连续子序列
【Finished】loj#3123「CTS2019 | CTSC2019」重复
loj#2722「NOI2018」情报中心
uoj#455【UER #8】雪灾与外卖
3271「JOISC 2020 Day1」建筑装饰
3274「JOISC 2020 Day2」变色龙之恋
【Finished】3277「JOISC 2020 Day3」星座
3273「JOISC 2020 Day1」扫除
3272「JOISC 2020 Day1」汉堡肉
3281「JOISC 2020 Day4」传奇团子师傅
uoj#431【集训队作业2018】time map
uoj#451【集训队作业2018】世界是个动物园
2537「PKUWC2018」Minimax
2538「PKUWC2018」Slay the Spire
2540「PKUWC2018」随机算法

完成情况

日期	题目	情况	备注
7.27	#3043. 「ZJOI2019」线段树	旧题重做	Finished
7.27	#2050. 「HNOI2016」树	没什么思维难度但码量极大的题	Finished
7.27	#2085. 「NOI2016」循环之美	莫比乌斯反演+杜教筛	Finished
7.28	#2507. 「CEOI2011」Matching	与排名串匹配 类似KMP匹配	Finished
7.28	#3042. 「ZJOI2019」麻将	麻将自动机上dp（dp状态很少，所以可以建立自动机）	Finished
7.29	#2242. 「CQOI2014」通配符匹配	基础dp+hash	Finished
7.29	#3084.「GXOI / GZOI2019」宝牌一大堆	简单dp，写起来有些自闭	555
7.30	loj#3110「SDOI2019」快速查询	1e7的log居然过不去…下次还是想想线性方法再入手写；复杂操作化为 Ax+B 是好办法	Finished
7.31	loj#3112「SDOI2019」世界地图	前后缀维护最小生成树，查询时合并；点数太多，所以虚树维护两头的点及边的最大值；dfs整棵树也可建成虚树	Finished
7.31	loj#3114「SDOI2019」移动金币	阶梯nim;异或等二进制操作可以一位位考虑！！	Finished
7.31	loj#3115「SDOI2019」连续子序列	发现TM序列性质：0->01,1->10；缩段+记忆化搜索	Finished
8.1	loj3085 「GZOI2019」特技飞行	发现操作的本质；二合一题，坐标系转换	Finished
8.1	loj2210 「HNOI2014」江南乐	multi-sg + 根号做法	Finished
8.1	loj#3123「CTSC2019」重复	容斥，自动机上dp(KMP自动机，也相当于失配自动机（跟麻将好像）)	Finished

之后冬令营冬眠
再之后 \(BJ\) 集训打了5天模拟赛
顺便复习各种模板
之后就 \(NOI\) 了