[置顶] 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 阅读(18) 评论(0) 推荐(0)
[置顶] Random Links
摘要： literally random links. 阅读全文
posted @ 2025-10-11 17:10 CuteNess 阅读(5) 评论(0) 推荐(0)
2026年3月6日
260228A. 典
摘要： 长为 \(m\) 的序列 \(a\) 的权值为 \(W(a)=a_1+\left(\displaystyle\sum_{i=1}^{m-1}a_i\oplus a_{i+1}\right)+a_m\)。 给定一个长为 \(n\) 的序列 \(a\)，你可以选择任意多个数修改为任意值。 最小化 \(p 阅读全文
posted @ 2026-03-06 11:18 CuteNess 阅读(3) 评论(0) 推荐(0)
2026年3月5日
260302B. 桂
摘要： 给定一颗大小为 \(n\) 的树，点 \(i\) 带颜色 \(c_i\)，进行以下操作任意次直到树被删空，要求最小化总代价。 选择一个颜色集 \(C\)，取 \(S=\{x|c_x\in C\}\)，删去 \(S\) 内的点。这次操作的代价为 \(|C|\times|S|\)。操作后要满足对于每一种 阅读全文
posted @ 2026-03-05 12:08 CuteNess 阅读(3) 评论(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 阅读(5) 评论(0) 推荐(0)
2026年1月21日
260110A 网格图
摘要： 给定一个 \(n\times m\) 的网格图和 \(q\) 个关键点。要求以每个关键点为中心分别放置一个 L 形。要求每个格子至多被覆盖一次。求合法方案数。 L 形： .@. .@. ... ... .#@ @#. .#@ @#. ... ... .@. .@. \[q,n\times m\le1 阅读全文
posted @ 2026-01-21 21:49 CuteNess 阅读(11) 评论(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 阅读(10) 评论(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 阅读(20) 评论(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 阅读(9) 评论(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 阅读(19) 评论(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 阅读(15) 评论(0) 推荐(0)
下一页