摘要: Random VIMs set nocp si rnu undofile showcmd nu ttimeout notimeout set ts=4 sw=4 sts=4 tm=0 set mouse=a let mapleader=' ' inoremap <C-L> {<CR>}<ESC>O 阅读全文
posted @ 2025-10-21 08:21 CuteNess 阅读(17) 评论(0) 推荐(0)
摘要: literally random links. 阅读全文
posted @ 2025-10-11 17:10 CuteNess 阅读(5) 评论(0) 推荐(0)
摘要: 给出两个长为 \(n\) 的数列 \(a_i,b_j\),对所有 \(1\le k\le n\) 计算 \[c_k=\max_{\gcd(i,j)=k}|a_i-b_j| \]\[n\le 10^5 \] 省流:最值转判定转计数。 首先枚举绝对值内的符号做两遍,把绝对值拆掉。 考虑对于每个 \(k\ 阅读全文
posted @ 2026-01-23 23:16 CuteNess 阅读(4) 评论(0) 推荐(0)
摘要: 给定一个 \(n\times m\) 的网格图和 \(q\) 个关键点。要求以每个关键点为中心分别放置一个 L 形。要求每个格子至多被覆盖一次。求合法方案数。 L 形: .@. .@. ... ... .#@ @#. .#@ @#. ... ... .@. .@. \[q,n\times m\le1 阅读全文
posted @ 2026-01-21 21:49 CuteNess 阅读(4) 评论(0) 推荐(0)
摘要: 给定长为 \(n\) 的序列 \(a\),\(q\) 次询问每次 reverse 长为 x_i 的前缀。每次 reverse 后询问该前缀中有多少对 \(i<j\) 满足 \(a_i=a_j\)。 \[n,q \le 2\times10^5 \] 在操作序列上根号重构。每 \(B\) 个操作重构,将 阅读全文
posted @ 2026-01-13 16:22 CuteNess 阅读(7) 评论(0) 推荐(0)
摘要: 给定一个 \(n\) 个点,\(m\) 条边的有向图。初始所有边都被上锁了。第 \(i\) 条边在 \(t_i\) 时刻结束时被解锁,在此之前都无法通过。 你初始在 \(1\) 号节点。假设第 \(i\) 个时刻开始时你位于点 \(x\)。你必须需要选择一条 \(x\) 的已解锁的的出边,并在第 \ 阅读全文
posted @ 2026-01-03 14:07 CuteNess 阅读(5) 评论(0) 推荐(0)
摘要: upd on 25.12.11 一样套路的题:CF2174F 给定点的颜色,对每一类颜色的点的总度数有奇偶性限制。求随机树满足条件的概率。 用 EGF 刻画每一个颜色的答案。最后乘起来算总贡献即可。 想必看过这篇的都能场切这个题了吧! 给定一棵 \(n\) 个点的带权树,第 \(i\) 条边的权值是 阅读全文
posted @ 2025-12-11 22:31 CuteNess 阅读(16) 评论(0) 推荐(0)
摘要: 251119D. mod 维护一个小根堆,有两种操作共 \(n\) 次, 在 \([l_i,r_i]\) 中均匀随机一个整数 \(x\),插入小根堆。 弹出最小值。 问最终剩下的所有数的积的期望。 \[n,l_i,r_i\le500 \] 下文中,当值相同时令更早的数更小,这样就不用考虑重值的问题。 阅读全文
posted @ 2025-11-20 14:04 CuteNess 阅读(6) 评论(0) 推荐(0)
摘要: 251112D. 谜题(poem) 给定长为 \(n\) 的排列 \(a\)。有 \(k\) 次交换,每次在所有的 \(\binom n2\) 对数中随机一对交换。问最终逆序对数的期望。 但是这样还不够!有 \(q\) 次修改,将第 \(i\) 次交换改为交换给出的 \((x_i,y_i)\)。问最 阅读全文
posted @ 2025-11-13 16:49 CuteNess 阅读(11) 评论(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 阅读(12) 评论(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)