ei1333の日記

ぺこい

AOJ 2618

珍しく問題の解説を書いてみます

再帰

再帰したい場合は↓ https://ei1333.hateblo.jp/entry/2021/10/12/014714 再帰を終わりたい場合は ↓ https://ei1333.hateblo.jp/draft/entry/znZtMfbQfdPnp2WoSjD4wReHEAc 参考にしたページ↓ https://qiita.com/c_r_5/items/84f19475647baf0ebe1f

最小シュタイナー森

むずかしい

バグがない場合のデバッグ

バグがない場合、デバッグは無意味なのでしなくて良いです デバッグをしてしまうとバグにつながる可能性があります

誰でもできる簡単デバッグ

デバッグ、大変ですよね なぜか答えが合わない、なぜか Segmentation fault する、なぜか実行時間がかかる など色々あると思います そんなデバッグを簡単に行う方法を考えました

家からサイトにアクセスするだけ 副業で10万円を稼ごう

その驚きの方法とは!?

mod1における逆元

の逆元とは、 (乗法の単位元) となる です。 mod 1 は零環なので、 が逆元です。

辺が存在しない場合の辺の削除クエリ

辺が存在しない場合の辺の削除クエリ - ei1333の日記— 50 (@googol_S0) 2021年7月28日

積の和典型

これだされるの60回目なのになんで解けないんあ 記憶喪失

次数0の多項式の補間

次数が 0、つまり定数項のみの多項式 を補間するためには、 の組が一つ与えられれば十分です。 具体的には とすればよいです。 はいずれを選んでも構いません。

ラグランジュ補間

ラグランジュ補間ってなーんだ?

辺が存在しない場合の最大安定集合

辺が存在しない場合の最大安定集合の大きさは、グラフの頂点数に一致します 具体的には、すべての頂点を選べば良いです

最長共通部分接頭辞(LCP)

文字列 むっっっっっっっっっっっっっっず お正月なので暇です 研究? 知らない子ですね....

二部グラフの辺彩色

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

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