kkxacj - 博客园

2025年8月

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

posted @ 2025-08-13 17:13 kkxacj 阅读(9) 评论(1) 推荐(0)

线性基学习笔记

摘要：参考博客：线性基学习笔记，本文仅仅用来个人理解。线性基是针对某个序列生成的一个集合，它具有以下两条性质：线性基中任意选择一些数的异或值所构成的集合，等于原序列中任意选择一些数的异或值所构成的集合。线性基是满足上述条件的最小集合。线性基的一些推论：原序列中任何数，都可以由线性基中一些数异或起阅读全文

posted @ 2025-08-11 15:57 kkxacj 阅读(6) 评论(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 阅读(45) 评论(0) 推荐(0)

FHQ平衡树小结

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

posted @ 2025-06-27 11:56 kkxacj 阅读(12) 评论(0) 推荐(0)

小记：多重背包的nV实现

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

posted @ 2025-06-24 17:22 kkxacj 阅读(9) 评论(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 阅读(21) 评论(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 阅读(9) 评论(0) 推荐(0)

P3345 [ZJOI2015] 幻想乡战略游戏

摘要：题目链接神秘题，细节虽然不多但必须完全理解每个东西在做什么。可以看代码，附带注释，这里讲一下大致的。先随便钦定一个点为重心，发现如果原树重心不是它，则一定存在一个儿子，移动到它儿子更优，即 $siz_x-siz_{son} -siz_{son}$ 为负数，就是 \(2\times siz_ 阅读全文

posted @ 2025-05-03 23:22 kkxacj 阅读(19) 评论(0) 推荐(0)

公告