[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
632: 2023/12/04(月)15:54 AAS
まあちゃんと実装されたロリハなら現実的な確率では落とせないし
昔ABCで確率論的アルゴリズムが想定解の問題出てたよ、もっとあからさまに確率論的アルゴリズムを広めるという意図の問題だったはず
633: 2023/12/04(月)15:56 AAS
こどふぉだとハックがあるからunorderd_mapとかロリハとか使いづらいの辛い
ロリハは基数とかをランダムにすれば大抵は耐えるけど
634: 2023/12/04(月)15:58 AAS
乱択想定はGでありましたねえ
稀にに想定解として出るイメージだけど大抵はWA数個取り除くための最終手段として使ってる人が多い
635: 2023/12/04(月)15:58 AAS
せいじいの解説見てくるか
636(1): 2023/12/04(月)15:59 AAS
文字列アルゴリズムで解く問題って大体何使っても解けることが多い気がするんだけど、ちょっと動的クエリにしただけの単純な問題がロリハ一択になるのも意外
なんかキモいデータ構造使ってもいいからどうにかできんのか
637: 2023/12/04(月)16:04 AAS
>>636
文字列アルゴリズムって賢い前処理で頑張るタイプが多い気がするから文字列自体を変えられたらどうしようもない気もする
文字列に限らず集合とかでも高速な一致判定ってハッシュ頼りになっちゃうし
638: 2023/12/04(月)16:06 AAS
そういう意味でも前回の問題は使うべきデータ構造とかにはかなり自然に辿り着けそう、過学習でもいいが
639: 2023/12/04(月)16:14 AAS
大体末尾付加には強そうだけど、変更には弱そうだなあ…
640: 2023/12/04(月)16:16 AAS
ロリハはただの累積和だから区間でガチャガチャしちゃえば大抵のことは出来る柔軟性がある
641: 2023/12/04(月)16:38 AAS
dynamic suffix arrayでarXiv精進したらこんなん見つけたわ
外部ﾘﾝｸ:arxiv.org
競プロ的な制約では実用性低そうだけど、一応O(QN)よりはよいっぽい（裏を返せば2022年に論文になるレベルでもこのぐらいはかかる）
642: 2023/12/04(月)16:45 AAS
やっぱりこのスレってagerとかネトストerみたいなやる気ない足引っ張りたがりな底辺のせいでレベルが下がってただけで皆ある程度デ・アの話は出来るんだね 安心したよ
643: 2023/12/04(月)17:10 AAS
>>619灰～緑は普通に雑魚い
人間(水以上)になってから出直してこいって感じだわ
644: 2023/12/04(月)17:13 AAS
緑agerが消えたタイミングで現れ始めた水agerとかいう謎のインコ
645: 2023/12/04(月)17:15 AAS
水になったんだな
646: 2023/12/04(月)17:15 AAS
まあ俺に言わせれば童貞卒業してから出直さないとくだらない争いを繰り返すだけだよ
647: 2023/12/04(月)17:17 AAS
水青らへんで楽しむのが最もコスパ良いからな
水色になって思ったが緑は知能低すぎるよ
648: 2023/12/04(月)17:27 AAS
1年未満で水色いけて本当に良かった
649: 2023/12/04(月)17:29 AAS
暖色agerになるまで見守るスレか？
650: 2023/12/04(月)17:31 AAS
水色ごときで狂喜乱舞しててかわいい
界隈で馴れ合いしてる水色周辺erもこんな感じなんだろうな
651: 2023/12/04(月)17:45 AAS
インコの習性というわけか
652: 2023/12/04(月)17:46 AAS
水色ごときで市民権を得たと勘違いするのはインコ典型
653: 2023/12/04(月)17:47 AAS
せいじいもABCじゃなくてARCの後半問でマウント取れるよう修行中だからな
654: 2023/12/04(月)17:49 AAS
緑ageと有名人ageでヘイトを稼ぎ
その後緑ageの代わりにそれ自体は大分反論しにくい水ageに同一文体で切り替えて
ヘイトを買いつつ正論を通すという戦略なんだな
agerの荒らしとしての構想力高すぎるだろ
流石競プロ界隈だな
2chｽﾚ:prog
655: 2023/12/04(月)17:53 AAS
レス乞食として目的達成できてると言われればそうかもしれないけど、水ageが緑ageに比べて大分反論しにくいなんてことは全くありません
656: 2023/12/04(月)17:56 AAS
agerはインコルエンサー紹介やめて少なくとも黄タッチくらいまでやれば立派なスレ民の仲間入りだから精進してどうぞ
657: 2023/12/04(月)18:07 AAS
AtCoderもサブスクみたいなの始めればいいのにな
寄付的な感覚でサブスクに入る人普通にいそうだけど
658: 2023/12/04(月)18:09 AAS
サブスクすれば童貞かどうかが見えるようにしよう
659: 2023/12/04(月)18:10 AAS
長すぎて本物っぽくない。これで多少改善するか
緑ageを水ageに切り替えて活動するagerの荒らし力が迷惑すぎた
2chｽﾚ:prog
660: 2023/12/04(月)18:12 AAS
自作LLMの実験でもしてるのか？
661: 2023/12/04(月)18:13 AAS
社長とお友達になれたと勘違いしてるインコはXに大量に生息してるし、割とそれで稼げそう、なんか適当な便利機能提供して
月500円でも1000人登録するだけでまとまった金になるし虚無サービスならほぼ出資0円だし
上下前次1-新書関写板覧索設栞歴
あと 341 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.022s