标签：东西 分治 学习 反演 单调 莫队 继续 优化 DP

来自:博客

急须学习

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

• 回滚莫队，树上莫队

• 数分块

• 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

标签：东西,分治,学习,反演,单调,莫队,继续,优化,DP
来源： https://www.cnblogs.com/JiaZP/p/13257658.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。