摘要: 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 阅读(19) 评论(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)