急须学习的东西

jiazhaopeng · 2019-12-22 10:29:07 · 个人记录

急须学习

• 高等数学，多项式，生成函数

• 回滚莫队，树上莫队

• K-D tree

• fhq treap

• 笛卡尔树的应用

• dsu on tree

支配树，圆方树，插头dp

急需复习

• 计数类DP，概率期望，min-max容斥，莫比乌斯反演

• SA，SAM的应用，AC自动机

• 虚树

• 左偏树

• （动态）点分治 点分治

• 线段树分治 [学习笔记]线段树分治

• 计算几何 半平面交

• 2-SAT

• 决策单调性

• cdq分治

• Pollard-Rho,miller rabin

• 博弈论

• 斯坦纳树

• 二项式反演

寒假讲课题单

1.26-1.27 决策单调性优化DP

决策单调性优化讲解

1.21 test & 微积分

Pollard-Rho算法, miller rabin, 二项式反演

1.20 动态规划（二）

积分， 期望，插头DP， 数据结构优化，单调队列优化，斜率优化，四边形不等式，决策单调性

P3343 [ZJOI2015]地震后的幻想乡

P5643 [PKUWC2018]随机游走

P5056 【模板】插头dp

...（详见课件）

1.19 动态规划（一）

求基环树的环， 数位DP， 期望

P3643 [APIO2016]划艇

#2688. 「POI2015」洗车 Myjnie

P5336 [THUSC2016]成绩单

3257: 树的难题

P3233 [HNOI2014]世界树

P2081 [NOI2012]迷失游乐园

P4244 [SHOI2008]仙人掌图 II

P3204 [HNOI2010]公交线路

P3226 [HNOI2012]集合选数

P2473 [SCOI2008]奖励关

1.18树（数）据结构

树套树，LCT（动态维护最小生成树，维护子树信息...），莫比乌斯反演，回滚莫队，splay,LCT，主席树相关题目

3065: 带插入区间K小值

P4278 带插入区间K小值

P2387 [NOI2014]魔法森林

P4219 [BJOI2014]大融合

P4108 [HEOI2015]公约数数列

P3992 [BJOI2017]开车

4358: permu

*D. Forest Game

1.17 数（树）据结构

KD树，斯坦纳树，左偏树，CDQ+斜率优化+凸包+...， dsu on tree

P4097 [HEOI2013]Segment

P4215 踩气球

3489: A simple rmq problem

P4148 简单题

4774: 修路

*AT2274 Contest with Drinks Hard

P2305 [NOI2014]购票

1.16 高级图论

P2868 [USACO07DEC]观光奶牛Sightseeing Cows

Ikki's Story IV - Panda's Trick

Desert King

Tree

Machine Schedule

附：19末20初遗留题

12.24-12.25 图论网络流

Ikki's Story I - Road Reconstruction

计算几何

Uyuw's Concert

Art Gallery

• 巨佬的计算几何做题记录

计数DP

CF9D How many trees?

CF500D New Year Santa Network