NAKED WETWARE

「わがままになるのが怖い奴に宇宙は拓けねェさ」

2020-01-01から1ヶ月間の記事一覧

なぜ -~n = (n+1) となるのか

Pythonゴルフテク(AtCoder)を読んだ。 目から鱗のテクニックが目白押しだった。 その中で個人的に引っかかった -~n = (n+1)について調べた。 なぜビット反転したものに-1をかけると(n+1)と等しくなるのか ここが一番の謎だった。 結論から言うと、 ビット反…

現状で自己最速の素数チェッカーを作った

去るABC149のC問題で、素数に関する問題が出た。 過去問を解いてただけだけど、久々に素数判定の関数を書いた。 一応そこそこの素数チェッカーは書けたけど、改めて自分にどれくらいの素数チェッカーが書けるのか挑戦してみようと思う。 言語はPython3 ソー…