競プロ界の最高峰の問題を堪能できる身体になりたい！
Joined December 2020
- Tweets6.4K
- Following1.7K
- Followers3.5K
- Likes10.1K
前に noshi さんが、Monge 性の面白い例として「区間内の転倒数」があると言っていたけど、まさにそれを問う問題見つけた！！！！！
yukicoder.me/problems/no/186…
この問題は、各区間の転倒数の総和の最大値を求めよ、と一緒で、これは anti-Monge d-辺最短路の d = 1, 2, ... N についての列挙か！！
2027 年 12 月までに最強のライブラリを作り上げる計画、今年はこれまでの流れを汲んで、凸性に関するものに注力する。
・Convex Hull Trick
・フローライブラリをさらに洗練させる
・DM 分解
・Slope Trick
この辺り。余裕があればマトロイドなどにも手を出したい！！
6
621
けんちょん@競プロ retweeted
【ニュースリリース】
日本最大のプログラミングコンテストサイト AtCoder 全世界での登録者数が100万人を突破！ prtimes.jp/main/html/rd/p/00…
NoviSteps の高グレードが真に広まるためには、レーティング高い運営メンバーが居ることが必要条件だと思っていた……けど、実はそうではないかもしれない。
真にクオリティの高いコンテンツであれば、作成者のレーティングは本質ではない可能性が出てきた。
1
4
1,096
依然として残るのは、ARC や AGC の考察の難易度をどう評価するか。
ここはでも、どうしようもない気もしていて、強い人の証言なども参考にしながら、統計的にやるしかないような気もしてる。
1
1
380
一応、yukicoder の問題を新しく解くたびに、AI による Difficulty と技法に対するフィードバックを送るようにしている。
10〜20% くらいは全く異論ないと送っているけど、大抵は何かしらの異論が発生する
1
3
1,168
多項式マージテクと呼ばれているのは、この問題について、答えの多項式の次数を D として、O(D log² D) で解く技術！！！！！
judge.yosupo.jp/problem/prod…
この問題は本当に、多項式マージテクの部分だけを切り出した問題！！！
5
872
Monge ではないが Convex Hull Trick で解ける問題たち！！！！
・drken1215.github.io/algorith…
・drken1215.github.io/algorith…
・drken1215.github.io/algorith…
5
606
この問題、Monge ではないけど、Convex Hull Trick で解ける！！！！！
「並び替えると Monge になるね」は、Convex Hull Trick が決まる！！！！！
yukicoder.me/problems/no/245…
3
653