あ

概要

競技プログラミングの問題を解く過程や、解説でなるほどと思った小ネタを綴る(予定)

多分数項目書いて飽きると思うのでそこはよしなに...

• 自然数の逆数和は意外と大したことない

出典(ABC134-D)

そのまんま。自然数の逆数和(調和数)は発散するものの、そのスピードが極めて遅く、 は で抑えられるため、 位でも一見間に合わなそうだが(多分)間に合う

この解説がわかりやすい

で抑えられることの証明はこっち