ei1333の日記

ぺこい

2020-01-01から1年間の記事一覧

二部グラフの辺彩色

う? 見た目よりも簡単です

Codeforces Round #637 (Div. 1) F. Nastya and CBS

ギャグ

ABCで1位をとる方法

ABCで優勝する裏技とは????

Block-cut tree

う笑

う し た ぷ に き あ く ん 笑って何?元ネタは?調べてみました!

皆さんこんにちは! 近頃、ツイッターのTLでよく見る言葉、う し た ぷ に き あ く ん 笑 意味や元ネタを知らずに使っている人も多いのでは? せっかくなので、う し た ぷ に き あ く ん 笑について自分なりに調べてみました!

木幅が0のグラフの木分解と動的計画法

孤立点なので、もはや何もしなくても分かります xuzijian629.hatenablog.com ei1333.hateblo.jp

木幅が2以下のグラフの木分解と動的計画法

なんだこのよくわからんたいとる 卒論を書いているだけだと精神衛生上よくないので, つらくなったときに書いていました. 木幅・木分解についてと, 木分解上で動的計画法をするアルゴリズムについて解説します. 例えば最大独立集合は木幅 として とかで解けま…

a×b mod 1e9+7

ゆるせね〜〜〜〜〜〜〜