摘要：
题目传送门 比较简单的题，不过有很多有趣的东西。 题目大意是说，一棵树 \(n\) 个点，边有边权（\(1\le v \le 10^6\)，为正整数），然后定义 \(f_i\) 表示 \(i\) 到所有叶子结点（定义为度数为 \(1\) 的点）的最大值。 然后要选出一个最大的联通快，使得 \(max 阅读全文
posted @ 2025-10-22 22:48
kkxacj
阅读(4)
评论(0)
推荐(0)
摘要：
整体二分还是太牛了。 让我们来速通整体二分（逃） 让我来随便找一个人的 整体二分学习笔记 I.P3834 【模板】可持久化线段树 2 题目名不重要啊，其实可以整体二分的。 先来介绍整体二分的一种形式，我们开 \(n\) 个结构体，然后存 \(l,r,k,L,R,mid\)，表示区间 \(l,r\) 阅读全文
posted @ 2025-08-13 17:13
kkxacj
阅读(12)
评论(1)
推荐(0)
摘要： 
参考博客：线性基学习笔记，本文仅仅用来个人理解。 线性基是针对某个序列生成的一个集合，它具有以下两条性质： 线性基中任意选择一些数的异或值所构成的集合，等于原序列中任意选择一些数的异或值所构成的集合。 线性基是满足上述条件的最小集合。 线性基的一些推论： 原序列中任何数，都可以由线性基中一些数异或起 阅读全文
参考博客：线性基学习笔记，本文仅仅用来个人理解。 线性基是针对某个序列生成的一个集合，它具有以下两条性质： 线性基中任意选择一些数的异或值所构成的集合，等于原序列中任意选择一些数的异或值所构成的集合。 线性基是满足上述条件的最小集合。 线性基的一些推论： 原序列中任何数，都可以由线性基中一些数异或起 阅读全文
posted @ 2025-08-11 15:57
kkxacj
阅读(10)
评论(0)
推荐(0)
摘要：
rt，会放一下我遇到的一些结论和对应的例题。（之后有时间会大幅度更新） 有题的话感觉还是写这里好一点：https://www.cnblogs.com/kkxacj/p/18956258 P3576 [POI 2014] MRO-Ant colony $\left \lfloor \frac{\lef 阅读全文
posted @ 2025-08-02 13:49
kkxacj
阅读(4)
评论(0)
推荐(0)
摘要： 
双向链接 博客园给我推荐的博文，可以看看（ 1 2 卡爆了，不在这写了（ 题目均会在题目链接后面简要讲述做法，代码我想想怎么办，我决定挨个放云剪贴板算了，不然太长了。 有些题知道做法就没什么意思了，所以我把 sol 提行写了（话说如果有人知道如何隐藏的话可以私信我谢谢喵） 有些代码可能在云剪贴板，这 阅读全文
双向链接 博客园给我推荐的博文，可以看看（ 1 2 卡爆了，不在这写了（ 题目均会在题目链接后面简要讲述做法，代码我想想怎么办，我决定挨个放云剪贴板算了，不然太长了。 有些题知道做法就没什么意思了，所以我把 sol 提行写了（话说如果有人知道如何隐藏的话可以私信我谢谢喵） 有些代码可能在云剪贴板，这 阅读全文
posted @ 2025-06-29 15:18
kkxacj
阅读(56)
评论(0)
推荐(0)
摘要：
作者虽然不太喜欢平衡树，但毕竟有它的优势，稍微总结一下 FHQ 平衡树一般可以干些啥，并不会详细介绍该算法。 常见操作肯定是我们熟知的 P3369 【模板】普通平衡树 删除一个数，我们可以平衡树分裂出来删掉，注意如果是可重集的话根据题目看删一个还是多个。 查 \(x\) 的排名，分裂看 \(<x\) 阅读全文
posted @ 2025-06-27 11:56
kkxacj
阅读(14)
评论(0)
推荐(0)
摘要：
请读者在观看时已经对普通背包有所了解，该文如有错误欢迎指出。 首先，引入一个多重背包经典问题，有 \(n\) 个物品，每个物品有 \(a_i\) 个,每一个的重量为 \(w_i\)，价值为 \(v_i\)。 然后求当背包为 \(W\) 时的最大值是多少，我们一个显然的转移是 \(j\) 从大往小枚举 阅读全文
posted @ 2025-06-24 17:22
kkxacj
阅读(18)
评论(0)
推荐(0)
摘要：
题目传送门。 好题啊，不过第一发忘记了值可能相同。 思路 我们先对于每个颜色单独看，由于我们要最大值，所以我们其实只需要知道哪个最大的值能造成贡献即可。 显然，一个在询问区间里的位置 \(i\) 不能造成贡献当且仅当有一个颜色相同且值小于 \(a_i\) 的点也在垓询问区间里面，这启发我们把每种颜色 阅读全文
posted @ 2025-06-15 19:12
kkxacj
阅读(6)
评论(0)
推荐(0)
摘要：
详细讲解可以去看 这篇，讲的很好，不过太长了（划掉），这里仅文字简要描述斜率优化。 斜率优化主要用来处理一类 dp 问题，形如 \(f_i = k_j\times x+b_j\)。 首先我们要知道什么情况下 \(z\) 比 \(j\) 转移过来更优。 假设求最小值，求最大值同理的，那么求最小值就是要 阅读全文
posted @ 2025-05-11 10:53
kkxacj
阅读(27)
评论(0)
推荐(0)
摘要：
博客园还能导入题解？很神秘 题目传送门 题目描述 给出一个长度为 \(n\) 的序列，从中选出 \(k\) 个不同的二元组 \(\left(l,r\right),1 \le l \le r \le n\) ，使得 \(L \le r-l+1 \le R\) 且对于所有的 \(\sum_{l\le i 阅读全文
posted @ 2025-05-04 16:56
kkxacj
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号