摘要：
闲话 帅炸了。 这是主播被 \(n=1\) 的 case 卡爆了，望周知。 题意 给定长度为 \(n\) 的序列 \(a\)，值域为 \([1,n]\)，有一些位置未确定。你需要给这些未确定的位置的确定取值，使得序列 \(b_i=a_{a_i}\) 的字典序最小。多测，\(1\leq T\leq 1 阅读全文
posted @ 2025-11-14 21:15
P2441M
阅读(12)
评论(0)
推荐(0)
摘要：
题意 给定长度为 \(n\) 的序列 \(a\)。有 \(q\) 次修改，第 \(i\) 次修改给出 \(x_i,v_i\)，表示令 \(a_{x_i}\gets v_i\)。每次修改后你需要求出 \[\sum_{i=1}^n\sum_{j=i+1}^n\max_{k=i}^{j-1}[\opera 阅读全文
posted @ 2025-11-11 21:37
P2441M
阅读(9)
评论(0)
推荐(0)
摘要：
题意 有一排编号为 \(1\sim n\) 的座位。有 \(k\) 种饮料，第 \(i\) 名乘客想要喝第 \(a_i\) 种饮料。小推车需要从 \(0\) 位置出发，最终走到 \(n+1\) 位置，按顺序给每名乘客分饮料。推车上有 \(m\) 个瓶子，每个瓶子可以装 \(p\) 个单位的某一种饮料 阅读全文
posted @ 2025-11-09 18:50
P2441M
阅读(13)
评论(0)
推荐(0)
摘要：
游记 Day -? 初赛获得了 \(95\text{pts}\)，喜提 S > J。 Day -? 不报 J 组了。 Day -1 获得了 \(0(100)+10+0+0=10(110)\) 分。 感觉自己 \(rp\leftarrow rp+\infty\) 了，这就是信心赛吗！！！！111。 D 阅读全文
posted @ 2025-11-03 12:41
P2441M
阅读(31)
评论(1)
推荐(1)
摘要：
建议读者可以先去学习边三连通分量，因为本题的做法很大程度上与边三相关。 题意 给定一张 \(n\) 个点 \(m\) 条边的无向简单连通图和 \(k\) 个二元组 \((a_i,b_i)\)。初始时所有边权为 \(0\)，你需要选择两条不同的边，将它们的边权置为 \(1\)，使得 \(\sum\op 阅读全文
posted @ 2025-11-01 09:35
P2441M
阅读(12)
评论(0)
推荐(0)
摘要：
题意 对于两个排列 \(p,q\)，定义它们的距离为将 \(p\) 变成 \(q\) 的最小操作次数，其中每次操作可以交换 \(p\) 中两个元素的位置。现在给定两个长度为 \(n\) 的排列 \(p,q\)，其中一些位置被替换成了 \(0\)。对于每个 \(0\leq k\leq n-1\)，求补 阅读全文
posted @ 2025-10-29 22:00
P2441M
阅读(9)
评论(0)
推荐(0)
摘要：
题意 给定长度为 \(n\) 的排列 \(p\)，\(q\) 次询问 \(l,r\)，求 \(p[l,r]\) 的 LIS 长度。\(1\leq n,q\leq 10^5\)。 题解 挺牛的题。 考虑如何刻画 LIS。感觉上 DP 没有什么前途，考虑另一种经典的 \(\mathcal{O}(n\lo 阅读全文
posted @ 2025-10-20 22:12
P2441M
阅读(37)
评论(0)
推荐(0)
摘要：
题意 给定 \(n\)，对于所有 \(0\leq x,y<n\) 求有多少长度为 \(n\) 的排列 \(p\) 满足 \(\sum\limits_{i=1}^{n-1}[p_i<p_{i+1}]=x\) 且 \(\sum\limits_{i=1}^{n-1}[p^{-1}_i<p^{-1}_{i+ 阅读全文
posted @ 2025-10-20 22:11
P2441M
阅读(13)
评论(0)
推荐(0)
摘要：
题意 给定 \(n,m\)。对于 \(n\times m\) 的网格 \(a\)，定义 \[c_{i,j}=\left\lvert \sum_{k=1}^{n}a_{k,j}-\sum_{k=1}^{m}a_{i,k} \right\rvert \]现在给定 \(c\)，构造一组合法的 \(a\)。 阅读全文
posted @ 2025-10-20 22:10
P2441M
阅读(13)
评论(0)
推荐(0)
摘要：
题意 给定长度为 \(n\) 的序列 \(a\) 和值域 \(V\)。有 \(m\) 次操作： 给定 \(l,r,x\)，将 \(a[l,r]\) 中 \(=x\) 的数改为 \(0\)。 给定 \(x\)，在序列末尾添加 \(x\)。 给定 \(l\)，查询最小的 \(r\) 使得 \(a[l,r 阅读全文
posted @ 2025-10-20 22:09
P2441M
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号