辺が存在しない場合の最大安定集合の大きさは、グラフの頂点数に一致します 具体的には、すべての頂点を選べば良いです
文字列 むっっっっっっっっっっっっっっず お正月なので暇です 研究? 知らない子ですね....
う? 見た目よりも簡単です
ギャグ
ABCで優勝する裏技とは????
う笑
皆さんこんにちは! 近頃、ツイッターのTLでよく見る言葉、う し た ぷ に き あ く ん 笑 意味や元ネタを知らずに使っている人も多いのでは? せっかくなので、う し た ぷ に き あ く ん 笑について自分なりに調べてみました!
孤立点なので、もはや何もしなくても分かります xuzijian629.hatenablog.com ei1333.hateblo.jp
なんだこのよくわからんたいとる 卒論を書いているだけだと精神衛生上よくないので, つらくなったときに書いていました. 木幅・木分解についてと, 木分解上で動的計画法をするアルゴリズムについて解説します. 例えば最大独立集合は木幅 として とかで解けま…
ゆるせね〜〜〜〜〜〜〜
わからない
2019/10/13 京都 オンサイト
これはなんですか 49th
前の記事 (Link-Cut木と最遠点クエリ - ei1333の日記) の続き SPOJにQTREE(Query on a tree)の問題群があります。 木に対するクエリの問題で、全部で7問あります。 これらは全部LCT(Link-Cut-Tree)を使って解くことができます。(QTREE LCTとかでぐぐると中国…
Link Cut Treeを書いたことがない人はこちら!(ステマ) ei1333.hateblo.jp
ぜんぶといたので
ゆるして
うくうく
うくなので2
うくなので
さいしょに おひるごはんです beetくんとlatte0119くんとたべます
DISCO presents ディスカバリーチャンネル コードコンテスト2019が1月19日にありました。
えー書きます ぜんぶはかきません
書きます 内容が薄く...
なにもかくことがないね(えーん) もうひとつの全方位木DPなんですが、任意の全方位木DPが記述できるかは確認してない(多分できないと思う(うく))ので期待はしないでね ゴメンネ この記事は Competitive Programming (2) Advent Calendar 2018 の20日目の記…
ねねねねー
ねねねー
ねねー
参加木を書くのはむずかしいね てへ
10/20(土) に開催された 九州大学プログラミングコンテスト2018 (QUPC2018) の EGJ 問題の writer でした。 beta.atcoder.jp 各問題の解説は既に公開しているので、問題についての適当なコメントとコードを載せていこうと思います。 QUPC2018解説.pdf - Goog…