前回の記事に対してみやむーさんから素晴らしい反響を頂いたので、こちらにレスポンスする形で追記してみます。そもそも前回の「DPの話」は、こちらのエントリと内容が全く同じなのでした。全然気付いてなくてごめんなさい・・・。 ループのメリットとメモ再…

この記事は Competitive Programming Advent Calendar のために作成されました。「DP (Dynamic Programminng: 動的計画法) がよく分からない」というつぶやきをよく目にします。何から何まで分からないというわけではないけど、 「こういうDPをすれば解ける…

暇つぶしにKnuth先生のThe Art of（以下略）を読んでいたら、良い感じのアルゴリズムを見つけたので実装してました。Pollard's Rho Methodは素因数分解をする高速なアルゴリズム。とりあえず理論は後回しにして、先生の言うとおりに実装したら完成しました。…