摘要：
题意 对于两个排列 \(p,q\)，定义它们的距离为将 \(p\) 变成 \(q\) 的最小操作次数，其中每次操作可以交换 \(p\) 中两个元素的位置。现在给定两个长度为 \(n\) 的排列 \(p,q\)，其中一些位置被替换成了 \(0\)。对于每个 \(0\leq k\leq n-1\)，求补 阅读全文
posted @ 2025-10-29 22:00
P2441M
阅读(17)
评论(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
阅读(52)
评论(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
阅读(27)
评论(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
阅读(19)
评论(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
阅读(24)
评论(0)
推荐(0)
摘要：
题意 给定长度为 \(n\) 的字符串 \(s\) 和权值序列 \(v\)。求所有子串 \(s[l,r]\) 使得 \(s[l,r]\) 在所有子串去重后的字典序降序排名，恰好等于 \(v[l,r]\) 的区间和。\(1\leq n\leq 10^5\)。 题解 注意到固定左端点 \(l\) 后，随 阅读全文
posted @ 2025-10-20 22:09
P2441M
阅读(24)
评论(0)
推荐(0)
摘要：
题意 给定 \(C,X\)，构造一个 \(n(1\leq n<2^{60})\) 使得 \((n\oplus C)\bmod{n}=X\)，或报告无解。多测，\(1\leq T\leq 2\times 10^5\)，\(1\leq C,X<2^{30}\)。 题解 神人构造题。 显然要有 \(n>X 阅读全文
posted @ 2025-10-20 22:07
P2441M
阅读(16)
评论(0)
推荐(0)
摘要：
题意 给定长度为 \(n\) 的序列 \(a\) 和一个数 \(X\)，求有多少种 \(a\) 的重排 \(b\) 使得 \(\sum\limits_{i=1}^n\max(b_i-i+1,0)\leq X\)。\(1\leq n\leq 100\)，\(1\leq a_i,X\leq 10^9\) 阅读全文
posted @ 2025-10-20 22:05
P2441M
阅读(41)
评论(0)
推荐(0)
摘要：
题意 给定 \(n\)，对于每个 \(1\leq i,j\leq n\)，给出 \(d(i,j)\)。对于集合 \(S\)，定义 \(D(S)=\max\limits_{i,j\in S}d(i,j)\)。将 \(\{1,2,\cdots,n\}\) 划分为两个集合 \(A,B\)，最小化 \(D( 阅读全文
posted @ 2025-10-20 22:04
P2441M
阅读(14)
评论(0)
推荐(0)
摘要：
题意 给定一棵 \(n\) 个点的树，设根节点 \(1\) 的深度为 \(1\)。给定 \(k\)，求有多少从树中选出 \(k\) 个两两不同的节点，组成有序序列 \(b_1,\cdots,b_k\) 的方案，使得： 对于每个 \(1\leq i<k\)，\(1<d_{b_i}\leq d_{b_{ 阅读全文
posted @ 2025-10-20 22:03
P2441M
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号