2021年2月4日
2021.2 做题记录 part.1
摘要： P1912 [NOI2009] 诗人小G 考虑 dp，用 \(f[i]\) 表示在 \(i\) 出换行的最小代价 \(f[i]=\min\{f[j]+|suml_i-suml_j+i-j-1-L|^p\}\) 发现并不太好搞斜率优化因为 \(p\) 很大 观察，显然具有决策单调性 考虑决策单调性的流 阅读全文
posted @ 2021-02-04 13:38 YuukiYumesaki 阅读(112) 评论(3) 推荐(1)
2020年2月11日
平衡树(splay)
摘要： @[toc] 1.About splay $splay$是实现平衡树的一种方法 他需要满足一个条件，就是对于一个点为根节点的子树，他的左子树全部小于根节点，右子树全部大于根节点 那他为什么叫这个名字呢？ 我们查询一下百度翻译 但是事实上，感觉$splay$跟张开没什么关系... 可以说成展开树吧 $ 阅读全文
posted @ 2020-02-11 10:08 YuukiYumesaki 阅读(225) 评论(0) 推荐(0)