摘要：
双厨狂喜 孤独摇滚 K-ON 阅读全文
posted @ 2025-03-20 16:21
yzq_yzq
阅读(45)
评论(0)
推荐(0)
摘要：
静态区间逆序对，区间众数 P5046 [Ynoi2019 模拟赛] Yuno loves sqrt technology I 强制在线区间逆序对，做法是预处理，然后整块散块分开算贡献，复杂度刚好平衡，常数很大，比较卡常。 P5047 [Ynoi2019 模拟赛] Yuno loves sqrt te 阅读全文
posted @ 2024-11-28 20:27
yzq_yzq
阅读(189)
评论(0)
推荐(1)
摘要：
前言 分数规划是来求一个分式的极值 形象点就是已知 \(a_i,b_i\) 求 \[\frac{\sum_{i=1}^n a_i \times x_i}{\sum_{i=1}^n b_i \times x_i} \]的极值，其中 \(x_i\in \{0,1\}\) 显然可以二分求解，设当前二分值为 阅读全文
posted @ 2023-10-12 16:35
yzq_yzq
阅读(76)
评论(0)
推荐(0)
摘要：
线性基 线性空间下的一组基 对于线性空间 \(V\) ,有一组线性无关子集 \(S\) ,能张成 \(V\) ,称 \(S\) 是 \(V\) 的基，一般考虑有限空间下的，则 \(S\) 的大小就是 \(V\) 的维数。 异或线性基的构造 考虑贪心 对于插入数 \(p\) ,如果 \(p\) 第 \ 阅读全文
posted @ 2023-10-12 16:34
yzq_yzq
阅读(69)
评论(0)
推荐(1)
摘要：
前言 莫队可以解决许多其他数据结构无法完成的问题，正在很多其他问题上也可以拿部分分甚至满分，只因其复杂度为小常数 \(O(n\sqrt n \times k)\) 其中 \(k\) 是单次扩张以及收缩的复杂度，而二离莫队可以在答案可差分的情况下达到 \(O(n\sqrt n + n \times k 阅读全文
posted @ 2023-10-12 16:33
yzq_yzq
阅读(96)
评论(1)
推荐(0)
摘要：
证明 数论分块板子求 $ \large \sum_{i=1}^n [n/i]$ ,其中 \(n \leq 10^{10}\) 很明显，暴力求的复杂度是 \(O(n)\) 的，需要优化 其中，例 \(n=10\) 时，\([10/4]=[10/5]\) 是有相等的值的 不妨设第一个 \([n/i]=x 阅读全文
posted @ 2023-10-12 15:46
yzq_yzq
阅读(46)
评论(0)
推荐(0)
摘要：
引入 无旋转 \(treap\) ，又称分裂合并树，因为其操作由分裂合并实现，代码简单，好调，并且没有旋转操作，可能有时常数略大，但不影响其优秀。 原理 \(fhqtreap\) 是以 \(BST\) 二叉搜索树为基础实现的 不同于 \(BST\) 的是，加入数值时我们保存一个随机 \(key\) 阅读全文
posted @ 2023-10-12 15:08
yzq_yzq
阅读(53)
评论(0)
推荐(1)
浙公网安备 33010602011771号