競技プログラミングにハマるプログラマのスレ 193

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 193 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

665: 2024/08/03(土)22:52 AAS
黄色なので高みの見物出来る
青上位辺りからややる苦しんだが、水青反復は経験しなかったな

666: 2024/08/03(土)22:53 AAS
今回のEはもう親の顔よりも見た典型問題(bitごとに独立に考える、累積xor)だし、そもそも既出じゃないわけないでしょ

667: 2024/08/03(土)22:54 AAS
Fむずいな
G平方分割に気付ければまあいけるやつだからFG逆だったらもっと解かれてそう

668: 2024/08/03(土)22:54 AAS
E問題、各bitについて、1の個数が奇数個であるような長さ2以上の区間の個数を求めればいいことまでは分かったけどその求め方が分からず70分つかって解けず

669: 2024/08/03(土)22:55 AAS
G、マージテク履修したばっかりだから勘で物理好きさんと同じ解法やったら通ってワロタ(log2つかと思ったらn√Qlognだった)

670: 2024/08/03(土)22:56 AAS
F解説思ってたのと全然違うこと書いてるな

671: 2024/08/03(土)22:56 AAS
インコなので吊らせてください私できます

672: 2024/08/03(土)22:56 AAS
Fの想定解法、普通に赤diffありそうでつが...

673(1): 2024/08/03(土)22:57 AAS
いや東大三人組のARC-Cにあっただろ

674: 2024/08/03(土)22:57 AAS
人間なのにFが解けなかった
いつ以来だろう
インコ人間革命は近いのか

675(1): 2024/08/03(土)22:58 AAS
>>673
あったしその問題見たけどクエリになってるから全然別じゃね

676: 2024/08/03(土)22:58 AAS
C最速が茶色なことが気になってC問題でAC順にしたら1ページ目に低レートが大量にいる
未だにgptに問題丸投げしてるやつおるんか

677(1): 2024/08/03(土)22:58 AAS
Fやることは自明なのにインコすぎて処理不可能

678: 2024/08/03(土)22:59 AAS
ABC356 Gといいたまに575に難しい問題挟んでくるのなんなんだ
普段はインコ問題なのに

679: 2024/08/03(土)22:59 AAS
>>675
全然別というほどでもなくね
とりあえず考察半分飛ばせるし

680(1): 2024/08/03(土)22:59 AAS
>>677
それ多分方針から違うぞ

681: 2024/08/03(土)23:00 AAS
>>680
maxminでぶつかる場所探してダイクストラは違うそれはそうすぎる

682: 2024/08/03(土)23:00 AAS
ARC175-Cか
自分もそれの解説読んだけど普通にクエリじゃねぇか！になってた

683: 2024/08/03(土)23:01 AAS
解説のclampセグ木は未履修インコには厳しいそうだがらダブリングでやるのが一番インコ向けっぽい

684: 2024/08/03(土)23:02 AAS
クエリになっててやばいのはそうだが、縦に見るか横に見るかの両方試せば解けるがガイジなので解けないので吊ります

685: 2024/08/03(土)23:02 AAS
あ、Eで1WAしてその後添字ガチャったらACしたんだけど、長さ2以上の連続部分列なのか
普通に誤読ってた

686: 2024/08/03(土)23:03 AAS
Gこの前のえづふぉEに似たようなのあったでしょ

687: 2024/08/03(土)23:04 AAS
えぢゅふぉでましぇん

688: 2024/08/03(土)23:04 AAS
TOKI is 何

689: 2024/08/03(土)23:04 AAS
// 区間の合併はがんばる

ガイジの気分だよ

690: 2024/08/03(土)23:05 AAS
インコードやめてね

691(1): 2024/08/03(土)23:07 AAS
中国人強すぎて尖閣諸島をあげます状態になった

692(1): 2024/08/03(土)23:07 AAS
√がつけばなんでもかんでも平方分割というのガイジの気分になるからやめろ

693(1): 2024/08/03(土)23:08 AAS
>>692
普通に平方分割解も想定解答ですけど

694(1): 2024/08/03(土)23:10 AAS
>>693
√がつくから平方分割で一括りするのがガイジだと言ってんだよこれ以上ガイジの気分にさせるな