会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
P2441M
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
17
下一页
2026年3月9日
题解:P15582 [KTSC 2026] 平衡序列 / Balanced Sequence
摘要: 我咋写的那么蠢。 显然平衡序列的长度只能是 \(2^k-1\),因此平衡区间的总个数是 \(\mathcal{O}(n\log{n})\) 的。进一步观察性质,发现一个区间不会包含另一个等长度的区间的中点。考察一个位置 \(x\),对于一种长度 \(len\),包含 \(x\) 的长度为 \(len
阅读全文
posted @ 2026-03-09 11:46 P2441M
阅读(28)
评论(0)
推荐(0)
2026年2月27日
题解:P9531 [JOIST 2022] 复兴计划 / Reconstruction Project
摘要: 比较自然的做法。 对于两条边权相同的边,不妨钦定编号较小的边更小。 有结论:对于任意一条边,使得它在最小生成树中出现的 \(x\) 是一个连续区间。 证明 考察最小生成树经典结论:一条边 \(e\) 不被包含在最小生成树中,当且仅当存在一个包含 \(e\) 的环,使得 \(e\) 的边权大于环上其他
阅读全文
posted @ 2026-02-27 19:13 P2441M
阅读(29)
评论(0)
推荐(0)
题解:AWTF2025C Get Closer
摘要: 对于每对球,把左边的视作左括号,右边的视作右括号。题意转化成需要给每个位置填上左右括号,使得段内没有匹配的括号,整个串是一个合法括号串。显然每个段由一段前缀的右括号和一段后缀的左括号构成。 容易想到二分 \(mid\),判定答案是否 \(\leq mid\),也就是要求对于每两个相邻的段,前面段的左
阅读全文
posted @ 2026-02-27 15:52 P2441M
阅读(31)
评论(0)
推荐(1)
2026年2月26日
题解:P12801 [NERC 2022] Lisa's Sequences / CF1773L Lisa's Sequences
摘要: 首先有结论:一个位置上的数要么不变,要么操作成 \(\infty\),要么操作成 \(0\)。 证明 对于 \(a_i\),考察其相邻两个数形成的值域区间 \([\min(a_{i-1},a_{i+1}),\max(a_{i-1},a_{i+1})]\),分类讨论操作后 \(a_i\) 的取值: \
阅读全文
posted @ 2026-02-26 21:41 P2441M
阅读(30)
评论(0)
推荐(1)
2026年2月25日
题解:P15367 秋季限定生成树问题
摘要: 瞎写写过了,有点诡异了。 使用 Boruvka 刻画完全图最大生成树,考虑给每个点 \(u\) 找到最优的 \(v\) 使得 \(\operatorname{lcm}(u,v)+\gcd(u,v)\) 最大。把边权化成 \(\dfrac{uv}{\gcd(u,v)}+\gcd(u,v)\),直觉上让
阅读全文
posted @ 2026-02-25 18:52 P2441M
阅读(51)
评论(0)
推荐(1)
2026年2月21日
题解:P15369 『ICerOI Round 1』并非图论
摘要: 题意 有 \(n\) 个点。对于一个边集 \(E\),定义 \[f(E)=\sum_{i=1}^ni\times deg_i+\sum_{(u,v)\in E}u\operatorname{and} v \]\(q\) 次询问 \(l,r\),求点集 \(V=\{l,\cdots,r\}\) 时所有
阅读全文
posted @ 2026-02-21 21:49 P2441M
阅读(31)
评论(0)
推荐(0)
2026年2月20日
题解:P11982 [KTSC 2021] 路灯 / streetlight
摘要: 题意 给定长度为 \(n\) 的序列 \(a\)。有 \(q\) 次单点修改,在所有修改前和每次修改后,求有多少对 \((i,j)\) 满足: \(a_i=a_j\)。 \(\forall i<k<j,a_k<a_i\)。 \(n\leq 10^5\),\(q\leq 2.5\times 10^5\
阅读全文
posted @ 2026-02-20 23:16 P2441M
阅读(37)
评论(0)
推荐(0)
2026年2月16日
题解:P14177 【MX-X23-T7】我爱数数
摘要: 题意 有一个长度为 \(n\) 的序列 \(a\) 和初始时全为 \(0\) 的序列 \(b\)。有 \(m\) 个操作 \(l_p,r_p,c_p\),执行第 \(p\) 个操作会对于每个 \(l_p\leq i\leq r_p\),令 \(b_i\gets\max(b_i,c_p)\)。每次会等
阅读全文
posted @ 2026-02-16 15:47 P2441M
阅读(32)
评论(0)
推荐(0)
2026年2月14日
题解:P15301 [ROI 2012 Day 2] army 汗国军队
摘要: 题意 给定 \(n\) 和 \(1,\cdots,n\) 的一个大小为 \(k\) 的子序列 \(a\)。求有多少长度为 \(n\) 的排列 \(p\),使得 \(a\) 是 \(p\) 的一个 LIS。\(k\leq n\leq 15\)。 题解 题意看上去一脸 DP 套 DP 的样子,经典地,我
阅读全文
posted @ 2026-02-14 19:59 P2441M
阅读(24)
评论(0)
推荐(0)
2026年2月12日
题解:P15246 [WC2026] 猫和老鼠
摘要: 题意 数轴 \([0,m]\) 上有一只老鼠,初始时可能位于数轴上的任意点。这只老鼠可以在数轴上任意移动,但是任何时刻瞬时速度不超过 \(1\) 个单位每秒。 有 \(n\) 只机器猫,部署第 \(i\) 只的代价为 \(w_i\),部署后它会在 \(t_i\) 时刻出现在 \(a_i\),以每秒
阅读全文
posted @ 2026-02-12 21:41 P2441M
阅读(83)
评论(0)
推荐(3)
上一页
1
···
4
5
6
7
8
9
10
11
12
···
17
下一页
公告