摘要： 记录一些构造题，也许不会太频繁更新（谁没事做这种神秘题） #8233. Operator Precedence 题目让你构造一个类似和的积等于积的和，然后和不能为 \(0\)，\(a_i\) 也不能为 \(0\)。 考虑和的积肯定不能太大，也就是相差大于 \(1\) 的肯定没几个。 考虑一组最小的组 阅读全文

摘要： 题目传送门 比较简单的题，不过有很多有趣的东西。 题目大意是说，一棵树 \(n\) 个点，边有边权（\(1\le v \le 10^6\)，为正整数），然后定义 \(f_i\) 表示 \(i\) 到所有叶子结点（定义为度数为 \(1\) 的点）的最大值。 然后要选出一个最大的联通快，使得 \(max 阅读全文

摘要： 整体二分还是太牛了。 让我们来速通整体二分（逃） 让我来随便找一个人的 整体二分学习笔记 I.P3834 【模板】可持久化线段树 2 题目名不重要啊，其实可以整体二分的。 先来介绍整体二分的一种形式，我们开 \(n\) 个结构体，然后存 \(l,r,k,L,R,mid\)，表示区间 \(l,r\) 阅读全文

摘要： 参考博客：线性基学习笔记。 配套题单 后续如果有一些题目的更新应该会开续集，应为太卡了/kel 线性基是针对某个序列生成的一个集合，它具有以下两条性质： 线性基中任意选择一些数的异或值所构成的集合，等于原序列中任意选择一些数的异或值所构成的集合。 线性基是满足上述条件的最小集合。 线性基的一些推论： 阅读全文

摘要： rt，会放一下我遇到的一些结论和对应的例题。（之后有时间会大幅度更新） 有题的话感觉还是写这里好一点：https://www.cnblogs.com/kkxacj/p/18956258 P3576 [POI 2014] MRO-Ant colony $\left \lfloor \frac{\lef 阅读全文

摘要： 作者虽然不太喜欢平衡树，但毕竟有它的优势，稍微总结一下 FHQ 平衡树一般可以干些啥，并不会详细介绍该算法。 常见操作肯定是我们熟知的 P3369 【模板】普通平衡树 删除一个数，我们可以平衡树分裂出来删掉，注意如果是可重集的话根据题目看删一个还是多个。 查 \(x\) 的排名，分裂看 \(<x\) 阅读全文

摘要： 请读者在观看时已经对普通背包有所了解，该文如有错误欢迎指出。 首先，引入一个多重背包经典问题，有 \(n\) 个物品，每个物品有 \(a_i\) 个,每一个的重量为 \(w_i\)，价值为 \(v_i\)。 然后求当背包为 \(W\) 时的最大值是多少，我们一个显然的转移是 \(j\) 从大往小枚举 阅读全文

摘要： 题目传送门。 好题啊，不过第一发忘记了值可能相同。 思路 我们先对于每个颜色单独看，由于我们要最大值，所以我们其实只需要知道哪个最大的值能造成贡献即可。 显然，一个在询问区间里的位置 \(i\) 不能造成贡献当且仅当有一个颜色相同且值小于 \(a_i\) 的点也在垓询问区间里面，这启发我们把每种颜色 阅读全文

摘要： 详细讲解可以去看 这篇，讲的很好，不过太长了（划掉），这里仅文字简要描述斜率优化。 斜率优化主要用来处理一类 dp 问题，形如 \(f_i = k_j\times x+b_j\)。 首先我们要知道什么情况下 \(z\) 比 \(j\) 转移过来更优。 假设求最小值，求最大值同理的，那么求最小值就是要 阅读全文

摘要： 博客园还能导入题解？很神秘 题目传送门 题目描述 给出一个长度为 \(n\) 的序列，从中选出 \(k\) 个不同的二元组 \(\left(l,r\right),1 \le l \le r \le n\) ，使得 \(L \le r-l+1 \le R\) 且对于所有的 \(\sum_{l\le i 阅读全文