摘要：
Random VIMs set nocp rnu si undofile showcmd notimeout ttimeout set ts=4 sw=4 sts=4 tm=0 set mouse=a let mapleader=' ' inoremap <C-L> {<CR>}<ESC>O nno 阅读全文
posted @ 2025-10-21 08:21
CuteNess
阅读(7)
评论(0)
推荐(0)
摘要：
literally random links. 阅读全文
posted @ 2025-10-11 17:10
CuteNess
阅读(4)
评论(0)
推荐(0)
摘要：
upd on 25.12.11 一样套路的题：CF2174F 给定点的颜色，对每一类颜色的点的总度数有奇偶性限制。求随机树满足条件的概率。 用 EGF 刻画每一个颜色的答案。最后乘起来算总贡献即可。 想必看过这篇的都能场切这个题了吧！ 给定一棵 \(n\) 个点的带权树，第 \(i\) 条边的权值是 阅读全文
posted @ 2025-12-11 22:31
CuteNess
阅读(14)
评论(0)
推荐(0)
摘要：
251119D. mod 维护一个小根堆，有两种操作共 \(n\) 次， 在 \([l_i,r_i]\) 中均匀随机一个整数 \(x\)，插入小根堆。 弹出最小值。 问最终剩下的所有数的积的期望。 \[n,l_i,r_i\le500 \] 下文中，当值相同时令更早的数更小，这样就不用考虑重值的问题。 阅读全文
posted @ 2025-11-20 14:04
CuteNess
阅读(5)
评论(0)
推荐(0)
摘要：
251112D. 谜题（poem） 给定长为 \(n\) 的排列 \(a\)。有 \(k\) 次交换，每次在所有的 \(\binom n2\) 对数中随机一对交换。问最终逆序对数的期望。 但是这样还不够！有 \(q\) 次修改，将第 \(i\) 次交换改为交换给出的 \((x_i,y_i)\)。问最 阅读全文
posted @ 2025-11-13 16:49
CuteNess
阅读(10)
评论(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
阅读(11)
评论(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
阅读(6)
评论(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
阅读(7)
评论(0)
推荐(0)
摘要：
251105B. 换来换去/card 计数将 \(n\) 个区分的物品划入任意个大小 \(\ge 2\) 的不区分集合的方案数。 \[n\le 10^7 \] 首先，这个问题看起来很像贝尔数： 计数将 \(n\) 个区分的物品划入任意个不区分集合的方案数。 这个描述中实际上隐含了集合大小 \(\ge 阅读全文
posted @ 2025-11-05 15:55
CuteNess
阅读(46)
评论(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
阅读(21)
评论(0)
推荐(0)
摘要：
基环树学习笔记 往一个树上额外添加一条边，称得到的图为基环树。 基环树点数和边数相同，但是点数和边数相同的图不一定是基环树。 另外，满足以下性质的图是基环森林（当联通时是基环树）： 每个点有且仅有一条出边，这时候称得到的图为外向基环森林。 每个点有且仅有一条入边，这时候称得到的图为内向基环森林。 对 阅读全文
posted @ 2025-11-04 13:37
CuteNess
阅读(12)
评论(0)
推荐(0)
摘要：
山月记 给定 \(n\) 个点，\(m\) 条边的图 \(G\) 和他的一个生成树 \(T\)。图 \(G\) 可能有多个最小生成树。 询问是否存在一个点 \(x\) 使得 \(T\) 上所有以 \(x\) 为端点的路径 \(p\)，至少存在一个最小生成树包含 \(p\)。 \[n-1\le m\l 阅读全文
posted @ 2025-11-04 11:50
CuteNess
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号