アルゴリズムとかオーダーとか

仕事で勉強したことなどをまとめてます

証明

secp256k-1には整数解は存在しないことの証明

久しぶりのブログ投稿になります。こんにちは。今回はsecp256k-1であるに整数解は存在しないことの証明を行いたいと思います。元々はgemとC Libraryで書かれたsecp256k-1のライブラリが返す加算結果が違っていて、どっちのライブラリが正しい値かを手計算で…

トロポジカルソートの数え上げとDP(1)

D: 徒競走 - AtCoder Beginner Contest 041 | AtCoder が解説を見てもさっぱりわからなかくて数日頭を悩ませているので、理解できたものから少しずつまとめていこうと思います。 まず、初っ端につまづいたのが次の一文 頂点集合 S をトポロジカルソートする…

大きな数の割り算の余りを求める

つい最近AtCorderに参加しました。 アルゴリズムは好きだけど今まで真面目に勉強はしていなかったのでこれを機にしっかりとまとめていこうと思います。 とりあえず最初の記事としては個人的に面白かった&すごく簡単な問題についてアルゴリズムの組み立てと…