クリエイティヴなブログ

拡張互除法と中国剰余定理（Garnerのアルゴリズム）

2019/2/17 競プロ

■「中国剰余定理って知ってる？」 ●「先輩いきなりですね。中国剰余定理は、連立合同式の解に関する定理、ですよね」中国剰余定理：...

2019/2/11 競プロ

●「先輩、何見てるんですか？」 ■「ちょっと見かけた問題を考えてるんだけど解けなくて。この問題解いたことある？」 ●「えっと、『...

2018/4/28 競プロ

●「先輩！　第2種スターリング数の勉強をしますよ！」 ■「え、何、どうしたの突然」 ●「この間のARCのE問題ですよ！　あー悔し...

2018/3/31 競プロ

▲「いやこれ分かんないよ」 ■「ん？　AtCoder Typical DP Contest の B 問題『ゲーム』を考えてるの？」 ...

2018/3/31 競プロ

■「うーん、オーダーが落ちないなあ……」 ●「先輩、競プロですか？」 ■「うん。最近、妹に競プロを勧めて、DPを教えてるんだけど...

▲「さあ、DPだよ、お兄ちゃん！　あたしにDPを教えろー」 ■「さっきのあれは何だったんだ……？　まあいいや、ループでテーブルを更新す...

▲「ねえ」 ■「ん？　どうした？」 ▲「お兄ちゃんに勧められて "競技プログラミング" をやってるんだけど、"動的計画法"ってい...

■「うーん、難しい……」 ●「どうしたんですか、先輩」 ■「この間のCodeforcesの問題が難しくてね」 ●「...

2017/8/24 競プロ

chokudai先生(@chokudai)の固定ツイートに記述されているネタが古い問題の解法解説記事が無いっぽいので、書いてみます。 ...

2017/8/22 競プロ

問題文：確率DPっぽい問題です。 M種類のガチャがあり、各ガチャには1回引くための金額と、出現アイドルの種類と、各出現アイドル...