2014-08-07から1日間の記事一覧

SRM613 Med

問題:RandomGCD 概要 low以上high以下の整数をn個並べてできる(high-low+1)^n個の数列のうち,gcdがkであるものの個数をmod1e9+7で求めよ 1自分の解法: さすがに包除原理やるだけ…。まず全体をkで割るみたいなことをしておく.後は包除原理をするだけだが、全…

SRM617 Med

問題:PieOrDolphin 概要:n(解説:editorial参照ミス: edge e=G[i][j]; e.to=x; みたいなことをしていたが、&eにしなきゃだめsegmentation faultは範囲外アクセス,深すぎるdfsなど。 後者はloopが起こりうるときにvisitedなどで対策してない場合に起こる単にザ…