nakashiiiの自由帳

自由に書きます

2022-01-01から1ヶ月間の記事一覧

mod割り算の便利ツール(逆元、べき乗、階乗、二項係数nCr)

mod割り算まわりの便利ツールを用意したのでメモ これでmodに怯えずに戦える(かも) modの演算の詳しい説明はけんちょんさんの以下の記事がとても分かりやすいです qiita.com 便利ツール // x!(mod mod) ll mod_fact(ll x, ll mod) { ll ans = 1; for (int …

HW盤面のBFSをグラフ構築してから解く

グラフの問題を練習してて、よくあるHW盤面の問題をグラフ構築してから実装してみたのでそのメモ 問題 これを解いていく。HW盤面の迷路の最も基本的な形。 atcoder.jp ※以下の2パターンの実装、書いた時期が違うので書き方の癖が違って読みにくいです、、 HW…

競プロ(AtCoder)の目標をレーティングではなく勉強時間にした理由

2022年の目標のひとつとして、「半年で競プロを700時間勉強する」というのを決めた。 なぜ、そんな目標にしたのかを忘れないうちにメモ なぜ競プロ? 一応仕事はwebエンジニアなので、以下の条件を満たすものを目標にしたいと思っていた。 webエンジニアの仕…