競プロ界の最高峰の問題を堪能できる身体になりたい！
Joined December 2020
- Tweets6.4K
- Following1.7K
- Followers3.5K
- Likes10K
多項式マージテクと呼ばれているのは、この問題について、答えの多項式の次数を D として、O(D log² D) で解く技術！！！！！
judge.yosupo.jp/problem/prod…
この問題は本当に、多項式マージテクの部分だけを切り出した問題！！！
133
Monge ではないが Convex Hull Trick で解ける問題たち！！！！
・drken1215.github.io/algorith…
・drken1215.github.io/algorith…
・drken1215.github.io/algorith…
3
216
この問題、Monge ではないけど、Convex Hull Trick で解ける！！！！！
「並び替えると Monge になるね」は、Convex Hull Trick が決まる！！！！！
yukicoder.me/problems/no/245…
1
414
アクティブじゃ無くなっていく人たちの平均レーティングも気になった......！！
BAN はその 1 つだけど、BAN だけじゃなく、普通に抜けていく人たちも多数いるはずで、抜けていく人たちのレーティングが高いと、全体的にデフレしそうな気がした
xitter.gq/chokudai/status/212040…
データを出そう。
直近2年の初参加者の初パフォーマンスのグラフがこんな感じで、これが低ければ低いほど1回目でレーティングを環境に配り(基準1200)、ここから成長すればするほどレーティングを環境から奪う、みたいな感じの構造。
見た感じ2年で100程度はAI影響で影響出てるのかな、という感じ。
4
1,247
けんちょん@競プロ retweeted
すごく苦労したけど、なんとか、区間挿入対応の Dynamic General Li-Chao Tree ライブラリ整備がひと段落した！！！！
drken1215.github.io/algorith…
・挿入する関数群は直線でなくてもよいが、Pairwise Single Crossing であることを要請
・Library Checker の Segment Add Get Min で 192 ms
2
9
1,013
ここ 1 週間くらい、Li-Chao Tree の格闘し続けて、Li-Chao Tree とだいぶ仲良くなれた。
Line Container も一応やるかーーー。
基本 Li-Chao Tree でいいやの気持ちがありつつ、2 次元の問題解こうと思うと、Line Container 欲しくなりそう
389
次にやりたいこと
・区間最小値取得対応（ただし、完全に一般の関数だとダメそうで、最小値が端点でとるなどの要請が必要そう）
・定数加算、一次式加算対応（これは直線群に限定かも）
・永続化（余裕があれば）
264
黄色 Coder が AGC を書けるの、すごい励みになる事例だなと！！！
本当にクオリティが高いコンテンツであれば、たとえ黄色 Coder が作ったものでも上位陣に受け入れられるのだと！！！
1
26
3,372