上一页 1 2 3 4 5 6 7 8 9 10 ··· 17 下一页
摘要: 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)
摘要: 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 排字 非常好签到题。 赛时做法写的 \(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)
摘要: 证明 \(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 给定 \(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)
摘要: 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 给定长为 \(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 优秀数 定义十进制正整数 \(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 股票 给定长为 \(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 下一页