V. Braverman and A. Meyerson, “Streaming k-means on well-clusterable data,” In SODA, 2011.ストリームk-meansアルゴリズム．

解説が無さそうな問題の一言解法．コードは略．

今までで一番時間をかけた問題．基底変換や，線分と放物線の交点等が入り混じった実装問題（not強実装）．

このエントリは，Competitive Programming Advent Calendar Div2012の参加記事です．ICPCアジア地区予選について色々とまとめておこうと思っていたのですが，折角の機会なのでこの場を借りて記事にしてしまいます． チーム情報 チーム名 Ultimate & Escapist…