SRM 760

0
satanic@研究💪 @satanic0258

エラトステネスはかく語りき

2019-06-13 12:53:14
satanic@研究💪 @satanic0258

Solved By satanic0258 TopCoder: 56 CodeForces: 777 AtCoder: 1531 AOJ: 194 yukicoder: 493 Sum: 3051 rating-history.herokuapp.com/index.html?han…

2019-06-13 13:11:18
satanic@研究💪 @satanic0258

Solved By satanic0258 TopCoder: 56 CodeForces: 777 AtCoder: 1531 AOJ: 194 yukicoder: 493 Sum: 3051 rating-history.herokuapp.com/index.html?han… pic.twitter.com/KolKene9V2

2019-06-13 13:12:36
拡大
kacky @kackytw

TopCoder SRMに初挑戦しました。レーティングはBlueです。次はYellowになれるかな。 I have participated in 1 match in #topcoder arena. My current rating is 1356. arena.topcoder.com

2019-06-13 13:56:57
hotpepsi @hotpepsi

SRM 760ぜんぜんわからなかった

2019-06-13 23:36:13
hanseilimak @hanseilimak

SRM 760、手元のメモが間違えていたせいで、OEISから攪拌行列を発見できなくて多くの時間をロスしたのが残念すぎます。なんとか包除原理で自力で導出できたものの薄氷のACだし遅い提出のせいで順位も残念な感じです

2019-06-14 08:03:14
hanseilimak @hanseilimak

1,2,9,44が正しいのに、手元のメモが1,2,9,76 (4!-44)になっていたせいで、oeis.org/A000166 を発見できませんでした

2019-06-14 08:04:36
hanseilimak @hanseilimak

Mediumはオイラーのトーシエント関数に帰着するところまでは、ツイッターのタイムラインのヒントで分かりましたが、エラトステネスの篩を使ってどう高速化するかが分かりませんでした。

2019-06-14 10:16:49
hanseilimak @hanseilimak

でも、オリジナルの式を見ると素因数からの貢献(p-1)/pをかけるだけなのでわりと自明ですね。原理に立ち返る前に式を見て考察すべきでした。考えるている間に疲れて20分ほど昼寝をしてしまったのも反省しなければなりません

2019-06-14 10:16:49
kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ TopCoder SRM 760: Div1 Easy Div2 Hard HomeAwayLeague - kmjp's blog kmjp.hatenablog.jp/entry/2019/06/…

2019-06-14 23:12:38
kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ TopCoder SRM 760: Div1 Medium CatAndMice - kmjp's blog kmjp.hatenablog.jp/entry/2019/06/…

2019-06-14 23:20:33