[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 176 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
7(1): 2024/05/12(日)23:47 AAS
入黄したばかりの人でARC出てる人かなり凄い
豪胆
8: 2024/05/12(日)23:47 AAS
DはABC南海トラフ枠がテーマみたいなところあるから実質スレ既出ですね
9: 2024/05/12(日)23:47 AAS
俺Dの話したのに勝手に無視すんなよインコ野郎
10(1): 2024/05/12(日)23:47 AAS
Dはトラフ枠じゃないです　エアプやめてね
11: 2024/05/12(日)23:47 AAS
>>1
過去スレ精進してね
12: 2024/05/12(日)23:48 AAS
>>1
ageカスとかいう自演連投荒らしに注意
13(1): 2024/05/12(日)23:48 AAS
>>10
地震という問題背景がという意味なのでマジレスは求めてないです
14(1): 2024/05/12(日)23:49 AAS
>>7
インコ大王のレート帯であれば別にABCの典型問題早解きでいくらでも取り返せるから出ない方がおかしい
15: 2024/05/12(日)23:49 AAS
D、柱の高さが全部同じなの気付いてなかった、草
16: 2024/05/12(日)23:49 AAS
E8くんが地震題材にするの珍しい
17: 2024/05/12(日)23:50 AAS
Dの連結成分に分けるところまでは出来るけど最後の確率合わせる部分が辛い
18: 2024/05/12(日)23:50 AAS
>>13
南海トラフの本質は自然災害の偶発性であって地震そのものではないです
言葉狩りオウム返ししぐさやめてね
19(1): 2024/05/12(日)23:50 AAS
ゼロで悪のをセグ木でも出来るんですね～
ゼロの重複数以外でやったことなかった
20: 2024/05/12(日)23:51 AAS
インコ文学特有のオウム返し技法
21: 2024/05/12(日)23:51 AAS
Xの入力がソートされていると思いこんでサンプル見て発狂したガイジがこちら
22: 2024/05/12(日)23:53 AAS
>>19
☓悪の
◯割るの
23: 2024/05/12(日)23:54 AAS
競プロを頑張るというのはガイジ教育の負の刷り込み
優秀な人間は起業するし様々な専門分野のプロとして活躍する
24: 2024/05/12(日)23:54 AAS
ABCよりARCの話題のほうが勢いがある謎のスレ
25: ころころ 2024/05/12(日)23:55 AAS
昨日のABCはインコ回すぎて話すことがないため
人間ならば全完出来てるセット
26(1): ころころ 2024/05/12(日)23:55 AAS
かなり嫌な表現だな
ゼロ除算はセグ木でもできないぞ
ゼロ除算が起きないように掛け算の方法を工夫してるだけ
27: ころころ 2024/05/12(日)23:56 AAS
今回もAB話すこと無し
C考察1つだけ、Dは人間ラインでスレ民には辛い
28(2): 2024/05/12(日)23:57 AAS
>>26
割りたい要素の右と左でやるってのを言いたかった
または割りたい要素を単位元で置き換えてseg.prod、終わったら戻すでも良いけど
29: 2024/05/13(月)00:00 AAS
>>28
主張が不明瞭でかなりカス
EDPCの全方位木DPでゼロ除算を回避する話をセグ木でやってるだけならはい
30: 2024/05/13(月)00:02 AAS
EDPCの全方位でゼロ除算回避するやつどうやるんだっけ？
ゼロの多重度で良かったっけ？
31: 2024/05/13(月)00:02 AAS
どう実装したか忘れてしまった(昔過ぎて)
32: 2024/05/13(月)00:02 AAS
>>14
えびちゃん🥺
33: 2024/05/13(月)00:03 AAS
左右から累積積
34: 2024/05/13(月)00:04 AAS
模範的な全方位木DPの実装の通り両側から累積積を取って合成
35(1): 2024/05/13(月)00:05 AAS
>>28
これ単位元で置き換えると確かに楽か？と思ったけどあんまり変わんねぇな
36: 2024/05/13(月)00:05 AAS
hirayuuくんは算数オリンピックのファイナリストだからな
そりゃあ強い
37(1): 2024/05/13(月)00:06 AAS
中高生暖色に嫉妬
非童貞に嫉妬
イケメンに嫉妬
スポーツマンに嫉妬
金持ちに嫉妬
中受に嫉妬
マスくんに嫉妬
省1
38: 2024/05/13(月)00:06 AAS
結局TKNDKS(レベルの高度中受算数)支配的というわけね
遺伝環境遺伝環境遺伝環境
39: 2024/05/13(月)00:07 AAS
TKNDKSに嫉妬、UTに嫉妬、暖色に嫉妬、
嫉妬ドリブンスレはこちらになります
40: 2024/05/13(月)00:08 AAS
>>35
鼻くそみたいな差だが計算量はこっちのほうが少なそう
41(1): 2024/05/13(月)00:09 AAS
>>37
これ全部満たしてる人いそう
42: 2024/05/13(月)00:10 AAS
緑はセンター300点レベル
緑はTOEIC230
緑は境界知能レベル
緑は社会不適合者
43: 2024/05/13(月)00:10 AAS
>>41
ごめん
マスくんは満せないな
44: 2024/05/13(月)00:11 AAS
hirayuuくん、凄すぎる
東大理IIIいけるか？
45(1): 2024/05/13(月)00:12 AAS
マスくんに嫉妬ってことは灰茶インコか
46: 2024/05/13(月)00:12 AAS
レート的に考えてもインコの半分以上はマスくんに嫉妬しているはず
47(1): 2024/05/13(月)00:14 AAS
別に最上位層が理三にこだわる必要はなくて、普通に理一に行くので
48: 2024/05/13(月)00:14 AAS
医学部行きたいわけでもないのに理三を受ける意味
49(1): 2024/05/13(月)00:15 AAS
>>47
鉄緑会の最上層はほとんど理IIIだぞ
50: 2024/05/13(月)00:15 AAS
maspyさんに聞け
51: 2024/05/13(月)00:15 AAS
なんで東大止まり前提なんだよ
52: 2024/05/13(月)00:17 AAS
単位元への書き換えのほうが遅いな流石に
53: 2024/05/13(月)00:17 AAS
精華大学、北京大学、上海交通大学なんかを目指しましょうね
54: 2024/05/13(月)00:18 AAS
>>49
受験と科オリは全然別もんだぞ
理三信仰してる時点でどうせageカスだろうけど、これだから低学歴は困る
相変わらず書き込みからレートと学歴が透けることよ
55: 2024/05/13(月)00:18 AAS
マーータUTに嫉妬してる
56: 2024/05/13(月)00:19 AAS
>>45
TOEIC200未満層とか親からの被課金額1000万未満層とかも
57: 2024/05/13(月)00:19 AAS
更新2回と演算1回、演算2回だからなるへそ
58: 2024/05/13(月)00:20 AAS
TOEIC200未満は答え避けてるだろｗ
59: 2024/05/13(月)00:21 AAS
TOEIC900すら取れない国際社会の未定義動作は競プロなんかで遊んでる場合じゃないです
そもそもTOEICとかいうインコ向け英語資格の名前をあげてる時点で
60: 2024/05/13(月)00:21 AAS
理3は受験過学習型が多くて地頭天才型は少ないから科オリ勢も少ないんだよね
61(1): 2024/05/13(月)00:23 AAS
理III入れるのに理一行くやつとかほぼゼロだけどな
62: 2024/05/13(月)00:24 AAS
>>61
そんなことないぞエアプageカス
上位2割は理三最低点超えるし
63: 2024/05/13(月)00:24 AAS
マスくんって発達障害だったりする？
64: 2024/05/13(月)00:24 AAS
MARCHに行ってしまうようなインコからはそう見えてるのか　新視点
65: 2024/05/13(月)00:25 AAS
自称そう(他意はない)
66: 2024/05/13(月)00:26 AAS
マスくんは隠してるけどきっと友達多いぞ
67: 2024/05/13(月)00:26 AAS
でも早慶明治だからchokudai, snukeと明治で学歴的には同じレベルなんだよね
68: 2024/05/13(月)00:27 AAS
メェジィ定期
69(1): 2024/05/13(月)00:28 AAS
一般社会では、明治理工ager≧SFC choku,snuke
70: 2024/05/13(月)00:29 AAS
マスくんは結構怠惰な一般人(天才では決して無い)を自称してない？
緑行けてテスターとかやるタイプで発達名乗ってたらフェイク過ぎる
71: 2024/05/13(月)00:29 AAS
>>69
そんなわけないから現実を見ろ低学歴低知能
明治ごときで学歴厨になってるの可哀想すぎる
72(1): 2024/05/13(月)00:29 AAS
一般社会だったらSFC>MARCHだろ
一般の人々はSFCの区別がつかないので
73: 2024/05/13(月)00:30 AAS
ヒカキン額1000万とかほんと羨ましい
もし俺がそんなに課金してもらえてたらきっと北京大学に進学できてICPC-WF優勝も夢じゃなかったろうに
74: 2024/05/13(月)00:31 AAS
国立落ちとはいっても早慶があるのにMARCHに進学する人
75: 2024/05/13(月)00:31 AAS
いや、インコ
76: 2024/05/13(月)00:32 AAS
単位元更新はサボるから更新演算Ω(logN)2回、取得O(1)1回だが更新演算は2回から1回に減らせる(元の値に戻す時は演算不要なので)
二区間合成はO(log(R-L))なので厳密に演算回数を数えに行くと微妙
ちゃんと数えるとlogN+N_popcount-1回の演算回数になるのでサボった単位元更新には勝てる
77: マベマス ◆BkGkqReZDTKE 2024/05/13(月)00:33 AAS
ワイ、ADHDの症状にほぼ全て当てはまってるな
78(1): 2024/05/13(月)00:35 AAS
マスくんは意外と彼女がいてしっかり童卒しててでも反ワクがバレたのが原因でフラれてそうって言われてるよね
79: 2024/05/13(月)00:35 AAS
>>72
実は俺SFC分かってない
慶應じゃないの？
80: 2024/05/13(月)00:36 AAS
>>78
さすがに聞いたことないな
81: マベマス ◆BkGkqReZDTKE 2024/05/13(月)00:36 AAS
まぁ、発達障害とかはただの個性みたいなもんだからな
単に、生きづらい属性の人間に障がい者のレッテルを貼ってるだけ
82: 2024/05/13(月)00:36 AAS
遺伝・環境支配の原理に対するお気持ちツイート今日も発射してこい
83: 2024/05/13(月)00:37 AAS
ふーんだ
俺も彼氏いるもーん
84: 2024/05/13(月)00:37 AAS
生きづらい属性を矯正するのが宗教教育なんだが高等教育偏重の現代では機能していないため
85: 2024/05/13(月)00:38 AAS
ジェネルシならなあ
86: 2024/05/13(月)00:38 AAS
SFCは慶應の中ではtkndksの中のksみたいな存在
87: 2024/05/13(月)00:39 AAS
来週のARCこそは今日のD格の問題解いてAC射精完了したい
上下前次1-新書関写板覧索設栞歴
あと 915 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.017s