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

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

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

813: 2022/02/19(土)23:53 AAS
twitterで検索したら沢山いたわ
クエリ先に処理しといてset帰りがけdfsするのか
頭いい〜〜

814: 2022/02/19(土)23:54 AAS
自分語りなのか疑問系なのか

815: 2022/02/19(土)23:54 AAS
いーや水色じゃ解けないね
少なくとも俺は解けない

816: 2022/02/19(土)23:54 AAS
形

817: 2022/02/19(土)23:56 AAS
景

818(1): 2022/02/19(土)23:57 AAS
あーね
自作2分探索木持ってれば解けるね

819: 2022/02/19(土)23:58 AAS
>>818
平衡

820: 2022/02/19(土)23:58 AAS
setでK番目を効率よく検索できる？

821: 2022/02/19(土)23:59 AAS
Kの制限なかったら何diff？

822: 2022/02/20(日)00:01 AAS
確かstd::multisetは無能だから最初からついてないけど、平衡二分探索木があれば順位は簡単に実装できる

823: 2022/02/20(日)00:03 AAS
順位クエリ処理できるsetが標準ライブラリにある言語ないの？

824: 2022/02/20(日)00:04 AAS
クエリ先読みありじゃ簡単すぎるから先読みなしでKの制約なしパターン解いて

825: 2022/02/20(日)00:07 AAS
オイラーツアーにWaveletMatrix乗せれば解けるんじゃない？

826: 2022/02/20(日)00:09 AAS
WaveletMatrix想定解問題はそのうちABC-Exに出たりするんかな

827: 2022/02/20(日)00:11 AAS
クエリ先読みなしにしても知ってれば瞬殺問題か

828: 2022/02/20(日)00:14 AAS
ABCはそんなもんだろ

829: 2022/02/20(日)00:39 AAS
引退するのか

830: 2022/02/20(日)00:44 AAS
これがなんで灰Diff中位ってそりゃ書いてあることをやるだけだからだろうよ

831: 2022/02/20(日)00:50 AAS
人権もってないくせに騒いでるやつ多すぎるな

832: 2022/02/20(日)01:06 AAS
エラトステネスの篩なんて競プロ未経験者ではえ知ってそうだし、知らなくてもググれば一瞬で出てくるしな

833: 2022/02/20(日)01:08 AAS
引退しないでほしいなあ
凸守とかもうそうだったけど、引退するとこを見るのは辛すぎる

834: 2022/02/20(日)01:08 AAS
しかもエラトステネスの篩じゃないクソ実装でもできる制約だったし

835: 2022/02/20(日)01:08 AAS
x 凸守とかもうそうだったけど
o 凸守とかもそうだったけど

836: 2022/02/20(日)01:13 AAS
時間一杯かけてC問題の解法思い浮かばないとなるとなかなかつらそう
ABC-Exで上位が脳死知識ゲーとか呼んでる問題でも今日のC問題よりずっと発想力要るし

837: 2022/02/20(日)01:15 AAS
大学3年間の時間の大多数を費やしたのか
頑張った感がすごい

838: 2022/02/20(日)01:18 AAS
競プロの実力ってコンディションでだいぶ変わるからそんな一回のコンテストの結果をあまり気にしない方がいいよ
流石に俺が今日のC解けないなんてことはどんなに調子悪くてもないと思うけど

839: 2022/02/20(日)01:22 AAS
座標問題苦手って言ってるけど、高校時代にxy座標平面使う問題を解く経験が乏しくて勘が働かないみたいな原因とかあるんだろうか

840: 2022/02/20(日)01:22 AAS
凸守も大失敗したときに引退したんだったか

841: 2022/02/20(日)01:25 AAS
きりみんちゃんでも4完してるしよくわかんね

842: 2022/02/20(日)01:25 AAS
整数でいいんなら解の候補は有限で少数個に絞られるんじゃね？みたいなのは幾何というよりは整数論的な発想だと思う
かなりレベルの低い形ではあるけど