会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
P2441M
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
9
10
11
12
13
14
15
16
17
18
下一页
2025年11月3日
CSP-S 2025 游记 & 题解
摘要: 游记 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)
2025年11月1日
题解:P13542 [OOI 2022] Two avenues
摘要: 建议读者可以先去学习边三连通分量,因为本题的做法很大程度上与边三相关。 题意 给定一张 \(n\) 个点 \(m\) 条边的无向简单连通图和 \(k\) 个二元组 \((a_i,b_i)\)。初始时所有边权为 \(0\),你需要选择两条不同的边,将它们的边权置为 \(1\),使得 \(\sum\op
阅读全文
posted @ 2025-11-01 09:35 P2441M
阅读(48)
评论(0)
推荐(0)
2025年10月29日
题解:CF715E Complete the Permutations
摘要: 题意 对于两个排列 \(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)
2025年10月20日
题解:P2075 区间 LIS
摘要: 题意 给定长度为 \(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)
题解:P10004 [集训队互测 2023] Permutation Counting 2
摘要: 题意 给定 \(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)
题解:P10644 [NordicOI 2022] 能源网格 Power Grid
摘要: 题意 给定 \(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)
题解:P14175 【MX-X23-T5】向死存魏
摘要: 题意 给定长度为 \(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)
题解:P4143 采集矿石
摘要: 题意 给定长度为 \(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)
题解:ARC208C Mod of XOR
摘要: 题意 给定 \(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)
题解:ARC207A Affinity for Artifacts
摘要: 题意 给定长度为 \(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)
上一页
1
···
9
10
11
12
13
14
15
16
17
18
下一页
公告