Solution -「GYM 104128E」Color the Tree
date: '2023-10-13'title: 'Solution -「GYM 104128E」Color the Tree'Desc.Link.给出树 $T=(V,E)$, 一个代价数组 $...
标签 data structures 下的文章
Solution Set -「Nhk R2」
date: '2023-10-13'title: 'Solution Set -「Nhk R2」'A观察数据范围， 我们可以发现 $n \leq 3000, k \leq 10^9$ 指向的是时...
Solution Set -「LOC 4293」
date: '2023-10-08'title: 'Solution Set -「LOC 4293」'Link.A. 特种训练 (train)写不来这种 Ad-hoc 题.B. 红色改造 (mo...
Solution -「模拟赛」草莓蛋糕
date: '2023-09-28'title: 'Solution -「模拟赛」草莓蛋糕'$\max(a_x + a_y, b_y + b_x)$ 的贡献形式不是独立的，并不好进行分析。考虑通...
「codeforces - gym102331H」Honorable Mention
link． 单次询问的做法是平凡的，令 $f_i(k)$ 表示将前 $i$ 个元素划分出了 $k$ 段的最大值，有转移：$$
f_i(k) = \m...