Alyth

AtCoder: 黄 / CodeForces: 薄橙 / Rust / Chunithm: 17.30 / Science Tokyo 25B / @traPisct

[Alyth @alyth_sol]

O(N/64) は気にするのに log_2 と log_e は気にしない競プロer

[チュウニズム公式 @chunithm]

7月2日(木)より『CHUNITHM X-VERSE-X』がバージョンアップ！
『CHUNITHM Mate(チュウニズム メイト)』が稼働します！来週月曜日から新情報をドンドン発表していくので、お楽しみに！！

🔽詳しくはこちら🔽
https://t.co/bwcKoXhQns

[Alyth @alyth_sol]

ひたすら BFS/DFS/Dijkstra する問題集欲しいね、練習用の問題ってあんまりない…

[AtCoder @atcoder]

【AWC0100】2026/06/26(金) 20:00~22:30 (150分)
100回記念特別開催のAWCを開催します。通常のAWCでは使用されない高難易度問題4問を含めた15問が出題されます。Unratedコンテストとなりますが、ぜひご参加ください。
https://t.co/mI1xXYo4sV

[Alyth @alyth_sol]

B, C と変な詰まり方しちゃったの良くなかった

[Alyth @alyth_sol]

国内 119 位……くるしいねえ

[Alyth @alyth_sol]

ABC くるしい

[Alyth @alyth_sol]

無限の理解力を持った東京科学大生を仮定していいのだろうか……

[Alyth @alyth_sol]

知識ゼロを仮定して講習会資料作ってると頭壊れそう！

[Alyth @alyth_sol]

BFS で単一始点最短距離求めるやつ、配る DP じゃなくて貰う DP で書いたほうが正当性証明簡単なのか、もしかして

[MP / ゲーム制作・DTM @MP_cornpotage]

#スーパーゲ制デー

全ての箱が繋がっている倉庫番パズルを制作中！
スイッチを起動してゲートを開き、線と記号で構成された揺らぐ世界を探索しましょう

さらにステージには隠された秘密が...？

#Unity #indiedev

[Alyth @alyth_sol]

LCS の復元もこれで書いたら楽かも？

[Alyth @alyth_sol]

最短経路長を BFS で求めたあとに最短経路復元を DFS でする人って居るのかな、見たことがない

[Alyth @alyth_sol]

この方法だと脳のコスト低くて良いような気もする

[AtCoder @atcoder]

【AtCoder Algorithm Lectures 更新のお知らせ】

解説動画を 2 本公開しました

・オイラーツアーテクニック
https://t.co/Kxch18db0x

・重軽分解
https://t.co/64S4FQWkxt

どちらも、木構造を効率よく扱うための重要手法です
ぜひ参考にしてください

トップページ：
https://t.co/gMQPNoyN7s

[Alyth @alyth_sol]

頂点 1 から N への単純パスを一つ出力する問題みたいな、経路を管理するやつは DFS が楽
https://t.co/gNM7TcZC6v

[Alyth @alyth_sol]

traP で講習会することになったのだけど、DFS の利点を説明するのって難しい……
Novisteps も覗いてみたけど、簡単な問題で明確に DFS に優位性がある問題無いな～と感じている

[Alyth @alyth_sol]

木は帰りがけ値が欲しい場面がめちゃくちゃある

[Alyth @alyth_sol]

定数倍を表現できるモデルってあるのかな

[Alyth @alyth_sol]

mofecoder の実行時間長くない？体感 5 倍くらいなんだけど