けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2025-01-31から1日間の記事一覧

AOJ 1464 Mixing Solutions (ICPC アジア 2024 J) (6D)

にょぐた君と一緒に考察した。面白かった。公式解説は多面体で考えているけど、ここでは LP 双対で解いてみる。 問題へのリンク commentary 問題概要 種類の水溶液がある。水溶液 は、 として、 水溶液全体の重さが g 1 g あたりの溶質の重さが g 以上 g 以…