摘要：
终于打算开始学习斜优了... 首先先从一个简单的题目开始: P2365 任务安排 题目要求我们安排一些任务的完成,需要把他们进行分组完成,每组需要的费用为组内所有任务的费用系数和乘上最后一个任务完成的时间 除此之外,每组任务开始的时候都需要有一段准备时间 首先看看数据范围, \(n \leq 500 阅读全文
摘要：
最近学习了毒瘤的可持久化线段树，为了避免自己忘记，我决定还是做个笔记比较好，如果有什么问题欢迎大佬指出 可持久化是真的毒瘤，在网上找了很多资料才搞懂 (不过我觉得应该是我太蒻了) 首先以洛谷上的两个板子题为例吧 : "P3834 【模板】可持久化线段树 1（主席树）" "P3919 【模板】可持久化 阅读全文
摘要：
今天老师讲了提了下尺取，于是就有了这篇笔记 PS:我觉得我们老师形容得很贴切，尺取就像虫子蠕动一样 例题: 我们假设序列长度为10，S为15，序列为 尺取法的思路大概就是，我们使用三个变量L,R,tot, 表示区间的左右两边和区间权值和 先初始L=R=1,tot=0 然后开始~~蠕动~~ 过程： i 阅读全文
摘要：
今天随机跳图的时候跳到了这个题目: "P4822 [BJWC2012]冻结" 开始还以为就是简单的最短路,但是题目中有一个要求，可以使用sc使得某条路径的时间缩短一半,而且每张sc只能在一条路径中使用 那么对于每条路径就需要考虑是否使用sc来缩短时间,而且sc数量有限。 那么我们就可以使用一种叫做分 阅读全文
摘要：
最近发现之前学习的平衡树已经完全写不出来了,于是赶紧重新学了一遍然后写个笔记记录下来 这里主要记录Treap和fhq Treap(我也只会这两种,Splay已经完全学不懂了) 平衡树可以说是一种优化后的二叉搜索树,因为普通的BST可能形成一条链从而使得每次操作的复杂度可能达到O(n) 所以我们需要一 阅读全文