お茶の葉🌱🦀⚙️

ochappa.net

18 October 2026 15:35

今まで避けてきたフィッティングの式の導出ができた ( ☝️ ･ᴗ･ )☝️ふぅー！！

mjtai

mjtai.bsky.social

17 October 2026 14:34

mjtaiさんのAtCoder Talent Quest 〜 今から28卒には脱出してもらいます〜予選 #2（AtCoder Beginner Contest 480）での成績：824位 パフォーマンス：1717相当 レーティング：1791→1784 (-7) :( #AtCoder #ABC480 atcoder.jp/users/mjtai/...

mjtai

mjtai.bsky.social

17 October 2026 14:26

E 数列を定める変数には「初項」「公差」「長さ」の3つがある。このうち、どれで全探索し、どれをまとめて数え上げるべきか、ということを考えると、「初項」「長さ」を2重ループ全探索で回して「公差」をどこまで伸ばせるか、ということを調べると間に合いそう、ってなる

Qtatsu

qtatsu.bsky.social

17 October 2026 14:17

Cが何でwaになるかわからんすぎて壊れてしまった...

Qtatsu

qtatsu.bsky.social

17 October 2026 14:14

ABC480 AB-D 3完 C Aをソートしておいて、抜けている部分の(diff+K-1)/K 回を足していけばいいだけかと思ったが11WA→どうして...？ D ブロックごとに分けてさらに累積和を取る。i=1,2,3...の順に足していたA1...Ai をブロックと考える。ブロックの左端が何番目かを保持していれば、RとLが何番目のブロックの要素か、またブロック内部で何番目かがわかる。真ん中あたりのブロックの合計を求めた後、L, R側の端もAの累積和を使って高速に求められる。