mjtai
@mjtai.bsky.social
競技プログラミング (AtCoder, Codeforces: mjtai) / 百合 / MyGO!!!!!
畳み込みのごく典型的なパターンが多少は身についてきているおかげで、G をなんとか通せた感はある
November 15, 2025 at 2:08 PM
畳み込みのごく典型的なパターンが多少は身についてきているおかげで、G をなんとか通せた感はある
ABC432
B next_permutation
C `A` が一番小さい子には `Y` を `A[i]` 個あげるとしてよい。あとは二分探索形なりなんなりで各子供への渡し方を定められるなら定める。
D むずい、てか解けず。嵐は高々14回しか来ないので、黒の長方形領域が1回の嵐で2つの長方形領域に分かれるのを愚直に求めて、最終的な長方形領域のリストの中で連結判定すれば良さそう。と思ったけど、どうすれば連結判定できるのか。
E Aの値をキーとするセグ木を2つ立てる。1つは個数管理、もう1つは和を管理。
F わからん、なんだこれ
B next_permutation
C `A` が一番小さい子には `Y` を `A[i]` 個あげるとしてよい。あとは二分探索形なりなんなりで各子供への渡し方を定められるなら定める。
D むずい、てか解けず。嵐は高々14回しか来ないので、黒の長方形領域が1回の嵐で2つの長方形領域に分かれるのを愚直に求めて、最終的な長方形領域のリストの中で連結判定すれば良さそう。と思ったけど、どうすれば連結判定できるのか。
E Aの値をキーとするセグ木を2つ立てる。1つは個数管理、もう1つは和を管理。
F わからん、なんだこれ
November 15, 2025 at 1:57 PM
ABC432
B next_permutation
C `A` が一番小さい子には `Y` を `A[i]` 個あげるとしてよい。あとは二分探索形なりなんなりで各子供への渡し方を定められるなら定める。
D むずい、てか解けず。嵐は高々14回しか来ないので、黒の長方形領域が1回の嵐で2つの長方形領域に分かれるのを愚直に求めて、最終的な長方形領域のリストの中で連結判定すれば良さそう。と思ったけど、どうすれば連結判定できるのか。
E Aの値をキーとするセグ木を2つ立てる。1つは個数管理、もう1つは和を管理。
F わからん、なんだこれ
B next_permutation
C `A` が一番小さい子には `Y` を `A[i]` 個あげるとしてよい。あとは二分探索形なりなんなりで各子供への渡し方を定められるなら定める。
D むずい、てか解けず。嵐は高々14回しか来ないので、黒の長方形領域が1回の嵐で2つの長方形領域に分かれるのを愚直に求めて、最終的な長方形領域のリストの中で連結判定すれば良さそう。と思ったけど、どうすれば連結判定できるのか。
E Aの値をキーとするセグ木を2つ立てる。1つは個数管理、もう1つは和を管理。
F わからん、なんだこれ
Reposted by mjtai
マイムジライブ出演の11人の中で、一番キャラと中の人が強くリンクしていたのは反田葉月さん演じる純田まなだと思ってるんだけど、そのまなちゃんが最初に出てきたことで、当日現地にいた我々オタクは一気にマイムジの世界に入り込めたんじゃないかって思ってる
November 15, 2025 at 7:05 AM
マイムジライブ出演の11人の中で、一番キャラと中の人が強くリンクしていたのは反田葉月さん演じる純田まなだと思ってるんだけど、そのまなちゃんが最初に出てきたことで、当日現地にいた我々オタクは一気にマイムジの世界に入り込めたんじゃないかって思ってる
というかsumimiの時点で泣いてた、day1 最初に sumimi が出てきて「うおお、始まった！」となった瞬間を思い出してたので
November 15, 2025 at 7:00 AM
というかsumimiの時点で泣いてた、day1 最初に sumimi が出てきて「うおお、始まった！」となった瞬間を思い出してたので
マイムジライブday1見てるけど、祥子->燈のモノローグから聿日箋秋に入る流れが美しすぎて泣いてる
November 15, 2025 at 6:58 AM
マイムジライブday1見てるけど、祥子->燈のモノローグから聿日箋秋に入る流れが美しすぎて泣いてる
アリーナ or 一般だったら一般かなぁ、アリーナ後方よりも Lv3,5辺りがいいし、アリーナだと落選しそうだし
Lv7 送りにならないことだけ祈っておく
Lv7 送りにならないことだけ祈っておく
November 12, 2025 at 1:45 PM
アリーナ or 一般だったら一般かなぁ、アリーナ後方よりも Lv3,5辺りがいいし、アリーナだと落選しそうだし
Lv7 送りにならないことだけ祈っておく
Lv7 送りにならないことだけ祈っておく
Reposted by mjtai
郁代ちゃんって絶対に末端冷え性だから(断定)、冬になると指先とか有り得ないくらい冷たくなって、ふと手が触れた時にあまりの冷たさに驚く後藤くんはいる。後藤くんは子供体温だから手を繋いで熱を分けてあげるあたたかい空間が見たいです。
November 12, 2025 at 1:24 PM
郁代ちゃんって絶対に末端冷え性だから(断定)、冬になると指先とか有り得ないくらい冷たくなって、ふと手が触れた時にあまりの冷たさに驚く後藤くんはいる。後藤くんは子供体温だから手を繋いで熱を分けてあげるあたたかい空間が見たいです。
4月のマイムジライブ、セトリの完成度だとday1なんだけど、day2は焚音打が強いだよなあ
November 11, 2025 at 2:51 PM
4月のマイムジライブ、セトリの完成度だとday1なんだけど、day2は焚音打が強いだよなあ
Reposted by mjtai
Reposted by mjtai
Reposted by mjtai
ABC431-E
マスの4辺に以下のように 0,1,2,3 と番号を割り振って、
```
2
+-+
0| |3
+-+
1
```
その上で↓みたいなコードで移動コスト 0 か 1 かを振り分けた
```
V<ll> cs = {1, 1, 1, 1};
if (g[h][w] == 'A') cs[x^3] = 0;
if (g[h][w] == 'B') cs[(x+2)%4] = 0;
if (g[h][w] == 'C') cs[x^1] = 0;
```
マスの4辺に以下のように 0,1,2,3 と番号を割り振って、
```
2
+-+
0| |3
+-+
1
```
その上で↓みたいなコードで移動コスト 0 か 1 かを振り分けた
```
V<ll> cs = {1, 1, 1, 1};
if (g[h][w] == 'A') cs[x^3] = 0;
if (g[h][w] == 'B') cs[(x+2)%4] = 0;
if (g[h][w] == 'C') cs[x^1] = 0;
```
November 8, 2025 at 2:48 PM
ABC431-E
マスの4辺に以下のように 0,1,2,3 と番号を割り振って、
```
2
+-+
0| |3
+-+
1
```
その上で↓みたいなコードで移動コスト 0 か 1 かを振り分けた
```
V<ll> cs = {1, 1, 1, 1};
if (g[h][w] == 'A') cs[x^3] = 0;
if (g[h][w] == 'B') cs[(x+2)%4] = 0;
if (g[h][w] == 'C') cs[x^1] = 0;
```
マスの4辺に以下のように 0,1,2,3 と番号を割り振って、
```
2
+-+
0| |3
+-+
1
```
その上で↓みたいなコードで移動コスト 0 か 1 かを振り分けた
```
V<ll> cs = {1, 1, 1, 1};
if (g[h][w] == 'A') cs[x^3] = 0;
if (g[h][w] == 'B') cs[(x+2)%4] = 0;
if (g[h][w] == 'C') cs[x^1] = 0;
```
ABC431
C Hを降順に調べる。Bはmultisetに突っ込んでおいて、使用できる一番小さいのを貪欲に使う。
D `DP[頭と体の重さの差]`
E むずい。各マスの四辺を頂点とみなして 01BFS
F Aの昇順に挿入。挿入時に条件違反にならなければどこに入れても大丈夫。
C Hを降順に調べる。Bはmultisetに突っ込んでおいて、使用できる一番小さいのを貪欲に使う。
D `DP[頭と体の重さの差]`
E むずい。各マスの四辺を頂点とみなして 01BFS
F Aの昇順に挿入。挿入時に条件違反にならなければどこに入れても大丈夫。
November 8, 2025 at 2:13 PM
ABC431
C Hを降順に調べる。Bはmultisetに突っ込んでおいて、使用できる一番小さいのを貪欲に使う。
D `DP[頭と体の重さの差]`
E むずい。各マスの四辺を頂点とみなして 01BFS
F Aの昇順に挿入。挿入時に条件違反にならなければどこに入れても大丈夫。
C Hを降順に調べる。Bはmultisetに突っ込んでおいて、使用できる一番小さいのを貪欲に使う。
D `DP[頭と体の重さの差]`
E むずい。各マスの四辺を頂点とみなして 01BFS
F Aの昇順に挿入。挿入時に条件違反にならなければどこに入れても大丈夫。
E,F に少し時間をかけすぎてしまった感はある
November 8, 2025 at 1:58 PM
E,F に少し時間をかけすぎてしまった感はある
ガールズバンドアニメの系譜を語る時にハブられがちな SB69 だけど、1期は普通に感動できるし百合だし、3期は1期以上の百合だし、4期はアノカナタリウムがめっちゃいい曲だし、忘れないであげてほしい
November 8, 2025 at 1:26 AM
ガールズバンドアニメの系譜を語る時にハブられがちな SB69 だけど、1期は普通に感動できるし百合だし、3期は1期以上の百合だし、4期はアノカナタリウムがめっちゃいい曲だし、忘れないであげてほしい
プラズマジカの名曲、流星ドリームラインとか、ガルパに来ないかなあ
November 8, 2025 at 1:16 AM
プラズマジカの名曲、流星ドリームラインとか、ガルパに来ないかなあ