熨斗袋

お気軽に unfollow してください。 その他のアカウント: @noshi91s @noshi91_locked

[熨斗袋 @noshi91]

このアカウントの運用について
他アカウントをフォロー解除するときに、ブロック→ブロック解除をしています。これに深い意味はなく、普通にフォロー解除すると相手方が気付かずに面倒が起こるかもしれない (空リプに気付けない等) と考えてのことです。
また、ミュートは使っていません。

[熨斗袋 @noshi91]

@noya2ruler その通りです

[熨斗袋 @noshi91]

倍加された問題は二部グラフであるため一方の符号を反転させることができ、制約が差分制約になるので
・フローの双対で求解可能
・整数解の存在
が言える。これを前述の変換で戻せば、元の問題に対する半整数最適解の存在と求解アルゴリズムが得られる。

[熨斗袋 @noshi91]

頂点 v を va と vb に倍加して交差するように制約を張る。この問題たちの解に対する
・W_va = W_vb := W_v
・W_v := (W_va + W_vb)/2
という相互の変換は
・互いに実行可能性を損なわず
・目的関数値は丁度2倍/0.5倍になる
ため、2者は本質的に等価な問題となる。

[熨斗袋 @noshi91]

条件付き期待値みたいなのでかなり大混乱し、反省を兼ねて二重数 R[x]/(x²) ライブラリを作った。
確率 + 期待値x が二重数と同型になるの明確に意識したことあんまりなかったかも

[熨斗袋 @noshi91]

復帰一発目
平衡二分木ライブラリを持ってないと発言し自分で驚いた
筋力が終わっているがまだ頭は回る

[熨斗袋 @noshi91]

Huawei Challenge ではテストケースハックが有効な問題が出て大荒れだったが、蓋を開けてみるとテストケースハックしてなかった USA1 (tourist, ksun, ecnerwala) が優勝だった。寓話みたいな結末

[熨斗袋 @noshi91]

R. Peng のトーク聞けるの嬉しい

[熨斗袋 @noshi91]

永続配列の最速のやつも木構造じゃないけどあれは定数倍が遅すぎて競プロに出てこれない (悲しいね)

[熨斗袋 @noshi91]

競プロの永続データ構造って結局短命データ構造の中で木構造になってるものを選定するだけのことが多くて、そういう枠に無い面白いやつは永続Queueと永続Pairing Heapくらいしかない。

[熨斗袋 @noshi91]

高度典型を調べるために出題時の問題名を脳から引き出す必要がある謎のコンテンツ

[熨斗袋 @noshi91]

実際、ABC-Ex 解説は検索性や一覧性が死んでたからちゃんと集約されてるのは大事だな

[熨斗袋 @noshi91]

過去の Nyaan Ex 回を移植するだけでも結構記事増えそう

[熨斗袋 @noshi91]

ABC-Ex の出題抜き

[AtCoder @atcoder]

【AtCoder Algorithm Lectures 公開のお知らせ】

「AtCoder Algorithm Lectures」を公開しました。
競技プログラミングの理論やテクニックを解説する講座です。
今後も講座を拡充し、質の高い学習コンテンツの提供を目指します。

https://t.co/gMQPNoyN7s

[Discrete Mathematics Papers @DiscMathematics]

Bipartite Exact Matching in P

Yuefeng Du
https://t.co/2LfdCpRTfh [𝚌𝚜.𝙳𝙼 𝚌𝚜.𝙲𝙲 𝚌𝚜.𝙳𝚂]

[熨斗袋 @noshi91]

@Ototo_ おそらくこれではないでしょうか

全ての玉に通しの番号を振り、袋に追加するときは番号も含めて複製することにする。玉に対する対称性から、n 回目に取り出す玉がどの番号になる確率も同様に確からしい。これが元々黒玉に割り当てられていた番号である確率は当然、初期状態における黒玉の割合に等しい

[熨斗袋 @noshi91]

これ本人(だよね？)が書いてるの面白い

[Data Structures and Algorithms Papers @AlgorithmPapers]

The Li-Chao Tree: Algorithm Specification and Analysis

Chao Li
https://t.co/5pskP47jv8 [𝚌𝚜.𝙳𝚂 𝚌𝚜.𝙲𝙶]

[熨斗袋 @noshi91]

AMATSUKAZE一瞬目を離した隙に7完しててアツすぎ！