摘要：
题意 给定长度为 \(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:11
P2441M
阅读(22)
评论(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:10
P2441M
阅读(8)
评论(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:09
P2441M
阅读(9)
评论(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
阅读(4)
评论(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:08
P2441M
阅读(10)
评论(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
阅读(5)
评论(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:04
P2441M
阅读(27)
评论(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
阅读(4)
评论(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:02
P2441M
阅读(6)
评论(0)
推荐(0)
摘要：
题意 给定一个 \(3\times n\) 的网格，每个格子 \((i,j)\) 内有一个数 \(a_{i,j}\)。一个人初始分数为 \(0\)，在位置 \((1,1)\) 处，每次可以向右或向下走一格，目标是到达 \((3,n)\)。当走到格子 \((i,j)\) 时，这个人的分数会增加 \(a 阅读全文
posted @ 2025-10-20 22:02
P2441M
阅读(3)
评论(0)
推荐(0)
摘要：
题意 给定一棵 \(n\) 个点的树，第 \(i\) 条边 \((a_i,b_i)\) 有边权 \(c_i\)，第 \(i\) 个点有一个爆炸半径 \(r_i\)。当一个点被引爆时，所有在该点爆炸半径范围内的点也会被引爆，这些新的被引爆的点也可能继续引爆其他点……对于每个点 \(i\)，求出该点被引 阅读全文
posted @ 2025-10-20 22:01
P2441M
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号