Top Tweets for #ABC425
#ABC425 5完1ペナ、パフォ1639
う～～～ん...
A はい
B ちょっと怖い
C BIT
D BFS
E 素因数分解した結果を持っておく
F 両側からやるとやや速いはずだが...間に合わない...？
G 見た目が面白い
#abc425
久々の6完で脳汁ドバドバ
C: 種類が高々n回しか減らない
D: RLEして(連続していない同じ文字の個数) * 2 + (異なる文字の個数)
E: 極値が高々2つ(未証明)しかないので三分探索
F: 売り切れる回数は高々n回なので最小値 + 区間加算遅延セグ木 + 1個以上残るか判定するセグ木
#ABC425
デスAtCoderではレートが404になるとBAN
#abc425
また3完 レート収束してきた泣
はてなブログに投稿しました
ABC425 F - Inserting Process で提出されていた O(N^3) 解法と、一般化された問題について - 獅子座じゃない人のブログ https://t.co/lhdO33wvyY
#はてなブログ #競技プログラミング #AtCoder #ABC425
書きました
うーん...+であるだけまし
成績：5113位
パフォーマンス：553相当
レーティング：544→545 (+1) :)
Highestを更新しました！
#AtCoder #ユニークビジョンプログラミングコンテスト2025秋 #ABC425
F解けなかったの悔しい〜！！！
cheMMath1023さんの #ユニークビジョンプログラミングコンテスト2025秋（AtCoder Beginner Contest 425）での成績：766位
パフォーマンス：1614相当
レーティング：1623→1622 (-1) :(
#AtCoder #ABC425） https://t.co/lQcVN38jjQ
#ABC425
遅め5完2ぺな
C:累積和をこねこね
D:多始点BFSみたいなもん
E:5000までの階乗の素因数分解を前計算した
二項係数で行けるのね....その前計算方法知らなかった
#ABC425
2完49分4＋5ペナ涙すぎる
B問題4ペナ＃つけ忘れと間違ってそうなアルゴリズムそのまま書いたのは猛省もの
C問題大体あってたのにPypy使ってTLEした…クエリ処理に負けた 解説と大体考え方一緒だったのに
スライスにO(N)かかってO(NQ)になったのかな
あとクエリのスペルミス
#ABC425
E問題、Cが5000までしかないから前計算できそうなのも分かった、パターン数の計算式も分かった、任意のMでmodを取るって逆元どうするんやーで終わり…
解説見て、そもそも多項係数っていうのね、二項係数の積で表せるのね、二項係数を前計算するのねとなった
この6週間、一度もレートは上がることなく、107減らしました。
takahashi_uniさんのユニークビジョンプログラミングコンテスト2025 秋（AtCoder Beginner Contest 425）での成績：5846位
パフォーマンス：425相当
レーティング：748→719 (-29) :(
#ABC425 https://t.co/MjUTuSxUPJ
#ABC425
E :
1. Σ(Ci) / Π(Ci)をmodintを使って求めようとしたら/=で怒られた(><)
2. 階乗を全部展開・素因数分解して約分、TLE
3. 1~5000までの階乗の素因数分解をあらかじめ求めて約分したら通った
Last Seen Hashtags on Sotwe
Most Popular Users
Elon Musk 
@elonmusk
240.3M followers
Barack Obama
@barackobama
119.3M followers
Donald J. Trump
@realdonaldtrump
111.6M followers
Cristiano Ronaldo
@cristiano
109.9M followers
Narendra Modi
@narendramodi
106.9M followers
Rihanna
@rihanna
97.5M followers
NASA
@nasa
92.1M followers
Justin Bieber
@justinbieber
90.8M followers
KATY PERRY
@katyperry
87.3M followers
Taylor Swift
@taylorswift13
81.1M followers
Lady Gaga
@ladygaga
72.7M followers
Kim Kardashian
@kimkardashian
69.6M followers
Virat Kohli
@imvkohli
69.3M followers
YouTube
@youtube
68.6M followers
Bill Gates
@billgates
63.7M followers
The Ellen Show
@theellenshow
62.5M followers
Neymar Jr
@neymarjr
62M followers
CNN
@cnn
61.9M followers
X
@x
60.9M followers
Selena Gomez
@selenagomez
60.4M followers