Formal Power Series@Segtree大学の授業でめちゃくちゃ解かれててビビったんだけど、 無向グラフが与えられるので、頂点1から頂点Nへの奇数長のパスの長さの最小値を求めよ N,M 1e5 は選択すると変更できません茶diff緑didf水diff青diff362票·残り22時間午前10:28 · 2023年6月15日·7,380 件の表示11 件のリツイート7 件の引用20 件のいいね4 ブックマーク
Formal Power Series@Segtree·49分頂点倍加(頂点を偶奇でそれぞれ持って2N個にする)だと思っているのですが、これと違う簡単な解法ってありますか?嘘解法でも良いです151,153
Formal Power Series@Segtree·6月12日式を使うタイプの幾何で何をやってるかが(高校数学でも競プロでも)全然分かってないんですが、 •何にも依存せず図形というものが存在する •その要素や関係が、ベクトルや行列、それらからなる式で表せる •後から座標を入れてそれを成分表示で計算する みたいな感じで合ってますか?1142,472