[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
359: 2023/12/22(金)17:04 AAS
我らがドラケンが中受算数の解説を始めればたちまち一位に君臨するだろう
360: 2023/12/22(金)17:04 AAS
SAPIXスレで競プロ宣伝してくるか
361: 2023/12/22(金)17:06 AAS
ほんとに貼ってて草
362: 2023/12/22(金)17:08 AAS
アホすぎて草
363: 2023/12/22(金)17:09 AAS
冗談理解力灰色
364: 2023/12/22(金)17:10 AAS
東大以外はすべてカス
中受からやり直せ
365: 2023/12/22(金)17:11 AAS
代わりに謝罪＆宣伝してきた
これで来年のTKNDKSのコンピュータ部・JOI人材は豊作になるだろう
366: 2023/12/22(金)17:12 AAS
中受支配の原理が一層進んでしまうのか
367: 2023/12/22(金)17:13 AAS
Library CheckerのMany FactorialsはともかくHL分解使わずに最小値パスクエリ処理するやつとかは水色でも理解できると思うから、完全にagerの甘えですね
368: 2023/12/22(金)17:14 AAS
HL分解も青下位相当とかのアルゴリズム(オイラーツアーは水中位くらい)なのではい
369(2): 2023/12/22(金)17:20 AAS
順列P[1,2,…,N]を与える。
クエリ: A[i]とA[j]の値をスワップしてから、値がkである添字の前後100マスの範囲に1回ずつ罰を与える
質問: 添字xにy回目の罰が下されたのは何クエリ目？
みたいな問題？
並列二分探索してくださいって胡散臭い問題になるけど
370: 2023/12/22(金)17:21 AAS
(やるだけではない)並列二分探索正直そのうちABC-Gで出てもおかしくなさそうだけど
371: 2023/12/22(金)17:23 AAS
区間罰じゃなくて区間の水やりのほうがよかったか？
ふわふわしていて
372: 2023/12/22(金)17:24 AAS
つか順列Pって言ったのになんでAを使ったんだ
ガバ
373(1): 2023/12/22(金)17:27 AAS
>>369
これ質問は1個だけ？
374: 2023/12/22(金)17:28 AAS
>>373
たくさん
クエリも質問も20万くらい
375: 2023/12/22(金)17:31 AAS
まてよ
普通に平面捜査すればlog1個で解けるな
並列二分探索だとlog2個つくよね？
終了
376: 2023/12/22(金)17:31 AAS
1個だけならABC-Bレベルだったわ草
アホなこと聞いてすまん
377: 2023/12/22(金)17:36 AAS
ちょまてよ
378(3): 2023/12/22(金)17:40 AAS
クエリを
P[i]とP[j]をswapしてから、P[x]の値がk以上のすべての添字xに各1罰を与える
に変えれば平面捜査できなくなるよな？
でも並列二分探索ならlog2個で解けるはず
難易度はARC-Cくらいやろ
379: 2023/12/22(金)17:56 AAS
典型すぎるからせいぜいABC-F行きだろ
380: 2023/12/22(金)18:01 AAS
並列二分探索ぐらい頻度少ないと弱いABC-G枠になる可能性も
381: 2023/12/22(金)18:12 AAS
ふむ
382: 2023/12/22(金)18:28 AAS
ふぅ…
383: 2023/12/22(金)18:43 AAS
自慰で出すんならもうちょっと捻ったほうがいいかな
Fで出すと虐殺回になりそうではある
384: 2023/12/22(金)18:48 AAS
前者の区間罰なら平面捜査とセグ木内二分探索だから青最下位くらい
後者の各点罰だと並列二分探索を使わない解法が思い浮かばないんだよな、Fだと大虐殺だろね
何よりlog2個だからPython勢がケチつけそう
385: 2023/12/22(金)19:01 AAS
>>378
おー綺麗な問題
386(1): 2023/12/22(金)19:05 AAS
むずいと思ったら質問クエリは添字xか
値xだったら解けない？寒色インコだから頓珍漢なこと言うとるかも
387: 2023/12/22(金)19:17 AAS
>>386
>>369の質問を添字x→値xに変更するだけなら解けると思う
>>378よりは僅かに簡単
388: 2023/12/22(金)19:37 AAS
Wavelet Matrixに詳しい人いたらヒントくれ
389: 2023/12/22(金)19:43 AAS
男子校ってやっぱホモが多いのか
390: 2023/12/22(金)20:01 AAS
touristも淫夢好きだし、競プロとの相性は最高、ってこと
391: 2023/12/22(金)20:04 AAS
俺たち高知能にとってはやはり、ノブレスオブリージュは義務なのか？
低知能を助けないといけないのか？
392: 2023/12/22(金)20:06 AAS
俺中受だけど小受幼受するような上級国民達には大目に税金納めて欲しい
393: 2023/12/22(金)20:06 AAS
ノブレスオブリージュが義務って頭痛が痛いな
394: 2023/12/22(金)20:08 AAS
ゴリ飲み来てる人いる？
395: 2023/12/22(金)20:11 AAS
ノブレスオブリージュを強要するな
低知能は勝手にくたばれ
396: 2023/12/22(金)20:12 AAS
高知能職でも作るものが大規模化してて天才が一人で無双するみたいな時代じゃないから
必然的に助け合う性格のやつが勝つ時代っていうイメージ
397: 2023/12/22(金)20:15 AAS
ゴリ飲みって事実上のスレ民首脳会議か
398: 2023/12/22(金)20:20 AAS
スレサミットなら俺も行きたかった
399: 2023/12/22(金)20:21 AAS
ワイとスレ長以外はスレ民いなさそう
400: 2023/12/22(金)20:28 AAS
高知能は高知能とチームを組めばいいんじゃね
401: 2023/12/22(金)20:36 AAS
実際、ICPCでも赤は黄以上としかチームを組まない
402: 2023/12/22(金)20:40 AAS
インコが勘違いしないためにも、格差は広げるべきだね
403(1): 2023/12/22(金)20:43 AAS
東大のICPC予選は橙3人以上とかじゃないと突破できないからな
暖色一人いれば突破できるインコ大学もあるのに
404: 2023/12/22(金)20:44 AAS
またICPC嫉妬勢か
405: 2023/12/22(金)20:46 AAS
>>403
ICPC予選突破のために東大回避するやつが増えてきた
大学はICPCのためにあるからな
406: 2023/12/22(金)20:51 AAS
人々が資産や環境を与えられる状況が常態化すると与えられたのではなく自分は与えられるにふさわしい人間であると考えるようになる
こちらの方がより都合がいいから
407: 2023/12/22(金)20:51 AAS
でも東大生にならないとスレ民にはなれないのではい
予選突破できても結局東大トップ層にボコされるだけだし
408: 2023/12/22(金)20:51 AAS
インコ差別の浸透が求められる
409(1): 2023/12/22(金)20:54 AAS
東工大にボコされてた東大さん
今年はtatyamさんがいなかったからボコされなかったが
410: 2023/12/22(金)20:55 AAS
tatyamさんって出場権使い切った？
今B4だっけか
411: 2023/12/22(金)20:59 AAS
yutaka1999さんやmaroonさんがいたときはなあ
412: 2023/12/22(金)21:01 AAS
今レート3000代で出場権残ってる人いたっけ？
413: 2023/12/22(金)21:01 AAS
yutaka1999とmaroonいてもICPC優勝出来ないからな
レベル高すぎ
414: 2023/12/22(金)21:04 AAS
AtCoderでレート4400の人がいたとして、レート4400の人が灰色2人とチームを組んでもICPCで優勝できるものなのかな
415: 2023/12/22(金)21:05 AAS
4400ならWFまでは行けそう
416: 2023/12/22(金)21:08 AAS
maroonさんとかrngさん現役世代って東大他チームも他大も希望なさすぎる
417: 2023/12/22(金)21:13 AAS
ABCの配点はよ
418: 2023/12/22(金)21:18 AAS
ACするまで配点隠しコンテスト
419: 2023/12/22(金)21:21 AAS
1-1-4-5-14-19-193643649315810
420: 2023/12/22(金)21:21 AAS
>>409
でも今年は東大が横浜優勝しただろ
去年が外れ値だっただけ
421(1): 2023/12/22(金)21:23 AAS
学校名にすがる雑魚臭ではじめてるからそのへんにしとけ
422: 2023/12/22(金)21:26 AAS
>>421
学歴コンプ透けてるぞ
423: 2023/12/22(金)21:41 AAS
中国オンラインゲーム規制するらしいけど原神逝きそうやん
agerもう疫病神だろこれ
424: 2023/12/22(金)21:41 AAS
競プロもオンラインゲームみたいなもんだけど規制されますか
425: 2023/12/22(金)21:43 AAS
塾は規制されてるよな
426(1): 2023/12/22(金)21:43 AAS
海外版の運営はシンガポールの会社がやってるから関係ないし
むしろ海外のオタクからはより搾取して儲ける方向になるんじゃね
427: 2023/12/22(金)21:45 AAS
依然miHoYo支配的というわけか
428: 2023/12/22(金)21:49 AAS
>>426
サーバー国内に置くのが義務になるらしい
429: 2023/12/22(金)21:49 AAS
中国企業ですらないネクソンの株価も暴落してるし、
mihoyoにとっても大打撃だろ
中国が最大市場なんだから
430: 2023/12/22(金)21:51 AAS
テンセントとかとんでもないことなってんな
431: 2023/12/22(金)22:00 AAS
中国共産党指導部に暖色いなそう
432: 2023/12/22(金)22:01 AAS
日本の上層部にあまり高学歴がいないのと一緒
433: 2023/12/22(金)22:02 AAS
中共に逆らえそうな力を持つ企業を封じるためじゃないの？
上手い手だと思うが
434: 2023/12/22(金)22:05 AAS
ためじゃないの？っていうか確実にそうでしょ
別にゲーム企業が初の規制対象じゃないし
435: 2023/12/22(金)22:12 AAS
せいじいセンサー、ピピピｗ
436: 2023/12/22(金)22:13 AAS
これがせいじいの望んだ世界かよ
437: 2023/12/22(金)22:28 AAS
『筑駒の研究』って本が出版されるみたい
438: 2023/12/22(金)22:32 AAS
筑波大学附属駒場中・高等学校、略称：筑駒。国立で男子校、自由な校風と抜群の東大合格率で知られるが、本当はどんな学校なのか。OB、元教員から現校長まで、約100人の証言から探る。
インコでもTK知ったかぶりができるようになるな
439: 2023/12/22(金)22:34 AAS
この書籍にはルシファーも収録されています
上下前次1-新書関写板覧索設栞歴
あと 563 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.019s