摘要：
题意 给定长度为 \(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
阅读(14)
评论(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:05
P2441M
阅读(32)
评论(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
阅读(6)
评论(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
阅读(14)
评论(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
阅读(7)
评论(0)
推荐(0)
摘要：
题意 给定一棵 \(n\) 个点的树，第 \(i\) 条边 \((a_i,b_i)\) 有边权 \(c_i\)，第 \(i\) 个点有一个爆炸半径 \(r_i\)。当一个点被引爆时，所有在该点爆炸半径范围内的点也会被引爆，这些新的被引爆的点也可能继续引爆其他点……对于每个点 \(i\)，求出该点被引 阅读全文
posted @ 2025-10-20 22:01
P2441M
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号