10 2023 档案

分数规划笔记
摘要：前言 分数规划是来求一个分式的极值 形象点就是已知 ai,bi 求 ∑i=1nai×xi∑i=1nbi×xi的极值，其中 xi∈{0,1} 显然可以二分求解，设当前二分值为 阅读全文
posted @ 2023-10-12 16:35 yzq_yzq 阅读(44) 评论(0) 推荐(0) 编辑
异或线性基
摘要：线性基 线性空间下的一组基 对于线性空间 V ,有一组线性无关子集 S ,能张成 V ,称 S 是 V 的基，一般考虑有限空间下的，则 S 的大小就是 V 的维数。 异或线性基的构造 考虑贪心 对于插入数 p ,如果 p 第 \ 阅读全文
posted @ 2023-10-12 16:34 yzq_yzq 阅读(44) 评论(0) 推荐(1) 编辑
二次离线莫队笔记
摘要：前言 莫队可以解决许多其他数据结构无法完成的问题，正在很多其他问题上也可以拿部分分甚至满分，只因其复杂度为小常数 O(nn×k) 其中 k 是单次扩张以及收缩的复杂度，而二离莫队可以在答案可差分的情况下达到 \(O(n\sqrt n + n \times k 阅读全文
posted @ 2023-10-12 16:33 yzq_yzq 阅读(28) 评论(1) 推荐(0) 编辑
整除分块
摘要：证明 数论分块板子求 ∑i=1n[n/i] ,其中 n≤1010 很明显，暴力求的复杂度是 O(n) 的，需要优化 其中，例 n=10 时，[10/4]=[10/5] 是有相等的值的 不妨设第一个 \([n/i]=x 阅读全文
posted @ 2023-10-12 15:46 yzq_yzq 阅读(26) 评论(0) 推荐(0) 编辑
fhqtreap笔记
摘要：引入 无旋转 treap ，又称分裂合并树，因为其操作由分裂合并实现，代码简单，好调，并且没有旋转操作，可能有时常数略大，但不影响其优秀。 原理 fhqtreap 是以 BST 二叉搜索树为基础实现的 不同于 BST 的是，加入数值时我们保存一个随机 key 阅读全文
posted @ 2023-10-12 15:08 yzq_yzq 阅读(27) 评论(0) 推荐(1) 编辑

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