[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 143 http://medaka.5ch.net/test/read.cgi/prog/1703141733/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
151: 仕様書無しさん [sage] 2023/12/21(木) 23:09:21.25 いつからくんerとagerが別人と錯覚していた？ http://medaka.5ch.net/test/read.cgi/prog/1703141733/151
152: 仕様書無しさん [sage] 2023/12/21(木) 23:09:35.17 くん、卒論のためにオンゲキ休止→別の音ゲー+配信で俺達不安だよ ラボるとか中間発表とかの話もして！ http://medaka.5ch.net/test/read.cgi/prog/1703141733/152
153: 仕様書無しさん [sage] 2023/12/21(木) 23:10:17.57 >>152 俺たちじゃなくてお前一人なゴミクズネトスト野郎 http://medaka.5ch.net/test/read.cgi/prog/1703141733/153
154: 仕様書無しさん [sage] 2023/12/21(木) 23:14:52.71 >>153 これunkらしい http://medaka.5ch.net/test/read.cgi/prog/1703141733/154
155: 仕様書無しさん [sage] 2023/12/21(木) 23:16:33.91 なんというか、競技の話を放棄して全然ヲチする意味もないレベルの茶とか緑コーダーレベルを見下して悦に入っているのと、黄タッチぐらいのしょうもないレベルのインコルを崇拝しているのは表裏一体という感じで、水色ぐらいの界隈馴れ合いインコ特有の、「俺は水色で中堅やってますよ」臭を感じるんだよな 集団の中で、下の上ぐらいの地位のインコ特有のムーブ http://medaka.5ch.net/test/read.cgi/prog/1703141733/155
156: 仕様書無しさん [sage] 2023/12/21(木) 23:17:33.46 ダニングクルーガー効果定期 http://medaka.5ch.net/test/read.cgi/prog/1703141733/156
157: 仕様書無しさん [sage] 2023/12/21(木) 23:19:46.00 ネトストerってやっぱりゴミだな こいつがスレで連投してた時期もまともに競プロの話出来なかったし http://medaka.5ch.net/test/read.cgi/prog/1703141733/157
158: 仕様書無しさん [sage] 2023/12/21(木) 23:20:15.26 >>154 は？ 競プロの話についてこれないならそのまま開示されて消えろよ http://medaka.5ch.net/test/read.cgi/prog/1703141733/158
159: 仕様書無しさん [sage] 2023/12/21(木) 23:22:09.62 ネトストerはARC/AGC中も普通に書き込んでたような低知能なのではい http://medaka.5ch.net/test/read.cgi/prog/1703141733/159
160: 仕様書無しさん [sage] 2023/12/21(木) 23:22:20.43 エンジニアやってますよ臭 役員やってますよ臭 社長やってますよ臭 資本家やってますよ臭 http://medaka.5ch.net/test/read.cgi/prog/1703141733/160
161: 仕様書無しさん [sage] 2023/12/21(木) 23:22:37.02 くんはそんな存在じゃないんだよ 早く"くんer"(こっち側)に来いよ http://medaka.5ch.net/test/read.cgi/prog/1703141733/161
162: 仕様書無しさん [sage] 2023/12/21(木) 23:22:58.38 それっぽいぐらい許せ http://medaka.5ch.net/test/read.cgi/prog/1703141733/162
163: 仕様書無しさん [sage] 2023/12/21(木) 23:23:12.64 何ならABCでも書き込みまくってたので、CPerじゃないと思う http://medaka.5ch.net/test/read.cgi/prog/1703141733/163
164: 仕様書無しさん [sage] 2023/12/21(木) 23:28:07.13 あんなに居たくんerももう一人しかいないやね... 諸行無常 http://medaka.5ch.net/test/read.cgi/prog/1703141733/164
165: 仕様書無しさん [sage] 2023/12/21(木) 23:31:45.41 評価点シフトって、いったん完全に多項式の係数を求めるステップがあるけど、今回の場合多項式がかなり単純だから、（f_i(x) = Π_{j=1}^{2^i - 1} (2^i x + j)) もっといい方法がありそうな気もする http://medaka.5ch.net/test/read.cgi/prog/1703141733/165
166: 仕様書無しさん [sage] 2023/12/21(木) 23:40:33.57 ラグランジュ補完先輩 http://medaka.5ch.net/test/read.cgi/prog/1703141733/166
167: 仕様書無しさん [sage] 2023/12/21(木) 23:40:33.73 >>158 お前暴言連投してるから開示候補な http://medaka.5ch.net/test/read.cgi/prog/1703141733/167
168: 仕様書無しさん [sage] 2023/12/21(木) 23:42:10.60 >>167 特定人物に対してネトストしてここに悪口書きまくってる自らを棚に上げて匿名相手への暴言が開示対象だと思ってるなら勝手にどうぞ http://medaka.5ch.net/test/read.cgi/prog/1703141733/168
169: 仕様書無しさん [sage] 2023/12/21(木) 23:43:05.46 とりあえずここはもうお前の居場所じゃないからとっとと去れよ http://medaka.5ch.net/test/read.cgi/prog/1703141733/169
170: 仕様書無しさん [sage] 2023/12/21(木) 23:44:04.37 Lagrange補完もPolynomial Taylor Shiftも十分賢いから、そこで頑張っても定数倍の改善しかなさそう http://medaka.5ch.net/test/read.cgi/prog/1703141733/170
171: 仕様書無しさん [sage] 2023/12/21(木) 23:44:05.86 もうネトストerは無視してデ・アの話とか競プロの話してればいいよ どうせ競プロ殆どやってないようなやつだからそのうち消える http://medaka.5ch.net/test/read.cgi/prog/1703141733/171
172: 仕様書無しさん [sage] 2023/12/21(木) 23:45:01.97 ラグランジュ補完やるだけみたいな問題って確か試験管橙diffとかにあったと思うけど、今ABCとかで出たらどれくらいになるかな http://medaka.5ch.net/test/read.cgi/prog/1703141733/172
173: 仕様書無しさん [sage] 2023/12/21(木) 23:46:09.50 くんerが消えた理由ってやっぱ開示されて逮捕されたからでしょ 仲間たちと同じように刑務所で心を入れ替えて精進して、せめて黄タッチ（できれば黄溜まりより上）になったらおしゃべりしよう http://medaka.5ch.net/test/read.cgi/prog/1703141733/173
174: 仕様書無しさん [sage] 2023/12/21(木) 23:46:15.74 うざいのはみんなそうだと思うけど親でも殺されたかのようにキレ散らかしてるのはunkの身内か何かか？unkの評判にも繋がりかねないから程々にね http://medaka.5ch.net/test/read.cgi/prog/1703141733/174
175: 仕様書無しさん [sage] 2023/12/21(木) 23:48:54.22 くんにブロックされてるんだけどスレ民ってバレたのか？でも俺ネトストしたことないぞ http://medaka.5ch.net/test/read.cgi/prog/1703141733/175
176: 仕様書無しさん [sage] 2023/12/21(木) 23:49:39.24 2020年以前は高度な知識を仕入れているのは専ら暖色以上という感じだったから、ラグランジュ補間やるだけでも結構diffが高いけど、今だと下手したら青下位でも検索して貼ってくるんじゃないかな http://medaka.5ch.net/test/read.cgi/prog/1703141733/176
177: 仕様書無しさん [sage] 2023/12/21(木) 23:51:10.91 出る位置にもよる Gで出たらそもそも青下位erは解けないと決めつけて諦めるのが多いので、思ったより解かれないかも Fだと結構解かれそう http://medaka.5ch.net/test/read.cgi/prog/1703141733/177
178: 仕様書無しさん [sage] 2023/12/21(木) 23:53:28.30 ラグランジュ補完ってまあ確かに検索で辿り着きやすそうな操作だし授業とかでも割とやるからそんなもんか http://medaka.5ch.net/test/read.cgi/prog/1703141733/178
179: 仕様書無しさん [sage] 2023/12/21(木) 23:53:40.56 FPSやりたいんだがとりあえずマスさんのブログ読めばいい？他にもおすすめの資料あったら教えてほしい(最終的にはこの間のAGC-Dの解説が理解できるくらいの知識を身につけたい) http://medaka.5ch.net/test/read.cgi/prog/1703141733/179
180: 仕様書無しさん [sage] 2023/12/21(木) 23:53:45.71 最近は水緑でもラグランジュ補完知ってたりするしそれこそunkくらいのレベルでもやるだけなら通しそう http://medaka.5ch.net/test/read.cgi/prog/1703141733/180
181: 仕様書無しさん [sage] 2023/12/21(木) 23:54:04.36 おれ青の真ん中ぐらいだけどラグランジュ補間しらん http://medaka.5ch.net/test/read.cgi/prog/1703141733/181
182: 仕様書無しさん [sage] 2023/12/21(木) 23:56:43.93 ネトストer、ここから追放されてXの奴らの質問箱でも荒らし回ってたガチのバケモンだから普通にそのうち開示はされそう(余罪はありそうだし) http://medaka.5ch.net/test/read.cgi/prog/1703141733/182
183: 仕様書無しさん [sage] 2023/12/21(木) 23:56:45.67 入門はやっぱり赤マスのブログがいいかな めちゃくちゃわかりやすいし、具体例も豊富 あとは、ABC-ExのNyaan解説読み漁るだけでもレベルの高い知識も補充できる AGC-Dは自力AC目指してまだ解説見てないからどの程度かわからんけど http://medaka.5ch.net/test/read.cgi/prog/1703141733/183
184: 仕様書無しさん [sage] 2023/12/21(木) 23:58:04.31 >>181 青真ん中なら知っといていい それ自体はそんなに難しくない話だし、水でも理解できると思う http://medaka.5ch.net/test/read.cgi/prog/1703141733/184
185: 仕様書無しさん [sage] 2023/12/21(木) 23:58:30.49 いやもうくんerは開示されて服役中だよ http://medaka.5ch.net/test/read.cgi/prog/1703141733/185
186: 仕様書無しさん [sage] 2023/12/21(木) 23:59:29.35 難しくないといったけど、ググって出てくる解説が見た目そんなにわかりやすくないな http://medaka.5ch.net/test/read.cgi/prog/1703141733/186
187: 仕様書無しさん [sage] 2023/12/22(金) 00:01:53.27 ager=くんer=初動er=芝浦er=受験数学er http://medaka.5ch.net/test/read.cgi/prog/1703141733/187
188: 仕様書無しさん [sage] 2023/12/22(金) 00:02:28.62 まとまった資料というと、Nyaan Libraryを見ればFPSで高速でできるものが大体網羅されている http://medaka.5ch.net/test/read.cgi/prog/1703141733/188
189: 仕様書無しさん [sage] 2023/12/22(金) 00:10:59.49 FPSと数え上げとの対応 の初めて向けは赤マスさんのが良くて、 FPSと数列との対応 の初めて向けはtatyamさんのが良いと思う tatyamさんの方の記事見れば ABC321-F とか解けると思う 高度なアルゴリズムはnyaanさんの解説とか赤マスさんの「高速に計算できるものたち」記事とかで http://medaka.5ch.net/test/read.cgi/prog/1703141733/189
190: 仕様書無しさん [sage] 2023/12/22(金) 00:15:34.79 赤マスって呼び方定着してるけど色変したらややこしいだろ変数の命名下手かよ 緑マスもしかり http://medaka.5ch.net/test/read.cgi/prog/1703141733/190
191: 仕様書無しさん [sage] 2023/12/22(金) 00:16:47.36 赤マスの方はそうそう変わらんでしょ http://medaka.5ch.net/test/read.cgi/prog/1703141733/191
192: 仕様書無しさん [sage] 2023/12/22(金) 00:19:05.49 >>179です 教えてくれた人たちありがとう、とりあえず赤マスさんの読み終わったら教えてくれたやつ色々読み漁ってみます http://medaka.5ch.net/test/read.cgi/prog/1703141733/192
193: 仕様書無しさん [sage] 2023/12/22(金) 00:19:06.51 マスプヨとマベマスでいいだろ http://medaka.5ch.net/test/read.cgi/prog/1703141733/193
194: 仕様書無しさん [sage] 2023/12/22(金) 00:19:36.44 クリスマス暇だしヒュ手出してみるか で、何から学べばいい？ http://medaka.5ch.net/test/read.cgi/prog/1703141733/194
195: 仕様書無しさん [sage] 2023/12/22(金) 00:20:47.04 呼びづらいし、マップーとママでええか？ http://medaka.5ch.net/test/read.cgi/prog/1703141733/195
196: 仕様書無しさん [sage] 2023/12/22(金) 00:23:25.09 赤コーダーには様をつけろよ http://medaka.5ch.net/test/read.cgi/prog/1703141733/196
197: 仕様書無しさん [sage] 2023/12/22(金) 00:23:48.76 サマス http://medaka.5ch.net/test/read.cgi/prog/1703141733/197
198: 仕様書無しさん [sage] 2023/12/22(金) 00:24:02.19 最早Xの寒色の奴らよりは真面目だなこのスレ民 http://medaka.5ch.net/test/read.cgi/prog/1703141733/198
199: 仕様書無しさん [sage] 2023/12/22(金) 00:25:10.93 授業でやったけどラグランジュ補間って問題になるの？ 点列補間してグラフ書くだけのやつかと思ってたが http://medaka.5ch.net/test/read.cgi/prog/1703141733/199
200: 仕様書無しさん [sage] 2023/12/22(金) 00:28:21.95 ABC208Fとか これはラグランジュ補間やるだけじゃなくて比較的面白いと思う http://medaka.5ch.net/test/read.cgi/prog/1703141733/200
201: 仕様書無しさん [sage] 2023/12/22(金) 00:31:15.61 >>199 ど直球のラグランジュ補完やるだけの問題だからネタバレしちゃうけど、これとか(上で言ってた試験管橙diff) https://atcoder.jp/contests/arc033/tasks/arc033_4 http://medaka.5ch.net/test/read.cgi/prog/1703141733/201
202: 仕様書無しさん [sage] 2023/12/22(金) 00:33:48.53 多項式じゃないだけでオーバーシュートして使い物にならない補完くん http://medaka.5ch.net/test/read.cgi/prog/1703141733/202
203: 仕様書無しさん [sage] 2023/12/22(金) 00:33:52.12 ABCWriterもよくやってるNyaanさんはFPSかなり好きだから、FPSがより普及したらこの程度のやるだけ問題はそのうちABC-Fで出てもおかしくなさそう(前提知識がなくても解けるとは思うし) http://medaka.5ch.net/test/read.cgi/prog/1703141733/203
204: 仕様書無しさん [sage] 2023/12/22(金) 00:35:06.59 マスさんの実績を調べてたらマスさんアンチ湧いててくっそわろた アンチの内容も難癖つけるだけで更にわろたわ 嫉妬してるんだろうな http://medaka.5ch.net/test/read.cgi/prog/1703141733/204
205: 仕様書無しさん [sage] 2023/12/22(金) 00:35:10.94 ヒュ精進、わからんよな（AHCで1から強くなった人間がまだほとんどいないため） http://medaka.5ch.net/test/read.cgi/prog/1703141733/205
206: 仕様書無しさん [sage] 2023/12/22(金) 00:36:09.95 行列木定理が好きなwriterいたよな http://medaka.5ch.net/test/read.cgi/prog/1703141733/206
207: 仕様書無しさん [sage] 2023/12/22(金) 00:36:51.81 マスさんレベルの天才紹介なら歓迎するのにね http://medaka.5ch.net/test/read.cgi/prog/1703141733/207
208: 仕様書無しさん [sage] 2023/12/22(金) 00:38:47.48 ratism精神を全面に押し出す(インコ人間境界線など)ことでスレ全体のレートを上げようとするのも良かったけど、この真面目にデ・アの話をする方向性でスレが安定したら本格的ににスレ民の平均レートが高くなりそう http://medaka.5ch.net/test/read.cgi/prog/1703141733/208
209: 仕様書無しさん [sage] 2023/12/22(金) 00:39:12.64 インコ総活躍社会を目指して、世界の天才競プロer紹介みたいな職でagerを再雇用してもいいけど、本人がやる気ないからどうしようもない http://medaka.5ch.net/test/read.cgi/prog/1703141733/209
210: 仕様書無しさん [sage] 2023/12/22(金) 00:39:21.65 行列木定理は初めて知った時感動した 最初に発明したやつ凄すぎる http://medaka.5ch.net/test/read.cgi/prog/1703141733/210
211: 仕様書無しさん [sage] 2023/12/22(金) 00:42:04.74 へへ...照れるやい！ http://medaka.5ch.net/test/read.cgi/prog/1703141733/211
212: 仕様書無しさん [sage] 2023/12/22(金) 00:42:34.30 >>202 逆に次数が小さく抑えられるような多項式を相手にすると汎用的でかなり強い http://medaka.5ch.net/test/read.cgi/prog/1703141733/212
213: 仕様書無しさん [sage] 2023/12/22(金) 00:43:12.86 過去スレ精進がスレレートを上げる以外にも有効になる日も近い http://medaka.5ch.net/test/read.cgi/prog/1703141733/213
214: 仕様書無しさん [sage] 2023/12/22(金) 00:43:32.19 そのうち競プロの解説リンクにガイジスレが貼られるかも http://medaka.5ch.net/test/read.cgi/prog/1703141733/214
215: 仕様書無しさん [sage] 2023/12/22(金) 00:44:53.22 元からAtCoder非公式最有力フォーラムなのではい http://medaka.5ch.net/test/read.cgi/prog/1703141733/215
216: 仕様書無しさん [sage] 2023/12/22(金) 00:45:30.43 昔は貼られてたのによお http://medaka.5ch.net/test/read.cgi/prog/1703141733/216
217: 仕様書無しさん [sage] 2023/12/22(金) 00:46:25.75 nimさんだけじゃなくて社長も宣伝してくれよな http://medaka.5ch.net/test/read.cgi/prog/1703141733/217
218: 仕様書無しさん [sage] 2023/12/22(金) 00:46:37.60 お前らデ・アの話しろよ、みたいなレスよくあるけどそういうレスしなくても何でもいいから話題さえ提供すれば勝手にそういう流れになりそう http://medaka.5ch.net/test/read.cgi/prog/1703141733/218
219: 仕様書無しさん [] 2023/12/22(金) 00:47:27.16 UTの赤コーダーが１年生くらいのときに「競技プログラミングと線形代数」みたいなのを(texとかではなくコピー用紙に)書いたpdfで行列木定理とかその他諸々が紹介されてたよな http://medaka.5ch.net/test/read.cgi/prog/1703141733/219
220: 仕様書無しさん [sage] 2023/12/22(金) 00:48:46.50 >>218 それな 本当に競プロをやってる(真の意味でのやってる)ならば、こういう話応えのある話題が提供されれば反応するはずだからな http://medaka.5ch.net/test/read.cgi/prog/1703141733/220
221: 仕様書無しさん [sage] 2023/12/22(金) 00:49:44.35 安定のでぐわ http://medaka.5ch.net/test/read.cgi/prog/1703141733/221
222: 仕様書無しさん [] 2023/12/22(金) 01:09:48.19 問題作ったけど多分出せるとこないから誰か解いて 各頂点に整数A_iが書かれたN頂点の木に対して、以下の形式のクエリがQ個与えられるのでそれぞれ答えよ。 ・頂点u, vを結ぶパス上の頂点iに対して、A_iの最小値を求めよ。 【入力】N, Q, A_i, 辺の情報, 各クエリの2頂点 【制約】N, Q ≦ 10^5, A_i ≦ 10^9 HL分解はオーバーキル&俺が知らないからNG http://medaka.5ch.net/test/read.cgi/prog/1703141733/222
223: 仕様書無しさん [sage] 2023/12/22(金) 01:15:00.70 >>222 HL分解を知らないならオイラーツアーをやればいいじゃない(DFS順に頂点を並べるだけ) オイラーツアーを最小値取得セグ木に載せてAC射精完了 やるだけだしABC-Fで水〜青くらいかな http://medaka.5ch.net/test/read.cgi/prog/1703141733/223
224: 仕様書無しさん [sage] 2023/12/22(金) 01:16:28.22 オフラインなら各クエリのLCAを前計算 minセグ木を一個持ってdfs http://medaka.5ch.net/test/read.cgi/prog/1703141733/224
225: 仕様書無しさん [] 2023/12/22(金) 01:22:45.81 >>223 >>224 概ね伝わったから正解 こういうシンプルな問題を考えるのが好きなんだけど無限に既出で泣ける ちな水インコ http://medaka.5ch.net/test/read.cgi/prog/1703141733/225
226: 仕様書無しさん [sage] 2023/12/22(金) 01:25:59.84 オイラーツアーでパスクエリって処理できたっけ http://medaka.5ch.net/test/read.cgi/prog/1703141733/226
227: 仕様書無しさん [sage] 2023/12/22(金) 01:29:44.18 >>226 マス様がオイラーツアーの記事書いてくれてたはず http://medaka.5ch.net/test/read.cgi/prog/1703141733/227
228: 仕様書無しさん [sage] 2023/12/22(金) 01:33:14.07 もしかして>>223と>>224は違う解法なのか 一応ちゃんと想定通りに伝わったのは>>224のほう http://medaka.5ch.net/test/read.cgi/prog/1703141733/228
229: 仕様書無しさん [sage] 2023/12/22(金) 01:33:53.37 普通のやり方だと群じゃないとダメじゃね？ http://medaka.5ch.net/test/read.cgi/prog/1703141733/229
230: 仕様書無しさん [sage] 2023/12/22(金) 01:39:29.67 >>228 すまん、パスクエリをHL分解じゃなくてオイラーツアーで処理したことがあまりなかったから適当に答えてしまった(1ペナ) 部分木クエリと混同してたけど、最小値はそのままやるだけだと逆元がないからダメっぽいから224みたいにオフラインにして探索順を工夫してまとめてやるしかなさそう https://maspypy.com/euler-tour-のお勉強 http://medaka.5ch.net/test/read.cgi/prog/1703141733/230
231: 仕様書無しさん [sage] 2023/12/22(金) 01:42:03.26 LCAが素直かな クエリ先読みDFSでも解けないことはなさそうだけど、多分超激重実装になるし、どこかでLCAが必要になる気がする（ので本末転倒） http://medaka.5ch.net/test/read.cgi/prog/1703141733/231
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 771 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.013s