2012-12-01から1日間の記事一覧

定数倍高速化したくて、__builtin_popcountが最内ループにあるとき

完全に軽い処理というわけではないので、 値の範囲が小さいなら予めやっといて、テーブル引くのが速い

SRM 562 DIV1 本番

Easy遅すぎて死んだ。 書き始めたら普通にかけたんだけど、なんで書けないんだろう? 「冷静に」ができてない。これじゃ駄目だ… MediumはWriterによると、 まず「x,y,zの4点が凸 二つの線分が交差する」らしい。 そのあとの推論「2つのクリークが交差 クリー…