ei1333の日記

ぺこい

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

ゆるせね〜〜〜〜〜〜〜

最小費用流双対について 

わからない

KUPC2019参加記

2019/10/13 京都 オンサイト

ICPC2019 国内予選 参加木

これはなんですか 49th

QTREE LCT + Dynamic Distance Sum

前の記事 (Link-Cut木と最遠点クエリ - ei1333の日記) の続き SPOJにQTREE(Query on a tree)の問題群があります。 木に対するクエリの問題で、全部で7問あります。 これらは全部LCT(Link-Cut-Tree)を使って解くことができます。(QTREE LCTとかでぐぐると中国…

Link-Cut木と最遠点クエリ

Link Cut Treeを書いたことがない人はこちら!(ステマ) ei1333.hateblo.jp

Educational Codeforces Round 66

ぜんぶといたので

Codeforcesで紫になるまでにやったこと

ゆるして

Codeforces Global Round 2 F - Niyaz and Small Degrees

うくうく

ARC066_F Contest with Drinks Hard

うくなので2

ARC063_F すぬけ君の塗り絵 2

うくなので

全国統一プログラミング王決定戦本戦 参加記

さいしょに おひるごはんです beetくんとlatte0119くんとたべます

DDCC2019 参加記

DISCO presents ディスカバリーチャンネル コードコンテスト2019が1月19日にありました。

Educational DP Contest

えー書きます ぜんぶはかきません

第5回 ドワンゴからの挑戦状 本選 参加記

書きます 内容が薄く...

もうひとつの全方位木DP

なにもかくことがないね(えーん) もうひとつの全方位木DPなんですが、任意の全方位木DPが記述できるかは確認してない(多分できないと思う(うく))ので期待はしないでね ゴメンネ この記事は Competitive Programming (2) Advent Calendar 2018 の20日目の記…

Mail.Ru Cup 2018 Round 3

ねねねねー

Codeforces Round #525 (Div. 2)

ねねねー

Educational Codeforces Round 55 (Rated for Div. 2)

ねねー

CODE FESTIVAL 2018 参加記

参加木を書くのはむずかしいね てへ

九州大学プログラミングコンテスト2018 (QUPC2018) EGJ問題

10/20(土) に開催された 九州大学プログラミングコンテスト2018 (QUPC2018) の EGJ 問題の writer でした。 beta.atcoder.jp 各問題の解説は既に公開しているので、問題についての適当なコメントとコードを載せていこうと思います。 QUPC2018解説.pdf - Goog…

University CodeSprint 5

25th. 今回はやさしめだったっぽい.

ACM-ICPC 2018 国内予選 参加記

15位. 大学別6位. 去年が大学別11位なのでぼちぼち.

えー

さいきんコンテスト中に解けなかった解くべき問題への知見です. 不定期で更新するかも(これは更新しないことを表していて 自分用のメモなので期待しないでね. 過激な主張が含まれている可能性があります.