摘要：
总结 偏序问题 1D 动态规划优化 动态问题转为静态问题 $\quad$所有的这些都离不开一个精髓，就是分治处理：先处理左边区间，然后处理左边区间对右边区间的贡献，然后处理右边区间。（后面两项处理根据具体应用调整操作顺序） $\quad$对于偏序问题一般的就是三维偏序，要注意的是一边算贡献，一边作排 阅读全文
posted @ 2022-06-18 18:16
kzos
阅读(54)
评论(0)
推荐(0)
摘要：
总结 $\quad$01分数规划的基本题目套路是这么一个式子 \[ \sum\frac{w_ia_i}{w_ib_i},w_i=0/1 \] $\quad$也就是对于每一组问题取或不取，最好希望分数最大/小化 $\quad$一般采用的都是二分的方法，也就是会套一个 \(log\) ，然后对于这个值贪 阅读全文
posted @ 2022-06-18 18:15
kzos
阅读(91)
评论(0)
推荐(0)
摘要：
总结 $\quad$模拟退火的基本思路就是，如果状态更优，那么就接受他，如果结果不更优，那么以 \(\frac{-\Delta E}{T},\Delta E\geq0\) 的概率去接受当前值。 $\quad$要注意的是： 接受一个不那么优的值时，不要改变全局答案和答案相关变量，仅仅改变当前相关值。 阅读全文
posted @ 2022-06-18 18:14
kzos
阅读(56)
评论(0)
推荐(0)
摘要：
$\quad$以模板题为例，P3690 【模板】动态树（Link Cut Tree），具体讲讲每个操作 #define lc c[x][0] #define rc c[x][1] const int N=3e5+10; int n,m,v[N],f[N],c[N][2],s[N],r[N],st[N 阅读全文
posted @ 2022-06-18 18:12
kzos
阅读(90)
评论(0)
推荐(0)
摘要：
SAM 的定义 SAM 是一张有向无环图。结点被称作 状态 ，边被称作状态间的转移 图存在一个源点 \(t_0\) ，称作 初始状态，其它各结点均可从 \(t_0\) 出发到达 每个 转移 都标有一些字母。从一个结点出发的所有转移均不同 存在一个或多个 终止状态 。如果我们从初始状态 \(t_0\) 阅读全文
posted @ 2022-06-18 18:11
kzos
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号