摘要: 游记 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 阅读(152) 评论(1) 推荐(1)
摘要: 建议读者可以先去学习边三连通分量,因为本题的做法很大程度上与边三相关。 题意 给定一张 \(n\) 个点 \(m\) 条边的无向简单连通图和 \(k\) 个二元组 \((a_i,b_i)\)。初始时所有边权为 \(0\),你需要选择两条不同的边,将它们的边权置为 \(1\),使得 \(\sum\op 阅读全文
posted @ 2025-11-01 09:35 P2441M 阅读(48) 评论(0) 推荐(0)
摘要: 题意 对于两个排列 \(p,q\),定义它们的距离为将 \(p\) 变成 \(q\) 的最小操作次数,其中每次操作可以交换 \(p\) 中两个元素的位置。现在给定两个长度为 \(n\) 的排列 \(p,q\),其中一些位置被替换成了 \(0\)。对于每个 \(0\leq k\leq n-1\),求补 阅读全文
posted @ 2025-10-29 22:00 P2441M 阅读(41) 评论(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 阅读(88) 评论(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 阅读(52) 评论(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 阅读(60) 评论(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 阅读(48) 评论(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 阅读(46) 评论(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 阅读(40) 评论(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 阅读(68) 评论(0) 推荐(0)