SRM 760

hotpepsi @hotpepsi

TCO19 regional, tokyoだけ未定っぽい。なんか順位表見たら出られるみたいなんだけど旅行中かもしれない

するめがあったー @tc_srm_jp_bot

SRM 760 開始24時間前です 開始時間: 2019年06月13日（木） 10時00分 #Topcoder #SRM

kacky @kackytw

topcoder SRM 760にエントリーしました。わくわくドキドキ

するめがあったー @tc_srm_jp_bot

SRM 760 開始12時間前です 開始時間: 2019年06月13日（木） 10時00分 #Topcoder #SRM

(nは自然数) @n_vip

するめ忘れてた

するめがあったー @tc_srm_jp_bot

SRM 760 登録を開始しました 開始時間: 2019年06月13日（木） 10時00分 WebArena -> arena.topcoder.com #Topcoder #SRM

するめがあったー @tc_srm_jp_bot

SRM 760 開始1時間前です 開始時間: 2019年06月13日（木） 10時00分 WebArena -> arena.topcoder.com #Topcoder #SRM

するめがあったー @tc_srm_jp_bot

SRM 760 開始30分前です 開始時間: 2019年06月13日（木） 10時00分 WebArena -> arena.topcoder.com #Topcoder #SRM

するめがあったー @tc_srm_jp_bot

SRM 760 開始15分前です 開始時間: 2019年06月13日（木） 10時00分 WebArena -> arena.topcoder.com #Topcoder #SRM

するめがあったー @tc_srm_jp_bot

SRM 760 開始5分前です 開始時間: 2019年06月13日（木） 10時00分 WebArena -> arena.topcoder.com #Topcoder #SRM

するめがあったー @tc_srm_jp_bot

SRM 760 Coding Phase を開始しました 開始時間: 2019年06月13日（木） 10時00分 WebArena -> arena.topcoder.com #Topcoder #SRM

するめがあったー @tc_srm_jp_bot

SRM 760 Coding Phase を終了しました at 2019年06月13日（木） 11時15分 #Topcoder #SRM

するめがあったー @tc_srm_jp_bot

SRM 760 Challenge Phase を開始しました at 2019年06月13日（木） 11時20分 #Topcoder #SRM

olphe @_olphe

いやさたにっくさんつよ

するめがあったー @tc_srm_jp_bot

SRM 760 終了しました at 2019年06月13日（木） 11時35分 #Topcoder #SRM

するめがあったー @tc_srm_jp_bot

次の SRM 761 は 2019年06月23日（日） 00時00分 からです #Topcoder #SRM

olphe @_olphe

med、TLEでつらいなあって言ってた

beet @beet_aizu

easy 撹乱順列を知っていますか？僕は知っています　modint貼ったら30%ルールとやらでキレた med トーシェント関数を知っていますか？僕は知っています　x>y>0の領域だけ調べて8倍

satanic@研究💪 @satanic0258

SRM760div1 E:(n/2人選んで左に配置 C(n,n/2)) * (残りn/2人を右に並べる (n/2)!) * (同じ人とペアにならない順列(攪乱順列)の個数 (n/2)!Σ_{k=2}^{n/2} ((-1)^k)/k!) M:N==Cなら8で,N!=Cならベクトル(a,b)(ただし,1<=b<a<=N & gcd(a,b)=1 & floor(N/a)=C)の個数×8. floor(N/a)=Cなる各aでφ(a)を合計

olphe @_olphe

@beet_aizu 30%ルールって何

satanic@研究💪 @satanic0258

medは最近勉強したばかりのosa_k法でφ(N)をO(logN)で計算した

satanic@研究💪 @satanic0258

hackしたのは単純な間違いぽいやつとオーバーフローのやつ

beet @beet_aizu

トーシェントを1~nまでO(n log log n)で求めるのは蟻本p261にそのまま載ってる

olphe @_olphe

TLEするかもしれんコードに対してハックできない

satanic@研究💪 @satanic0258

φ(n)列挙手元になかったのであきらめるやつをした(ア)