お断り：提出してないので間違ってるかもO(N^0.75) prime countingを完全に理解していてこれが解けないのは端的に言ってカスなんだよね・そもそもφはmultiplicativeなので、当然素因子ごとにわけて考えたくなる ・dp[i][j]=#{n | nの全ての素因子はPi以下、φ…

■スペック 国立大理系院卒 就職まで競プロ以外でのプログラミング経験なし 今はAtCoder橙 社会性破滅・就活破滅 英語壊滅 IT中小企業にどうにか潜り込む就活編はこちら sugarknri.hatenablog.com■1年経過時点での環境 pythonで機械学習やってる git使ってな…

この記事は 37zigenさんによる以下の記事をもとに、お気持ちパートを自分にとってわかりやすいようにメモしたものです。 真面目な解説は書いていないので、そういうのを読みたい人は元記事の方をみてください。 37zigen.com ・物を数える気持ち：「互いに区…

就活記事です M2 5月 なんで就活の記事がM2から始まるんですか？ 社会のことを何も知りません。人々はいつから就活をしているんですか？ 実は修論どころか単位がそろわない可能性があって、就活どころじゃなかったし、この時点でもそれどころじゃない けどま…

何回見ても非再帰FFTの話が覚えられないのでメモ1のN乗根をgとする。 を離散フーリエ変換したい。 その結果は になる。ということで、全てのiについての が求められればよい。 これを頑張って計算する。 ところで、再帰FFTの気持ちには2種類あることをご存じ…

Q.これはなに笑 A.う笑 ・スペック 理系だが情報系ではない 競プロ以外のプログラミングをしたことはない ・2019年2月 基本情報技術者試験とかいうのを受けておくといいことがあるらしい 適当に参考書を1冊買う・2019年3月 とりあえずノー勉で過去問を1回分…