[置顶] Random VIMs
摘要： 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)
[置顶] Random Links
摘要： literally random links. 阅读全文
posted @ 2025-10-11 17:10 CuteNess 阅读(5) 评论(0) 推荐(0)
2026年1月23日
260123A 供音树
摘要： 给出两个长为 \(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)
2026年1月21日
260110A 网格图
摘要： 给定一个 \(n\times m\) 的网格图和 \(q\) 个关键点。要求以每个关键点为中心分别放置一个 L 形。要求每个格子至多被覆盖一次。求合法方案数。 L 形： .@. .@. ... ... .#@ @#. .#@ @#. ... ... .@. .@. \[q,n\times m\le1 阅读全文
posted @ 2026-01-21 21:49 CuteNess 阅读(4) 评论(0) 推荐(0)
2026年1月13日
260112C untitled
摘要： 给定长为 \(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)
2026年1月3日
CF576D Flights for Regular Customers
摘要： 给定一个 \(n\) 个点，\(m\) 条边的有向图。初始所有边都被上锁了。第 \(i\) 条边在 \(t_i\) 时刻结束时被解锁，在此之前都无法通过。 你初始在 \(1\) 号节点。假设第 \(i\) 个时刻开始时你位于点 \(x\)。你必须需要选择一条 \(x\) 的已解锁的的出边，并在第 \ 阅读全文
posted @ 2026-01-03 14:07 CuteNess 阅读(5) 评论(0) 推荐(0)
2025年12月11日
ZROJ 3272. 地皮
摘要： upd on 25.12.11 一样套路的题：CF2174F 给定点的颜色，对每一类颜色的点的总度数有奇偶性限制。求随机树满足条件的概率。 用 EGF 刻画每一个颜色的答案。最后乘起来算总贡献即可。 想必看过这篇的都能场切这个题了吧！ 给定一棵 \(n\) 个点的带权树，第 \(i\) 条边的权值是 阅读全文
posted @ 2025-12-11 22:31 CuteNess 阅读(16) 评论(0) 推荐(0)
2025年11月20日
251119D. mod
摘要： 251119D. mod 维护一个小根堆，有两种操作共 \(n\) 次， 在 \([l_i,r_i]\) 中均匀随机一个整数 \(x\)，插入小根堆。 弹出最小值。 问最终剩下的所有数的积的期望。 \[n,l_i,r_i\le500 \] 下文中，当值相同时令更早的数更小，这样就不用考虑重值的问题。 阅读全文
posted @ 2025-11-20 14:04 CuteNess 阅读(6) 评论(0) 推荐(0)
2025年11月13日
251112D. 谜题（poem）
摘要： 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
摘要： 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)
2025年11月7日
P4091 [HEOI2016/TJOI2016] 求和
摘要： 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)
2025年11月6日
一些逆元小学习
摘要： 假如我们想求 \(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)
下一页