02 2023 档案

DP-笔记1
摘要：有些东西要记下来，不然就丢了。 动态规划，是利用问题可以被划分为多个解法类似的子问题的性质，使用若干关键的、与解集有关的参数，称作“状态”，来描述每一个子问题。子问题是逐层推进、有依赖的，解决上一个子问题后留下的答案，是解决这个子问题需要的参数，这种层序，就是“阶段”。只有完成一个阶段的计算后，才能 阅读全文
posted @ 2023-02-28 16:16 haozexu 阅读(16) 评论(0) 推荐(0) 编辑
信息学总结[寒假集训]
摘要：寒假总结 FBI Warning:本文只是写给自己备忘的，作者是蒟蒻，有各种错误轻喷 0. 前面的 关于0x00，一些基础的东西，我已经进行了总结，见luogu blog 其他比较重要的东西，比如ST、倍增，我并不比lyd总结的好，还是看书把。 0x01的单调栈，也曾进行了总结。 1. 起点:字符串 阅读全文
posted @ 2023-02-25 08:03 haozexu 阅读(33) 评论(0) 推荐(0) 编辑
Treap-笔记版
摘要：Update 1: Zig操作图解 （Zag同理） 注意，上图有问题，Zig是Pushup(rs(p)),即结束时更新原来p，q对应点的值 End 阅读全文
posted @ 2023-02-04 11:05 haozexu 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示