mjtai
@mjtai.bsky.social
競技プログラミング (AtCoder, Codeforces: mjtai) / 百合 / MyGO!!!!!
もう来週ライブだし、Morfonica の曲でも聴きながらまったりしてようかね
December 21, 2025 at 12:07 PM
もう来週ライブだし、Morfonica の曲でも聴きながらまったりしてようかね
「何かの間違いで1200点問題辺り解けて気持ちいいぃぃ！！できたらいいなぁ」みたいなノリで久しぶりに †AGC Rated† しようかなとちょっと思ったけど、
「でも貴重な日曜の夜だし、明日からまたやってられない業務を5日連続でやらなきゃだし、まず600点も解けないかもだし、3時間天才以外お断りパズルで頭悩ませて結局解けないとか虚無だなぁ」
ってなって結局出るのやめてビール飲んでる
「でも貴重な日曜の夜だし、明日からまたやってられない業務を5日連続でやらなきゃだし、まず600点も解けないかもだし、3時間天才以外お断りパズルで頭悩ませて結局解けないとか虚無だなぁ」
ってなって結局出るのやめてビール飲んでる
December 21, 2025 at 12:06 PM
「何かの間違いで1200点問題辺り解けて気持ちいいぃぃ！！できたらいいなぁ」みたいなノリで久しぶりに †AGC Rated† しようかなとちょっと思ったけど、
「でも貴重な日曜の夜だし、明日からまたやってられない業務を5日連続でやらなきゃだし、まず600点も解けないかもだし、3時間天才以外お断りパズルで頭悩ませて結局解けないとか虚無だなぁ」
ってなって結局出るのやめてビール飲んでる
「でも貴重な日曜の夜だし、明日からまたやってられない業務を5日連続でやらなきゃだし、まず600点も解けないかもだし、3時間天才以外お断りパズルで頭悩ませて結局解けないとか虚無だなぁ」
ってなって結局出るのやめてビール飲んでる
AtCoder problems の中の人、会社で多分かなり立場ある方っぽいし、忙しくて更新できていないんだと思うけど、誰か優秀でやる気ある若者が運営引き継いだりしないかしら (他人任せ)
December 21, 2025 at 9:39 AM
AtCoder problems の中の人、会社で多分かなり立場ある方っぽいし、忙しくて更新できていないんだと思うけど、誰か優秀でやる気ある若者が運営引き継いだりしないかしら (他人任せ)
AtCoder Problems 、ここ 2,3年くらいささやかながら支援し続けてるんだけど、もう更新されないなら支援やめようかな
December 21, 2025 at 9:34 AM
AtCoder Problems 、ここ 2,3年くらいささやかながら支援し続けてるんだけど、もう更新されないなら支援やめようかな
Reposted by mjtai
なぎ on X: "#mygo #ともさき #bandoriart https://t.co/RZEgptTE1z" / X
#mygo #ともさき #bandoriart https://t.co/RZEgptTE1z
x.com
December 21, 2025 at 5:27 AM
C見た時、「これはw+pでソートする系の雰囲気がする問題だなぁ、けどABC-Cでその典型は流石に出てこないだろ」って思ったんだけど、ABC-C で出るんだ。。。
これ系の典型に初めて出会ったの、某ARC級コンテストのD問題 (800点) だったので、それなりに高度寄りの典型って印象持ってしまっている
これ系の典型に初めて出会ったの、某ARC級コンテストのD問題 (800点) だったので、それなりに高度寄りの典型って印象持ってしまっている
December 20, 2025 at 1:56 PM
C見た時、「これはw+pでソートする系の雰囲気がする問題だなぁ、けどABC-Cでその典型は流石に出てこないだろ」って思ったんだけど、ABC-C で出るんだ。。。
これ系の典型に初めて出会ったの、某ARC級コンテストのD問題 (800点) だったので、それなりに高度寄りの典型って印象持ってしまっている
これ系の典型に初めて出会ったの、某ARC級コンテストのD問題 (800点) だったので、それなりに高度寄りの典型って印象持ってしまっている
ABC437
C むずい。w+pを小さい方を優先的にソリに乗せる
D Bをソートして累積和計算。Aの各要素毎に、Bにlower_boundしてaより小さいものは `a*leftcnt - leftsum`, Aより大きいものは `rightsum - a*rightcnt` を答えに足していく
E むずい。木を作ってDFS。ただし、兄弟頂点同士はyの値の重複が許されない。そこをうまく実装するところがむずい
F マンハッタン距離は45度回転してチェビシェフ距離にする典型。チェビシェフ距離なら答えは max(x座標の距離, y座標の距離) になり、セグ木使って適当にできる
G うーん、わからん
C むずい。w+pを小さい方を優先的にソリに乗せる
D Bをソートして累積和計算。Aの各要素毎に、Bにlower_boundしてaより小さいものは `a*leftcnt - leftsum`, Aより大きいものは `rightsum - a*rightcnt` を答えに足していく
E むずい。木を作ってDFS。ただし、兄弟頂点同士はyの値の重複が許されない。そこをうまく実装するところがむずい
F マンハッタン距離は45度回転してチェビシェフ距離にする典型。チェビシェフ距離なら答えは max(x座標の距離, y座標の距離) になり、セグ木使って適当にできる
G うーん、わからん
December 20, 2025 at 1:44 PM
ABC437
C むずい。w+pを小さい方を優先的にソリに乗せる
D Bをソートして累積和計算。Aの各要素毎に、Bにlower_boundしてaより小さいものは `a*leftcnt - leftsum`, Aより大きいものは `rightsum - a*rightcnt` を答えに足していく
E むずい。木を作ってDFS。ただし、兄弟頂点同士はyの値の重複が許されない。そこをうまく実装するところがむずい
F マンハッタン距離は45度回転してチェビシェフ距離にする典型。チェビシェフ距離なら答えは max(x座標の距離, y座標の距離) になり、セグ木使って適当にできる
G うーん、わからん
C むずい。w+pを小さい方を優先的にソリに乗せる
D Bをソートして累積和計算。Aの各要素毎に、Bにlower_boundしてaより小さいものは `a*leftcnt - leftsum`, Aより大きいものは `rightsum - a*rightcnt` を答えに足していく
E むずい。木を作ってDFS。ただし、兄弟頂点同士はyの値の重複が許されない。そこをうまく実装するところがむずい
F マンハッタン距離は45度回転してチェビシェフ距離にする典型。チェビシェフ距離なら答えは max(x座標の距離, y座標の距離) になり、セグ木使って適当にできる
G うーん、わからん
バンドリちゃん12話、既に10回くらい見ており、なんか癖になってしまっている模様
December 19, 2025 at 6:22 PM
バンドリちゃん12話、既に10回くらい見ており、なんか癖になってしまっている模様
バンドリちゃん12話見たけど、なんだこれは。。。？ バンドリちゃん随一の問題作じゃないか？？
December 18, 2025 at 1:48 PM
バンドリちゃん12話見たけど、なんだこれは。。。？ バンドリちゃん随一の問題作じゃないか？？
僕はね、2026年2月28日のKアリーナ横浜でちゃんちゃんちゃんちゃんバンドリちゃん♪やれるのを楽しみに生きているんだ
(バンドリ10周年ライブ、元祖！バンドリちゃんのテーマやるよね...？)
(バンドリ10周年ライブ、元祖！バンドリちゃんのテーマやるよね...？)
December 18, 2025 at 1:31 PM
僕はね、2026年2月28日のKアリーナ横浜でちゃんちゃんちゃんちゃんバンドリちゃん♪やれるのを楽しみに生きているんだ
(バンドリ10周年ライブ、元祖！バンドリちゃんのテーマやるよね...？)
(バンドリ10周年ライブ、元祖！バンドリちゃんのテーマやるよね...？)
今週もバンドリちゃんリアルタイムで見れない、つらい
December 18, 2025 at 12:38 PM
今週もバンドリちゃんリアルタイムで見れない、つらい
Xユーザーのけんちょん@競プロ（@drken_procon）さん
いや、本当にそうなんだよね。
ただ、中学受験未経験者の競プロerに、中学受験の算数を勧めるのがいいのかどうか、かなりよく分かっておらず……
twitter.com
December 18, 2025 at 12:35 PM
バンドリちゃん、地味にMyGO出演率高くて良き
December 17, 2025 at 12:01 PM
バンドリちゃん、地味にMyGO出演率高くて良き
氷川日菜と高松燈の、同じ部活だけど在籍期間がちょうど被っていない先輩後輩の関係ほんと好き
December 17, 2025 at 12:00 PM
氷川日菜と高松燈の、同じ部活だけど在籍期間がちょうど被っていない先輩後輩の関係ほんと好き
ABC436
C 既に置いたブロックの左上のマス目の座標を `map<int, set<int>>` みたいな型で覚えておく。ブロックが置けるかどうかは、 `map<int, set<int>>` 内の座標の中でチェビシェフ距離が1以下のものが無いかどうかで判定できる。
D 01BFS
E functional grap 作って各連結成分のサイズ内で `sz*(sz-1)/2` を取る。その総和が答え。
F Bの昇順にチェック。今見ている星の (左にある個数+1)*(右にある個数+1) を答えに加算していく。
G 母関数使ってゴニョゴニョする問題な気がするけど分からず。
C 既に置いたブロックの左上のマス目の座標を `map<int, set<int>>` みたいな型で覚えておく。ブロックが置けるかどうかは、 `map<int, set<int>>` 内の座標の中でチェビシェフ距離が1以下のものが無いかどうかで判定できる。
D 01BFS
E functional grap 作って各連結成分のサイズ内で `sz*(sz-1)/2` を取る。その総和が答え。
F Bの昇順にチェック。今見ている星の (左にある個数+1)*(右にある個数+1) を答えに加算していく。
G 母関数使ってゴニョゴニョする問題な気がするけど分からず。
December 13, 2025 at 1:49 PM
ABC436
C 既に置いたブロックの左上のマス目の座標を `map<int, set<int>>` みたいな型で覚えておく。ブロックが置けるかどうかは、 `map<int, set<int>>` 内の座標の中でチェビシェフ距離が1以下のものが無いかどうかで判定できる。
D 01BFS
E functional grap 作って各連結成分のサイズ内で `sz*(sz-1)/2` を取る。その総和が答え。
F Bの昇順にチェック。今見ている星の (左にある個数+1)*(右にある個数+1) を答えに加算していく。
G 母関数使ってゴニョゴニョする問題な気がするけど分からず。
C 既に置いたブロックの左上のマス目の座標を `map<int, set<int>>` みたいな型で覚えておく。ブロックが置けるかどうかは、 `map<int, set<int>>` 内の座標の中でチェビシェフ距離が1以下のものが無いかどうかで判定できる。
D 01BFS
E functional grap 作って各連結成分のサイズ内で `sz*(sz-1)/2` を取る。その総和が答え。
F Bの昇順にチェック。今見ている星の (左にある個数+1)*(右にある個数+1) を答えに加算していく。
G 母関数使ってゴニョゴニョする問題な気がするけど分からず。