[過去ログ] 競技プログラミングにハマるプログラマのスレ 168 (1002レス)
上下前次1-新
抽出解除 レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
60: 2024/03/27(水)13:24:32.43 AAS
マジで病気治したいからスレ卒業します
あーあまた暖色が一人減っちゃったねえ
153: 2024/03/28(木)13:51:56.43 AAS
ヤンキーですら中受支配の原理を本能的に認識してるの恐ろしすぎる これぞ原理
216(1): 2024/03/28(木)20:30:29.43 AAS
>>198
1を根とした根付き木を考えよう
各頂点に LIS(1,v) という値を持たせる
そうすると根(1)は 1、そして自分の値を a, 子の値を b とすると a≦b≦a+1…(条件)
この値を出来るだけ大きくしてみると上界が出来る
構築は? → 値の大きい順から振る
出来るだけ小さくしてみる(すべて1)と下界が出来る
構築は? → 深さの大きい順から振る
(条件)を満たすものは構築できる?
→ (番号の大きさ, 深さの大きさ)の辞書順に振れば構築可能
つまり(条件)が必要十分であることもわかる
(つづく)
253: 2024/03/29(金)00:14:41.43 AAS
マスくんは普通の人みたいな扱いになってるけどで環境ガチャ失敗からのfランだぞ
普通のレベルなら水は楽になれる
480: 2024/03/30(土)13:01:35.43 AAS
マスくんって環境ハズレって言ってたっけ?
才能ハズレとは何回も言ってたし、実際そうっぽいのはあるけど
481: 2024/03/30(土)13:06:52.43 AAS
才能ハズレでも無いだろ
くんとか現役ITエンジニアに失礼
724: 2024/03/30(土)23:23:33.43 AAS
自明問早解きしか出来ない
785: 2024/03/31(日)09:55:30.43 AAS
繋がってないです
なんでも繋げるな
921: 2024/03/31(日)18:45:08.43 AAS
競プロポテ金冠が数学の勉強法について解説してるぞ
ガチで勉強になるわ お前らも見て競プロの精進に役立てるべきだろう
動画リンク[YouTube]
977: 2024/03/31(日)19:50:34.43 AAS
kugsskkくん好き
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ
ぬこの手 ぬこTOP 0.982s*