2025年10月
部分思维题
摘要： Part 1.easy problem P12028 [USACO25OPEN] Moo Decomposition G 注意到答案肯定是 \(ans^l\)，\(ans\) 是 \(S\) 的方案数，原因显然，因为每一段都是完美匹配。 或者说这么想，你从后往前，如果是 M，\(ans \times 阅读全文
posted @ 2025-10-26 12:53 kkxacj 阅读(1) 评论(0) 推荐(0)
字符串专题
摘要： rt，会罗列一些近期做的串串题 一些题单： 清烛 - 字符串 Hoks -『提高进阶篇』ACAM。 Polaris_Australis - 后缀数组，后缀自动机，回文自动机题单 hs_black - 【字符串】后缀系列 一些博文： alex-wei - 常见字符串算法 好像是老文章了？不过里面有修订 阅读全文
posted @ 2025-10-25 10:39 kkxacj 阅读(3) 评论(0) 推荐(0)
CF512E. Cycling City
摘要： 题目传送门 十分有趣的题。 思路 三条路径，本质上其实就是 \(x,y\) 同时属于两个有交集（至少交一条边）的简单环，这个肯定没问题。 套路的跑一遍 dfs，然后就有了返祖边树边和横叉边，然后朴素的分讨然后用个数据结构之类的维护一下就可以 \(n\log\) 解决了。 判有没有解倒是可以树上差分做 阅读全文
posted @ 2025-10-24 22:14 kkxacj 阅读(3) 评论(0) 推荐(0)
迎面走来的是邪恶构造题
摘要： 记录一些构造题，也许不会太频繁更新（谁没事做这种神秘题） #8233. Operator Precedence 题目让你构造一个类似和的积等于积的和，然后和不能为 \(0\)，\(a_i\) 也不能为 \(0\)。 考虑和的积肯定不能太大，也就是相差大于 \(1\) 的肯定没几个。 考虑一组最小的组 阅读全文
posted @ 2025-10-22 23:44 kkxacj 阅读(4) 评论(0) 推荐(0)
CF516D. Drazil and Morning Exercise
摘要： 题目传送门 比较简单的题，不过有很多有趣的东西。 题目大意是说，一棵树 \(n\) 个点，边有边权（\(1\le v \le 10^6\)，为正整数），然后定义 \(f_i\) 表示 \(i\) 到所有叶子结点（定义为度数为 \(1\) 的点）的最大值。 然后要选出一个最大的联通快，使得 \(max 阅读全文
posted @ 2025-10-22 22:48 kkxacj 阅读(3) 评论(0) 推荐(0)
2025年8月
整体二分小结
摘要： 整体二分还是太牛了。 让我们来速通整体二分（逃） 让我来随便找一个人的 整体二分学习笔记 I.P3834 【模板】可持久化线段树 2 题目名不重要啊，其实可以整体二分的。 先来介绍整体二分的一种形式，我们开 \(n\) 个结构体，然后存 \(l,r,k,L,R,mid\)，表示区间 \(l,r\) 阅读全文
posted @ 2025-08-13 17:13 kkxacj 阅读(10) 评论(1) 推荐(0)
线性基学习笔记
摘要： 参考博客：线性基学习笔记，本文仅仅用来个人理解。 线性基是针对某个序列生成的一个集合，它具有以下两条性质： 线性基中任意选择一些数的异或值所构成的集合，等于原序列中任意选择一些数的异或值所构成的集合。 线性基是满足上述条件的最小集合。 线性基的一些推论： 原序列中任何数，都可以由线性基中一些数异或起 阅读全文
posted @ 2025-08-11 15:57 kkxacj 阅读(8) 评论(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 阅读(46) 评论(0) 推荐(0)
FHQ平衡树小结
摘要： 作者虽然不太喜欢平衡树，但毕竟有它的优势，稍微总结一下 FHQ 平衡树一般可以干些啥，并不会详细介绍该算法。 常见操作肯定是我们熟知的 P3369 【模板】普通平衡树 删除一个数，我们可以平衡树分裂出来删掉，注意如果是可重集的话根据题目看删一个还是多个。 查 \(x\) 的排名，分裂看 \(<x\) 阅读全文
posted @ 2025-06-27 11:56 kkxacj 阅读(12) 评论(0) 推荐(0)