Coki
@Coki628競技プロアカ Coki628 AtCoder:水⇔青 Codeforces:水⇔青 ↓小道具をたまに書きます。 Userscripts: https://t.co/hd9pRF1rN9 AC Counter: https://t.co/QhzMlA2vLU
Similar User
@tkskri_kypr
@MohutonLab_comp
@KFrom40
@myau_atcoder
@pres1dent_omg
@komite_kyopro
@iiljj
@ntk_ta01
@nishigake
@shu8Cream
@idat_50me
@uuuus17
@zach_leee
@r193333333
@Hiroshi___AC
青になりました!!! 初入水から2年近くかかったけど、頑張ってきて本当によかった!!! これからもきっと浮き沈みするだろうけど、まだまだ競プロ楽しんでいきますー!!!
ABCおつでした~ F,Gの崖やばい C: 決め打ちにぶたん。まあ確かに基本形っぽいけどこれ300かぁ D: 直前の手を持ってDP E: ビット毎に見る。区間の状態とビットのON/OFF持ってDP
ABCおつでした~ D: きつかった。何故350点? 長さ毎に見れば、約半分まで自由に決める感じになる。丁寧に数える E: UFで沈んだ場所を管理。伝播させる時の考慮をちょっとミスってタイムロス F: 素因数分解してガチャガチャしたけどいい感じにならず…
ABCおつでした~ C: 逃亡 D: スライドbitDP。直前K-1文字の状態持って回文にならない遷移だけやる E: スタックつらいマンなのでセグ木2本持った。Hのセグ木にぶたん用と水の溜まり方を持っておく用 F: なんかいい感じにN-1回繋ぐのかと思ったけどいい感じが見えず
黄パフォ!次回青復帰チャンス! Coki628さんのCodeQUEEN 2024 予選 (AtCoder Beginner Contest 358)での成績:377位 パフォーマンス:2031相当 レーティング:1527→1588 (+61) :) #AtCoder #CodeQUEEN2024予選(ABC358) atcoder.jp/users/Coki628/…
ABCおつでした~ D: Aをmultisetに詰めてBを大きい方から貪欲に E: DPした後、j文字で終わる分は未確定K-j個の割り当て方だけ重複しているのでnCr(K,K-j)で割る F: 見ているだけでつらくて逃走 G: H*W手までDPした後、まだKがある場合は最後のマスに留まるとしたら通った
ABCおつでした~ D: 漸化式になったので行列累乗に乗せた。久々過ぎて遷移行列の書き方ですげーもたついて良くなかった。 E: Functional Graph、SCCで縮約してDAG DPした。 F: 遅延セグ木に乗せたかった。。
ABCおつでした~ A: reverseにALLじゃなくl,r渡す B: 数えて比較 C: ビット全探索。久々の気がするけど中のパートがちょい複雑目 D: 立ってるビット数とsmaller flag持って上位から桁DP。でも通され方的に賢い貪欲があるのかなーと思ったり E以降: C,Dでそこそこ時間取られたのもありあまり考察できず
ABCおつでした~ A: MODでうまいことやる方法うろ覚えで仕方なく愚直に B: 両方一緒に詰めてソート C: 斜めはx-yとx+y D: 位置を添字、indexを値の隣接リスト、左端で挿入右端で削除 E: 逃走 F: 最近整備したLCTを召喚。でも同値の時消すのどの辺でもいいか確証なくて時間かかってしまった
ABCおつでした~ A: whileで2冪を足す B: sortしてsumしてS[sm%N] C: 片方ソートして逆をセグ木にぶたんってしたけどこれCか? D: 逃走 E: bitDPでゲームDP。2ビットずつ埋める。ペアはN^2全探索してOK F: 前後からセグ木LISする。iを使ってLIS達成できるかはL[i]+R[i]-1がLISかどうかで
ABCおつでした~ A: やる。Aにしては色々 B: やる。Aより簡単? C: スタック。+1して詰める D: しんどい。「辿り着けるけどそこから移動できないマス」を作って各所からBFS E: 偶奇分け、45度回転、縦横独立で全ペア距離 F: ソートして小さい方からBITで個数と総和
ABCおつでした~ A: 条件ちゃんと作る B: 反転してsum C: 線形が全然合わなくて怒りのセグ木にぶたん D: UFしてnC2したら全体だからMを引く E: 期待値DP。自己ループ処理をしっかり F: 平衡二分木に全ての思いを乗せたら通った
はい落水、ただいま Coki628さんのトヨタ自動車プログラミングコンテスト2024#4(AtCoder Beginner Contest 348)での成績:2276位 パフォーマンス:1155相当 レーティング:1621→1582 (-39) :( #AtCoder #トヨタ自動車プログラミングコンテスト2024#4(ABC348) atcoder.jp/users/Coki628/…
Eは全方位でも重心でもなく、DFSで潜る時に部分木の和を引いて部分木外の和を足して、みたいにするやつでやった 部分木の区間和はオイラーツアー×BITで準備しとけばいけるので 色々方針があるんだなー
United States Trends
- 1. Chargers 41,9 B posts
- 2. Bengals 49,2 B posts
- 3. Herbert 26,4 B posts
- 4. Joe Burrow 10,9 B posts
- 5. #BaddiesMidwest 15,9 B posts
- 6. Chiefs 150 B posts
- 7. #CINvsLAC 6.874 posts
- 8. Josh Allen 64,7 B posts
- 9. Bills 160 B posts
- 10. Zac Taylor 2.655 posts
- 11. WWIII 143 B posts
- 12. McPherson 2.197 posts
- 13. Russia 722 B posts
- 14. Tee Higgins 2.922 posts
- 15. #WhoDey 1.431 posts
- 16. #SNFonNBC N/A
- 17. Harbaugh 12,7 B posts
- 18. #BoltUp 3.125 posts
- 19. 49ers 44,7 B posts
- 20. Money Mac N/A
Something went wrong.
Something went wrong.