[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 168 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
79: 2024/03/27(水)15:43:29.34 AAS
でもでもΣlognの演算誤差を考慮しないのは甘えか
丸めで演算精度10^-4とみなすとN=200000で理論上こわれちゃ^～うと思うんですけどお前どう？
93: 2024/03/27(水)22:01:46.34 AAS
灘→京大の黄色コーダーが凄すぎる
ノー勉でTOEIC800越え 知能が異次元すぎる
Twitterﾘﾝｸ:butsurizuki
Twitterﾘﾝｸ:thejimwatkins
111: 2024/03/28(木)03:32:36.34 AAS
病気を治そう
人間不信を治そう
対人恐怖症を治そう
回避性人格障害を治そう
116: 2024/03/28(木)04:25:40.34 AAS
ヤマイヲナオス
219(3): 2024/03/28(木)20:40:39.34 AAS
>>198
∑LIS(1,v)=K になるように、条件を満たしながら頂点に値を振る方法
まずは上界、つまり子の値が必ず (自分の値)+1 になっている場合からスタート
頂点 1 に注目する
1 の子 q について、 qの値が 1 の値)+1 になっているなら、qの部分木が含む頂点すべての値をごっそり 1 減らしても（条件）を満たす
これで（qの部分木サイズ）だけ ∑LIS が減らせる
（qの部分木サイズ）-1 だけ減らしたいときはどうするか？
q 自体は減らさず、qの全部の部分木に対して値を減らせばいい
こんな感じに思うと、子の部分木サイズが（残り減らすべき∑LIS）以下だったら減らす、という貪欲でやっていったら0≦x≦(q の部分木サイズ）の任意のxだけ必ず減らせる
324: 2024/03/29(金)14:02:13.34 AAS
内需重視ならトランプの為に公文書を何千か所も改竄
378: 2024/03/29(金)15:19:28.34 AAS
鉄道模型はやめようかな
体操新体操アーティスティックスイミングみたいだし
まあ立花からしたら
800グラム痩せた感じだね
586: 2024/03/30(土)18:15:32.34 AAS
明治の学生ってみんないつもセックスしてるんだろ？
うらやましい
698(1): 2024/03/30(土)23:03:41.34 AAS
>>696
サンプル1から無理じゃね？
708: 2024/03/30(土)23:14:35.34 AAS
競技者を失格してしまった人
750: 2024/03/31(日)00:19:50.34 AAS
急に人間味あるツイートするのやめろ面白いから
994: 2024/03/31(日)20:14:57.34 AAS
ス
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.833s*