摘要：
Random VIMs set nocp set rnu set ts=4 sw=4 sts=4 tm=0 set si set undofile set mouse=a set showcmd set notimeout set ttimeout let mapleader=' ' inorema 阅读全文
posted @ 2025-10-21 08:21
CuteNess
阅读(7)
评论(0)
推荐(0)
摘要：
literally random links. 阅读全文
posted @ 2025-10-11 17:10
CuteNess
阅读(2)
评论(0)
推荐(0)
摘要：
251112D. 谜题（poem） 给定长为 \(n\) 的排列 \(a\)。有 \(k\) 次交换，每次在所有的 \(\binom n2\) 对数中随机一对交换。问最终逆序对数的期望。 但是这样还不够！有 \(q\) 次修改，将第 \(i\) 次交换改为交换给出的 \((x_i,y_i)\)。问最 阅读全文
posted @ 2025-11-13 16:49
CuteNess
阅读(7)
评论(0)
推荐(0)
摘要：
CF1797F Li Hua and Path 给定一个 \(n\) 个点的树。求下列两个条件中恰好满足一个的路径 \(x\to y(x<y)\) 的数量： \(x\) 的编号是路径上的最小值。 \(y\) 的编号是路径上的最大值。 同时有 \(q\) 次操作，第 \(i\) 操作新增编号为 \(n 阅读全文
posted @ 2025-11-13 09:58
CuteNess
阅读(3)
评论(0)
推荐(0)
摘要：
P4091 [HEOI2016/TJOI2016] 求和 令 \(S(n,m)\) 表示第二类斯特林数。 对以下式子求和： \[\sum_{i=0}^n\sum_{j=0}^i 2^j\times j!\times S(i,j) \]\(n\le 10^5\)（但是有线性做法 \(\forall m 阅读全文
posted @ 2025-11-07 08:10
CuteNess
阅读(5)
评论(0)
推荐(0)
摘要：
假如我们想求 \(x\) 模 \(p\) 的逆元，设 \(p=kx+r\)，那么有： \[\begin{align*} kx+r&\equiv0&\pmod p \\ \frac {kx}{xr}+\frac r{xr}&\equiv0&\pmod p \\ k\times r^{-1} + x^{ 阅读全文
posted @ 2025-11-06 15:11
CuteNess
阅读(6)
评论(0)
推荐(0)
摘要：
251105B. 换来换去/card 计数将 \(n\) 个区分的物品划入任意个大小 \(\ge 2\) 的不区分集合的方案数。 \[n\le 10^7 \] 首先，这个问题看起来很像贝尔数： 计数将 \(n\) 个区分的物品划入任意个不区分集合的方案数。 这个描述中实际上隐含了集合大小 \(\ge 阅读全文
posted @ 2025-11-05 15:55
CuteNess
阅读(39)
评论(0)
推荐(1)
摘要：
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
阅读(12)
评论(0)
推荐(0)
摘要：
基环树学习笔记 往一个树上额外添加一条边，称得到的图为基环树。 基环树点数和边数相同，但是点数和边数相同的图不一定是基环树。 另外，满足以下性质的图是基环森林（当联通时是基环树）： 每个点有且仅有一条出边，这时候称得到的图为外向基环森林。 每个点有且仅有一条入边，这时候称得到的图为内向基环森林。 对 阅读全文
posted @ 2025-11-04 13:37
CuteNess
阅读(10)
评论(0)
推荐(0)
摘要：
山月记 给定 \(n\) 个点，\(m\) 条边的图 \(G\) 和他的一个生成树 \(T\)。图 \(G\) 可能有多个最小生成树。 询问是否存在一个点 \(x\) 使得 \(T\) 上所有以 \(x\) 为端点的路径 \(p\)，至少存在一个最小生成树包含 \(p\)。 \[n-1\le m\l 阅读全文
posted @ 2025-11-04 11:50
CuteNess
阅读(9)
评论(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
阅读(10)
评论(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
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号