クリエイティヴなブログ

Grundy数（Nim数, Nimber）の理論

■「競プロでのゲーム問題って得意？」 ●「ゲーム問題ですか。ものによりますけど、Grundy 数で解ける問題は得意ですね。先輩は得意で...

こんにちは、ふるやん（@furuya1223）です。先日の M-SOLUTION プロコンオープンの C 問題（期待値の問題）が、なぜあ...

▲「お兄ちゃん、セグ木って何？」 ■「セグ木は、セグメントツリー（セグメント木）の略だね」 ▲「それって何ができるの？」 ...

2019/4/28 競プロ

▲「お兄ちゃん！　最近あたしと話してくれない気がするんだけど！」 ■「え、そんなことないよ。今朝だって話したよね」 ▲「そういう...

こんにちは、ふるやん（@furuya1223）です。先日、大学の研究室に新しい4年生が配属されたので、新メンバーに競プロを布教すべく...

こんにちは、ふるやん（@furuya1223）です。今回の記事では、この春多く誕生したであろう競プロ超初心者に向けて、超初心者を脱す...

2019/3/31 競プロ

※注終盤に「ARC008-D タコヤキオイシクナール」の解法のネタバレが存在します ■「セグメントツリーの抽象化ってしてる？」 ...

2019/3/22 競プロ

こんばんは、かなり久しぶりの投稿になってしまいました。ふるやんです。今日が何リスマス何ブだかは知りませんが、僕は元気にプログラムを書...

2019/2/19 競プロ

■「日経コンテストのエキシビジョンのH問題って解いた？」 ●「『 8^k ゲーム』ですか。その問題なら、ちゃんと考察して解きましたよ！...

2019/2/17 競プロ

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