2025年8月
线性基学习笔记
摘要： 线性基学习笔记 参考博客：线性基学习笔记，本文仅仅用来个人理解。 线性基是针对某个序列生成的一个集合，它具有以下两条性质： 线性基中任意选择一些数的异或值所构成的集合，等于原序列中任意选择一些数的异或值所构成的集合。 线性基是满足上述条件的最小集合。 线性基的一些推论： 原序列中任何数，都可以由线性基中一些数异或起 阅读全文
posted @ 2025-08-11 15:57 kkxacj 阅读(9) 评论(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)
2025年6月
杂题选做
摘要： 杂题选做 双向链接 博客园给我推荐的博文，可以看看（ 1 2 卡爆了，不在这写了（ 题目均会在题目链接后面简要讲述做法，代码我想想怎么办，我决定挨个放云剪贴板算了，不然太长了。 有些题知道做法就没什么意思了，所以我把 sol 提行写了（话说如果有人知道如何隐藏的话可以私信我谢谢喵） 有些代码可能在云剪贴板，这 阅读全文
posted @ 2025-06-29 15:18 kkxacj 阅读(55) 评论(0) 推荐(0)
FHQ平衡树小结
摘要： 作者虽然不太喜欢平衡树，但毕竟有它的优势，稍微总结一下 FHQ 平衡树一般可以干些啥，并不会详细介绍该算法。 常见操作肯定是我们熟知的 P3369 【模板】普通平衡树 删除一个数，我们可以平衡树分裂出来删掉，注意如果是可重集的话根据题目看删一个还是多个。 查 \(x\) 的排名，分裂看 \(<x\) 阅读全文
posted @ 2025-06-27 11:56 kkxacj 阅读(13) 评论(0) 推荐(0)
小记：多重背包的nV实现
摘要： 请读者在观看时已经对普通背包有所了解，该文如有错误欢迎指出。 首先，引入一个多重背包经典问题，有 \(n\) 个物品，每个物品有 \(a_i\) 个,每一个的重量为 \(w_i\)，价值为 \(v_i\)。 然后求当背包为 \(W\) 时的最大值是多少，我们一个显然的转移是 \(j\) 从大往小枚举 阅读全文
posted @ 2025-06-24 17:22 kkxacj 阅读(12) 评论(0) 推荐(0)
题解：P8543 「Wdoi-2」纯粹的复仇女神
摘要： 题目传送门。 好题啊，不过第一发忘记了值可能相同。 思路 我们先对于每个颜色单独看，由于我们要最大值，所以我们其实只需要知道哪个最大的值能造成贡献即可。 显然，一个在询问区间里的位置 \(i\) 不能造成贡献当且仅当有一个颜色相同且值小于 \(a_i\) 的点也在垓询问区间里面，这启发我们把每种颜色 阅读全文
posted @ 2025-06-15 19:12 kkxacj 阅读(6) 评论(0) 推荐(0)
2025年5月
对斜率优化的一些个人理解
摘要： 详细讲解可以去看 这篇，讲的很好，不过太长了（划掉），这里仅文字简要描述斜率优化。 斜率优化主要用来处理一类 dp 问题，形如 \(f_i = k_j\times x+b_j\)。 首先我们要知道什么情况下 \(z\) 比 \(j\) 转移过来更优。 假设求最小值，求最大值同理的，那么求最小值就是要 阅读全文
posted @ 2025-05-11 10:53 kkxacj 阅读(24) 评论(0) 推荐(0)
P2048 [NOI2010] 超级钢琴
摘要： 博客园还能导入题解？很神秘 题目传送门 题目描述 给出一个长度为 \(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 阅读(15) 评论(0) 推荐(0)
P3345 [ZJOI2015] 幻想乡战略游戏
摘要： 题目链接 神秘题，细节虽然不多但必须完全理解每个东西在做什么。 可以看代码，附带注释，这里讲一下大致的。 先随便钦定一个点为重心，发现如果原树重心不是它，则一定存在一个儿子，移动到它儿子更优，即 \(siz_x-siz_{son} -siz_{son}\) 为负数，就是 \(2\times siz_ 阅读全文
posted @ 2025-05-03 23:22 kkxacj 阅读(25) 评论(0) 推荐(0)
2025年4月
莫队学习笔记
摘要： 大抵是太久没碰过了，有点生疏了。 以下仅为本人理解，如有失误还请指出。 曾经的莫队练习题单 可以看看这位大蛇的 juju的莫队练习题 普通莫队 先来知晓一下莫队是干嘛的。 一个经典例题是多次询问区间颜色种类。 如果设计一档询问 \(l_{i-1} <= l_i,r_{i-1} <= r_i\)，相信 阅读全文
posted @ 2025-04-25 10:18 kkxacj 阅读(13) 评论(0) 推荐(0)