SRM 613

nico_shindannin（診断人） @nico_shindannin

メモもまとめたし、すっきり。

しめじたん（レベルを上げてコミュ力で殴る @simezi_tan

drkenさんがメビウス反転公式とかツイートしてるけど原始的な包除原理はともかく、あのあたりってあんま使わないからかなり忘れてる……

しめじたん（レベルを上げてコミュ力で殴る @simezi_tan

僕もまたUst放送しようかなあ

しめじたん（レベルを上げてコミュ力で殴る @simezi_tan

休日に蟻本タイムアタックやろう

しめじたん（レベルを上げてコミュ力で殴る @simezi_tan

drkenさんそんなこと言ってなかった気のせいだった

なべさん @nabesan_go

メビウスの反転公式とは…

なべさん @nabesan_go

怖い(´・ω・｀)

しめじたん（レベルを上げてコミュ力で殴る @simezi_tan

ああメビウスの反転公式って包除原理やるときの式のこと言うだけか。

けんちょん @drken1215

@nico_shindannin よかったです^^

ＳＫＹ/sky58🍊 @skyaozora

前回のSRMのHard、箱根駅伝っぽい解法で行けそうかなと思ったら違いそう。これ900じゃないやろ…

ＳＫＹ/sky58🍊 @skyaozora

この前のSRMのHardって箱根駅伝を一般化させた問題で、箱根駅伝は想定解以外でもこの問題の解法を使うことで解けるんじゃないんだろうか

パーポーフルート @ParpooFruit

(ブログ更新) SRM 613 Div1 250 TaroFriends: 直線上の猫の座標 C[i] が最大 50 個与えられる。各自 +X か -X にゃー(動く)。一番左の猫と一番右の猫の座標の差の最小値... http://t.co/2gOMKzNpUQ

agw @masashinakata

各自 +X か -X にゃー

agw @masashinakata

...各自 +X か -X 、にゃーだと...(二度目)?

agw @masashinakata

SRM 613 Div Iの@kojingharangさんの解法、自分が体得しなければいけないもののように感じられて仕方ない

chokudai(高橋 直大)@AtCoder社長 @chokudai

SRM613 Div1 Medium、やっとわかった。解き方が単純に頭悪いだけであった。10万以下の整数を列挙してから素因数分解すればよかったのに、素数一覧から素因数を用いて10万以下の整数を列挙しようとしてしまっていた。頭悪い

chokudai(高橋 直大)@AtCoder社長 @chokudai

そうかー。1から10万の整数に対して素因数分解って出来ちゃうのか。それは気づかなかった。

chokudai(高橋 直大)@AtCoder社長 @chokudai

メビウス関数を利用した云々、は正直全く理解できていないので、そこは今後復習なんだけど、現状習得コスト高そうに見えるから、誰かの記事待ち、みたいなネガティブなスタンスで