「随笔」接下来的计划

「随笔」接下来的计划


并非游记或退役记。
那俩还得等等,我还没写完(咕咕咕)
联赛$384$,还是略不满意的。
毕竟$\text{D1T3}$,$\text{D2T2}$翻车,还是有些难受。
算了,反正是退役选手了。
但是退役选手不代表不写$OI$了。
接下来大概需要填一些坑。
首先,联赛后的兴趣大概是$AE$和$C4D$,为啥想学这俩我曾经在某篇$blog$里提到过。
嘛,还有前端开发啥的。

$NOIP2018$试题补完计划
数据结构补完计划(主席树,平衡树,LCT,树套树,莫队等)
网络流补完计划
思维强化计划
CF紫名计划(…)
计算几何补完计划
数论补完计划
图论进阶补完计划
DP优化学习计划

「随笔」简单的总结

树剖时,如果把边附着到点上,注意$id[x] + 1$。
最小生成树的处理方案,通常基于“非加这条边不可”。
如果不行,还有一种就是“用非树边来替换树边”。
新遇见的二分的两种策略:
最短路,单调队列,斜率。
二分重在一个“限制”,有些时候会把“限制的条件”赋值为1。
单调队列长于维护区间最小值。
单调栈则长于维护“第一个$xx$某元素的位置”。
多维度,维护具体信息的前缀和很常用。(区间众数)
考场上用并查集来离线还是太复杂了(大雾
定一动一的思路依然很常见。
最小生成树的建模很常见与矩阵中。
$DAG$拆成树来思考是个很不错的方案。
$dp$中添加限制的时候,$f[i]$表示“一定选$i$。
分层图了解一下
$DAG$上dp通常选择记忆化搜索
这么想想,逛公园还是蛮简单的
遇到$k$小首先不要想主席树,想想二分。
构造题很容易从“菊花图”,“二进制构造”入手。
最小生成树还容易与树的性质联系起来。
树上维护最大值次大值…(树形$dp$中不失一个选择)
$10^9$的数论分块