Educational Codeforces Round 51 (Rated for Div. 2)
-
masashinakata
- 880
- 1
- 0
- 0
-
- いいね！0
アルメリア
@armeria_betrue
えでゅふぉとdiv3は厳密に言うとハックフェーズ終了まで情報共有しちゃいけない気もするけど、普段は結構皆書いちゃってる気がします
2018-09-21 01:54:50
はむこ
@hamko_intel
@Ymgch_K ほとんど列になっているので、列になっている部分を縮約して、一つの辺とみなす。クエリで飛んできたu, vが異なる縮約された辺に含まれる場合、縮約された辺の両端（＝次数3以上の頂点）を通る必要がある。
2018-09-21 02:03:53
はむこ
@hamko_intel
@Ymgch_K 次数3以上の頂点がm-n<20の時に大量発生しないので、次数3以上の頂点間のみでWFする。どんなu, vでも、そこから必ず通らなければならない次数3以上の頂点の個数は高々2個なので、uを含む縮約辺の端点2個と、vを含む縮約辺の端点2個を全探索して、WF+dist(u, uの端点)+dist(v, vの端点)を最小化
2018-09-21 02:07:14
はむこ
@hamko_intel
Bでまたオーバーフローをやらかしたので注意力がなさすぎる（for文を書く時にfor (long long i = 0; ...) ではなく、for (int i = 0; ...)としがち…）
2018-09-21 02:08:47
こうきやまぐち
@Ymgch_K
@hamko_intel 発想はわかるんですが、ムカデみたいな木が飛んできたら次数3以上の頂点数はO(n)のままじゃないですか
2018-09-21 02:11:35
TokusiN
@toku51n
@hamko_intel intがオーバーフローを起こしたソースコードのintをlongに置換したときに発生することがある謎の関数です
2018-09-21 02:21:56
agw
@masashinakata
Educational Codeforces Round 51 (Rated for Div. 2) - Togetter: togetter.com/li/1268916
2018-09-21 02:46:33
agw
@masashinakata
今日のD、なんか値が爆発するなあと思ったらΣdp[n][k][*]の結果返してた orz (本来Σdp[n-1][k][*])
2018-09-21 03:39:02
kmjp
@kmjp_pc
はてなブログに投稿しました #はてなブログ Codeforces ECR #051: E. Vasya and Big Integers - kmjp's blog kmjp.hatenablog.jp/entry/2018/09/…
2018-09-21 23:21:04
kmjp
@kmjp_pc
はてなブログに投稿しました #はてなブログ deforces ECR #051: F. The Shortest Statement - kmjp's blog kmjp.hatenablog.jp/entry/2018/09/…
2018-09-21 23:34:28