会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
stripe-python
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
17
下一页
2026年11月13日
P14638 [NOIP2025] 序列询问
摘要: P14638 [NOIP2025] 序列询问 给定一个长为 \(n\) 的序列 \(a_i\)。\(q\) 次询问给定 \(L,R\),对每个 \(i\) 求出: \[\max_{i \in [l,r] \land r-l+1 \in [L,R]} \sum_{j=l}^r a_j \]\(n \l
阅读全文
posted @ 2026-11-13 12:06 stripe_python
阅读(26)
评论(0)
推荐(0)
2026年11月12日
AGC033D Complexity
摘要: AGC033D Complexity 给定 \(n \times m\) 的黑白网格。定义子矩形的权值为: 若矩形全黑或全白,权值为 \(0\)。 否则,用一条直线将矩形切割为两部分,设权值为 \(c_1,c_2\),取 \(\max(c_1,c_2)\) 的最小值 \(+1\)。 求网格的权值。
阅读全文
posted @ 2026-11-12 20:41 stripe_python
阅读(8)
评论(0)
推荐(0)
树上依赖性背包
摘要: 问题 1 给定一棵 \(n\) 个节点的有根树,节点 \(u\) 有价值 \(a_u\)。选定包含根的点数 \(=k\) 的连通块,最大化总价值并输出。 设 \(f_{u,i}\) 表示 \(u\) 子树内选 \(i\) 个点的最大价值,若 \(i \ge 1\) 钦定 \(u\) 必选。 初值 \
阅读全文
posted @ 2026-11-12 18:14 stripe_python
阅读(18)
评论(0)
推荐(0)
ZR3761 排字
摘要: ZR3761 排字 非常好签到题。 赛时做法写的 \(O(|\Sigma|n)\),补一个严格线性。 确定终点后,我们取出的一定是严格前缀 \(\max\) 构成的子序列。 从左到右扫,若 \(a_p > \min\limits_{i=p+1}^n a_i\) 那么 \(p\) 可以通过操作变小,将
阅读全文
posted @ 2026-11-12 15:52 stripe_python
阅读(9)
评论(0)
推荐(0)
杂题乱记 1
摘要: 证明 \(y=\dfrac{1}{2}x+\dfrac{1}{4}\) 是 \(y=\sqrt{x}\) 在 \([0,4]\) 上的切比雪夫最佳逼近。形式化地 \[\forall a,b \in \mathbb{R}, \max_{x \in [0,4]}|\sqrt{x}-(ax+b)| \ge
阅读全文
posted @ 2026-11-12 08:22 stripe_python
阅读(14)
评论(0)
推荐(0)
P8386 [PA 2021] Od deski do deski
摘要: P8386 [PA 2021] Od deski do deski 给定 \(n,m\),对满足下述条件的序列 \(a_1\sim a_n\) 计数: \(\forall i \in [1,n], a_i \in [1,m]\)。 若干次操作选定长度 \(\ge 2\) 的区间 \([l,r]\),
阅读全文
posted @ 2026-11-12 07:45 stripe_python
阅读(9)
评论(0)
推荐(0)
2026年11月11日
P9019 [USACO23JAN] Tractor Paths P
摘要: P9019 [USACO23JAN] Tractor Paths P 给定 \(n\) 个区间 \([l_i,r_i]\),保证 \(l_i,r_i\) 递增,且所有 \(l_i,r_i\) 构成 \(1 \sim 2n\) 的排列。若 \([l_i,r_i] \cap [l_j,r_j] \ne
阅读全文
posted @ 2026-11-11 21:10 stripe_python
阅读(6)
评论(0)
推荐(0)
CF765F Souvenirs
摘要: CF765F Souvenirs 给定长为 \(n\) 的序列 \(a_i\)。进行 \(q\) 次询问,给定 \(l,r\),查询 \[\min_{i,j \in [l,r], i\ne j} |a_i-a_j| \]\(n \le 10^5\),\(q \le 3 \times 10^5\),3
阅读全文
posted @ 2026-11-11 20:52 stripe_python
阅读(15)
评论(0)
推荐(0)
ZR3759 优秀数
摘要: ZR3759 优秀数 定义十进制正整数 \(n=\overline{a_1a_2\cdots a_k}\) 是优秀的,当且仅当 \[|a_i-a_{i+1}|=|a_{k-i}-a_{k-i+1}|,\quad \forall i\in [1,k) \]进行 \(q\) 次询问,给定 \(l,r\)
阅读全文
posted @ 2026-11-11 16:51 stripe_python
阅读(11)
评论(0)
推荐(0)
ZR3758 股票
摘要: ZR3758 股票 给定长为 \(n\) 的序列 \(a_i\)。给出 \(p,q\),称区间 \([l,r]\) 合法,当且仅当: \(\max \limits_{i=l}^r a_i-\min\limits_{i=l}^r a_i \le p\)。 \(\left|\sum \limits_{i
阅读全文
posted @ 2026-11-11 15:48 stripe_python
阅读(18)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
10
···
17
下一页
公告