bouzuya.hatenablog.com

ぼうずやのにっき

Kotlin の internal はモジュールプライベート / ARC032 A, B

Kotlin の internal がパッケージプライベートじゃなくモジュールプライベートだと知った。デフォルトが public になっていることくらいは知っていたけど internal はパッケージプライベートだと思いこんでいた。

https://kotlinlang.org/docs/reference/visibility-modifiers.html


ARC032 A, B 考察

arc032 A - ホリドッグ

n <= 1000 なので 1 + 2 + ... + n でもエラトステネスのふるいで素数判定すれば間に合う。

https://atcoder.jp/contests/arc032/submissions/17203244

arc032 B - 道路工事

交差点を頂点とし道路を辺とする無向グラフ。 1 つの連結成分とするのにいくつの辺の追加が必要かという問題。 Union-Find (dsu) で連結成分の個数を調べてその個数 - 1 が答えになる。

既視感がすごいのは ACL Beginner Contest の C https://atcoder.jp/contests/abl/tasks/abl_c と酷似しているから。

https://atcoder.jp/contests/arc032/submissions/17209752