摘要: ARC227B Know Your Place 考虑从 \(1\to n\) 构造 \(b_i\) 序列。若有多个可填的数,可以证明选最大的不劣。 大力线段树二分维护可以做到 2log 到 1log,比较魔怔。 一个线性做法:注意到在 \(x\) 第一次出现后,若不填比 \(x\) 小的数,\(x\ 阅读全文
posted @ 2026-10-30 10:38 stripe_python 阅读(5) 评论(0) 推荐(0)
摘要: ARC227A Fermat Point of Binary Strings 取 01 串所有 \(1\) 的出现位置 \(a_1 \sim a_n\),根据经典结论 \[\text{dis}(A,X)=\sum_{i=1}^n |a_i-x_i| \]题目给定 \(a_i,b_i,c_i\),要求 阅读全文
posted @ 2026-10-30 09:39 stripe_python 阅读(7) 评论(0) 推荐(0)
摘要: 问题 给定带权无向连通图 \(G\) 和关键点集 \(P\)。选出包含 \(P\) 的边权和最小连通子图。 \(n \le 100\),\(m \le 500\),\(\textcolor{red}{|P| \le 10}\),\(w \ge 1\),1 秒,250 MB。 这个问题被称作最小 St 阅读全文
posted @ 2026-10-30 09:16 stripe_python 阅读(9) 评论(0) 推荐(0)