摘要：
Random VIMs 设置缩进 :set ts=4 sw=4 sts=4 设置相对行号 :set relativenumber 解决偶尔按 'O' 时的延迟，可以看这里 :set tm=1 自动缩进 :set cin 阅读全文
posted @ 2025-10-21 08:21
CuteNess
阅读(3)
评论(0)
推荐(0)
摘要：
251104A. 图 给定一个 \(n\) 个点的完全无向图，求给每条边定权在 \([1,V]\) 内的方案数，使得点 \(1\) 到点 \(n\) 的最短路长度等于 \(k\)。对非质数取模。 \[1\le n, k\le 13, 1\le V\le 10^9 \] 考虑按 \(1\) 到 \(x 阅读全文
posted @ 2025-11-04 21:27
CuteNess
阅读(3)
评论(0)
推荐(0)
摘要：
基环树学习笔记 往一个树上额外添加一条边，称得到的图为基环树。 基环树点数和边数相同，但是点数和边数相同的图不一定是基环树。 另外，满足以下性质的图是基环森林（当联通时是基环树）： 每个点有且仅有一条出边，这时候称得到的图为外向基环森林。 每个点有且仅有一条入边，这时候称得到的图为内向基环森林。 对 阅读全文
posted @ 2025-11-04 13:37
CuteNess
阅读(5)
评论(0)
推荐(0)
摘要：
山月记 给定 \(n\) 个点，\(m\) 条边的图 \(G\) 和他的一个生成树 \(T\)。图 \(G\) 可能有多个最小生成树。 询问是否存在一个点 \(x\) 使得 \(T\) 上所有以 \(x\) 为端点的路径 \(p\)，至少存在一个最小生成树包含 \(p\)。 \[n-1\le m\l 阅读全文
posted @ 2025-11-04 11:50
CuteNess
阅读(4)
评论(0)
推荐(0)
摘要：
qoj14457. 缺陷解码器 有一初始为空的字符串 \(S\) 和大小为 \(m\) 的字符集 \(C\)，一直执行以下操作： 从 \(C\) 中随意一个字符，接在 \(S\) 后面。 分别令 \(S_1,S_2\) 表示 \(S\) 的 前/后 \(\lfloor\frac {|S|}2\rfl 阅读全文
posted @ 2025-10-30 15:57
CuteNess
阅读(9)
评论(0)
推荐(0)
摘要：
qoj14458. 调色滤镜 平面 \([1,10^9]\times[1,10^9]\) 上有 \(n\) 个点，点 \(i\) 位于 \((x,y)\)，有颜色 \(c_i\in [0,9]\)。 有 \(q\) 次操作，每次对平面上一个矩形范围内的点的颜色作用映射 \(f:[0,9]\right 阅读全文
posted @ 2025-10-28 21:03
CuteNess
阅读(7)
评论(0)
推荐(0)
摘要：
qoj14453. 网络改造 给定一个 \(n\) 个点 \(m\) 条边的有向图，你可以： 以 \(a_i\) 的代价翻转一条边。 以 \(b_i\) 的代价删去一条边。 以 \(c_i\) 的代价删去一个点。 无自环无重边，问至少需要多少代价将这个图变为无环图？ \[n\le 22 \] 首先是 阅读全文
posted @ 2025-10-27 12:14
CuteNess
阅读(3)
评论(0)
推荐(0)
摘要：
251025B. 海啸 有 \(n\) 个物品，物品 \(i\) 有 \(v_i\) 的价值和 \(2^{w_i}\) 的体积。 以及 \(q\) 次修改，每次给出 \(x\) 并令 \(a_x \leftarrow a_x +1\)。 每次修改后求出当总体积 \(\le V\) 时的最大总价值。 阅读全文
posted @ 2025-10-26 00:13
CuteNess
阅读(15)
评论(0)
推荐(0)
摘要：
给定一颗无根树 \(|T|\)。 求两条点不相交的路径，使得两条路径上边权的异或和加起来最大。 \[|T| \le 3\times 10^4 \] 这是一个经典 trick: 对于求两条点不相交路径，我们可以枚举点 \(x\)，使得其中一条在 \(x\) 的子树内，另外一条在 \(x\) 的子树外。 阅读全文
posted @ 2025-10-24 20:59
CuteNess
阅读(7)
评论(0)
推荐(0)
摘要：
Pólya 定理学习笔记 | ABC428G 题解 用来对在若干置换下本质不同的方案数计数。 （这里会有一些对引理和定理的证明，但是先咕掉（（ 首先是 Burnside 引理： 结论是，假设群 \(G\) 作用于集合 \(X\) 上。 令 \(O_x\) 表示 \(x\in X\) 的轨道，即 \( 阅读全文
posted @ 2025-10-23 22:15
CuteNess
阅读(11)
评论(0)
推荐(0)
摘要：
广义串并联图定义为不包含同胚于 \(K_4\) 的子图的图。 平面图要求不包含同胚于 \(K_5\) 的子图，所以平面图不一定是广义串并联图。 换句话说，不存在四个点满足两两之间都存在边不相交的路径相连。 广义串并联图的性质是，我们可以通过 广义串并联图方法 将他缩成一个点。 具体来说，有三种不同的 阅读全文
posted @ 2025-10-23 09:52
CuteNess
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号