摘要：
关于一些有密码的博文，要么是我没写好，要么就是为了一些不必要的麻烦（比如泄题开合之类的），可以通过私信找我要密码，满足观看条件的我会私信密码（ 阅读全文
posted @ 2026-02-26 19:42
kkxacj
阅读(2)
评论(0)
推荐(0)
摘要： 
参考博客：线性基学习笔记。 配套题单 后续如果有一些题目的更新应该会开续集，应为太卡了/kel 线性基是针对某个序列生成的一个集合，它具有以下两条性质： 线性基中任意选择一些数的异或值所构成的集合，等于原序列中任意选择一些数的异或值所构成的集合。 线性基是满足上述条件的最小集合。 线性基的一些推论： 阅读全文
参考博客：线性基学习笔记。 配套题单 后续如果有一些题目的更新应该会开续集，应为太卡了/kel 线性基是针对某个序列生成的一个集合，它具有以下两条性质： 线性基中任意选择一些数的异或值所构成的集合，等于原序列中任意选择一些数的异或值所构成的集合。 线性基是满足上述条件的最小集合。 线性基的一些推论： 阅读全文
posted @ 2025-08-11 15:57
kkxacj
阅读(25)
评论(0)
推荐(0)
摘要： 
双向链接 博客园给我推荐的博文，可以看看（ 1 2 卡爆了，不在这写了（ 题目均会在题目链接后面简要讲述做法，代码我想想怎么办，我决定挨个放云剪贴板算了，不然太长了。 有些题知道做法就没什么意思了，所以我把 sol 提行写了（话说如果有人知道如何隐藏的话可以私信我谢谢喵） 有些代码可能在云剪贴板，这 阅读全文
双向链接 博客园给我推荐的博文，可以看看（ 1 2 卡爆了，不在这写了（ 题目均会在题目链接后面简要讲述做法，代码我想想怎么办，我决定挨个放云剪贴板算了，不然太长了。 有些题知道做法就没什么意思了，所以我把 sol 提行写了（话说如果有人知道如何隐藏的话可以私信我谢谢喵） 有些代码可能在云剪贴板，这 阅读全文
posted @ 2025-06-29 15:18
kkxacj
阅读(62)
评论(0)
推荐(0)
摘要：
题目传送门 感觉是一道很酷的推式子题耶（ 我们考虑类似联通块等于点减边的形式，按大小从大到小跑，如果一条边两边至少有一个点没被标记，那么标记两边，边数加一。 联通块个数就为 \(n\) 减去那些边，就相当于强行对于基环树把最小的边删去不看，考虑每次都是标记 \(1\) 到 \(2\) 个点，那么每标 阅读全文
posted @ 2026-01-16 10:56
kkxacj
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-01-06 19:43
kkxacj
阅读(1)
评论(1)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-09 16:13
kkxacj
阅读(0)
评论(0)
推荐(0)
摘要：
题目传送门 有趣的题。 首先容易想到 \(f_{i,j}\) 表示到 \(i\) 走 \(j\) 步是否合法，转移也是容易的，只要 \(j \ge d_z\)，那么便可以走第 \(z\) 条边。复杂度 \(Vn\)。 套路的考虑矩阵快速幂，注意到转移矩阵的变化量是 \(O\left(m\right) 阅读全文
posted @ 2025-11-08 13:18
kkxacj
阅读(9)
评论(0)
推荐(0)
摘要：
题目传送门 考虑题目本质是要求每个点的出度入度都是偶数。 转化一下，就是每个点度数为偶数，出度为偶数。（其实这也是一张图存在欧拉回路的充要条件），这里不讲欧拉回路做法。 显然的总边数一定得是偶数，给出一种构造可以说明这是充要条件。 图保证了联通，我们先跑出一颗 DFS 树，然后考虑给非树边随意定向， 阅读全文
posted @ 2025-11-08 12:47
kkxacj
阅读(13)
评论(0)
推荐(0)
摘要： ![P11026 [COTS 2020] 抗疫 Autoritet 题解](https://img2024.cnblogs.com/blog/3489001/202511/3489001-20251107130236902-302615317.png)
前言 十分有趣的题。 推销博客园（划掉） 思路 首先看到这道题，它的连边就很神秘，考虑一下第一问是怎么个东西。 先考虑结束前（即构成一个联通块）之前是什么情况，先特判掉初始联通的情况，答案是 \(0\) 次然后 \(1\) 种可能。否则说明要么有一个独立点，它不与任何点连边，要么就是对于点 \(i\ 阅读全文
前言 十分有趣的题。 推销博客园（划掉） 思路 首先看到这道题，它的连边就很神秘，考虑一下第一问是怎么个东西。 先考虑结束前（即构成一个联通块）之前是什么情况，先特判掉初始联通的情况，答案是 \(0\) 次然后 \(1\) 种可能。否则说明要么有一个独立点，它不与任何点连边，要么就是对于点 \(i\ 阅读全文
posted @ 2025-10-26 23:15
kkxacj
阅读(6)
评论(0)
推荐(0)
摘要：
一些题单（非本人创建）： 思维题题单（普及~提高难度） 思维题 眼前一亮思维题 直接看可能直接知道结论就没意思了，可以先去题单看题。 为了方便看我按照写的顺序加入了提单：look。 应该能看到我跑的记录，没开完隐，不过不一定看得到代码（ Part 1.easy problem 有些神秘题，有些一眼题 阅读全文
posted @ 2025-10-26 12:54
kkxacj
阅读(13)
评论(0)
推荐(0)
摘要：
rt，会罗列一些近期做的串串题 一些题单： 清烛 - 字符串 Hoks -『提高进阶篇』ACAM。 Polaris_Australis - 后缀数组，后缀自动机，回文自动机题单 hs_black - 【字符串】后缀系列 一些博文： alex-wei - 常见字符串算法 好像是老文章了？不过里面有修订 阅读全文
posted @ 2025-10-25 10:39
kkxacj
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号