hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest Azure DevOps の Pipeline のハローワールドからビルド・単体テスト・デプロイ・スワップまで - かずきのBlog@hatena 有名人のかずきさんの記事 Pip…

色々調べたまとめ。 安全素数とは pと2p+1がともに素数である場合の2p+1のこと 安全素数 - Wikipedia ちなみにこの時のpはソフィー･ジェルマン素数 ソフィー・ジェルマン素数 - Wikipedia ソフィー・ジェルマン素数、安全素数が無数に存在するかは未解決問題…

https://codeforces.com/contest/1314/problem/D N頂点の有向の重み付き完全グラフがある。 始点を1として、丁度K回移動を繰り返す。 ある頂点を訪れてから奇数回の移動で同じ頂点に戻ることがないように移動を繰り返したとき、 終点が1となる移動の総コスト…

https://atcoder.jp/contests/abc156/tasks/abc156_f 解説 https://atcoder.jp/contests/abc156/submissions/10318264 (104) AtCoder Beginner Contest 156 - YouTube 解説AC。 これを思いつくのは厳しい。かなり賢い考え方。 けれど、見たことのあるテクは…

https://atcoder.jp/contests/abc156/tasks/abc156_e 前提知識 mod上での二項定理 解説 https://atcoder.jp/contests/abc156/submissions/10312260 どこから手を付ければよいか分からなかったかもしれない。 今回数えたい組み合わせは、手順ではなく最終的な…

https://atcoder.jp/contests/abc156/tasks/abc156_d 前提知識 mod素数上での計算（割り算） 繰り返し二乗法による累乗計算 解説 https://atcoder.jp/contests/abc156/submissions/10299907 本数制限がない場合を考えよう。 すると、N種類の花を使って作れる…

https://atcoder.jp/contests/abc156/tasks/abc156_c 解説 https://atcoder.jp/contests/abc156/submissions/10295562 集会を開く座標Pを全探索しよう。 座標Pの最小値が得られそうで、置ける部分は[1,100]になる。 これは、その範囲でのみ集会が行われるか…

https://atcoder.jp/contests/abc156/tasks/abc156_b 解説 https://atcoder.jp/contests/abc156/submissions/10295358 10進数をK進数に変換するには、Kで割っていき、あまりを書いていく方法がある。 ここでKで割る回数が丁度桁数になっている。 よって、Nを…

https://atcoder.jp/contests/abc156/tasks/abc156_a 解説 https://atcoder.jp/contests/abc156/submissions/10295302 問題文に書かれていることをシミュレートする。 特に注意点はない。 int N, R; //----------------------------------------------------…

Hottest 特になし 競技プログラミング Topcoder SRM 779 - Codeforces 問題文と制約が矛盾してて、Easy落とす人が続出する問題があったが、思ったより荒れてない ArraySorting [Single Round Match 779 Round 1 - Division I Level One] SubstringQueries [S…