競技プログラミングにハマるプログラマのスレ 31
1 ：仕様書無しさん：2020/09/22(火) 11:56:07.78 .net
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
・次スレは
・sage進行推奨。E-mail欄（メール欄／メ欄）に半角小文字で「sage」と記入。
# オンラインジャッジ・コンテストサイト
## 日本語
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura¥.ne.jp/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 30
https://medaka.5ch.net/test/read.cgi/prog/1599230065/
141 ：仕様書無しさん：2020/09/26(土) 16:03:04.27 .net
toptreeってデータ構造をはじめに学ぶといいよ
12 ：仕様書無しさん：2020/09/22(火) 16:08:20.11 .net
10^9+7系の問題でACが177293558、WAが238046472とかだと情報がないのと同じでモヤモヤ感が解消されないがち
270 ：仕様書無しさん：2020/09/27(日) 17:58:46.52 .net
昨日すぬけさんが解説してくれてたぞ！
281 ：仕様書無しさん：2020/09/27(日) 19:05:46.13 .net
俺はずっとやってると突然読めるようになってる感じできたからわからんときはまだ早いってイメージがある
217 ：仕様書無しさん：2020/09/27(日) 00:28:19.41 .net
すなけさんが丁寧にセグ木の解説してるから灰の民は毛嫌いせず聞いておくんやで
73 ：仕様書無しさん：2020/09/25(金) 23:06:26.74 .net
https://gyazo.com/bb34725e7a3556f61baabd2d32121f69
数学の基本が分からいないのですが
この数学記号の数式って具体的な計算どうやればいいですか？
例えば数列A1=2 A2=2 A3=2の場合で掛け算で表してほしいです
60 ：仕様書無しさん：2020/09/25(金) 02:54:00.40 .net
俺のトラウマの回じゃん
264 ：仕様書無しさん：2020/09/27(日) 16:08:34.78 .net
そのまんまだと提出できないけど、ヘッダファイルを展開してくれる「expander.py」ってのがACLに同梱されているのでそれを使えばおk
python環境入れるの面倒だったら最初っから全部貼っちゃうという力技もある(だれかがgithubで公開してたはず)
305 ：仕様書無しさん：2020/09/27(日) 23:22:13.68 .net
あーだから参加者少ないのか
274 ：仕様書無しさん：2020/09/27(日) 18:21:06.98 .net
セグ木の解説なんてゴマンと転がってるのにわざわざ5chで聞く人間ナニモンだよ
https://www.slideshare.net/mobile/iwiwi/ss-3578491
86 ：仕様書無しさん：2020/09/26(土) 00:51:07.90 .net
何と被ったんですか？
331 ：仕様書無しさん：2020/09/28(月) 23:13:53.09 .net
これ自分で言っておいてdsuいらんわ
dfsとかでやるなら判定部分に一応使える
93 ：仕様書無しさん：2020/09/26(土) 01:51:42.02 .net
1問かぁ
灰色で解けるレベルなわけ無いよね
253 ：仕様書無しさん：2020/09/27(日) 14:02:57.06 .net
考え方との違いというか向き合い方の違いというか
それで偶然見つけられて解けたとして実力なのかな？って話
アルゴリズムの構造とか使い方とか使い所を理解しないと応用が効かないんじゃない？
毎回同じような問題無いかググってなければ何も出来ずに諦めるってことでしょ
201 ：仕様書無しさん：2020/09/26(土) 23:05:06.76 .net
今回のコンテストのページの解説タブに出てたよ
あと5分くらいで始まる
273 ：仕様書無しさん：2020/09/27(日) 18:19:57.75 .net
https://github.com/not522/ac-library-python
一応Python3.8以上対応らしいので、PyPyだと出せないものもある
262 ：仕様書無しさん：2020/09/27(日) 15:47:18.50 .net
全列挙じゃない列挙って何だよ
もし1個求めたいだけならLIS 復元で検索すれば出る
161 ：仕様書無しさん：2020/09/26(土) 20:12:34.89 .net
水くらいでも大半は持ってそうな中身だったけどな
247 ：仕様書無しさん：2020/09/27(日) 12:20:58.89 .net
まぁBITをたまたま知ってたから、同じように一点更新と区間の最大値を求めることも多分できるんだろうな、っていう確証はあったけど
303 ：仕様書無しさん：2020/09/27(日) 23:17:17.10 .net
変動なしだよ
全員変動するときはAllって書かれる
328 ：仕様書無しさん：2020/09/28(月) 23:03:43.12 .net
逆になんでできると思ったのか
43 ：仕様書無しさん：2020/09/24(木) 04:56:25.38 .net
被った相手があんなのでかわいそう
98 ：仕様書無しさん：2020/09/26(土) 03:12:32.98 .net
低難度ACL: 9/26(土)
Chokudai Contest 005: 9/27(日)
ACLC2: 中止
ARC104: 10/3(日)
ARC105: 10/11(土)
26 ：仕様書無しさん：2020/09/22(火) 20:29:26.58 .net
本人の性別関係なく他人の写真を無断でアイコンに使うのはキモいだろ
129 ：仕様書無しさん：2020/09/26(土) 14:50:14.80 .net
1回参加するだけで君も今日から灰色コーダー（人権なし）
295 ：仕様書無しさん：2020/09/27(日) 20:43:12.21 .net
ここだけの話、ずっとツアリストって読んでた
27 ：仕様書無しさん：2020/09/22(火) 20:50:11.23 .net
十分キモいよ
しかも現在進行形だし
319 ：仕様書無しさん：2020/09/28(月) 18:30:11.91 .net
一生簡単な問題を解き続けて終わる俺の人生
198 ：仕様書無しさん：2020/09/26(土) 23:04:01.42 .net
構造体使うのは別に無理やりでもなくないか
244 ：仕様書無しさん：2020/09/27(日) 12:08:16.93 .net
自分もセグ木なにも知らんかったけど、acl practice contestのJ問題とまったく同じだったから、提出コード見ながら通せた
228 ：仕様書無しさん：2020/09/27(日) 01:57:05.89 .net
損害賠償請求って？
90 ：仕様書無しさん：2020/09/26(土) 01:15:38.73 .net
わーい代わりが生えた
76 ：仕様書無しさん：2020/09/25(金) 23:20:22.22 .net
https://ja.wikipedia.org/wiki/%E7%B7%8F%E4%B9%97
https://ja.wikipedia.org/wiki/%E9%9A%8E%E4%B9%97
https://ja.wikipedia.org/wiki/%E5%86%AA%E4%B9%97
A_1 = 2, A_2 = 3 とかだったら
2! = 2 * 1 = 2
3! = 3 * 2 * 1 = 6
2^(2!) = 2^2 = 2 * 2 = 4
3^(3!) = 3^6 = 3 * 3 * 3 * 3 * 3 * 3 = 729
2^(2!) * 3^(3!) = 4 * 729 = 2916
306 ：仕様書無しさん：2020/09/27(日) 23:41:26.74 .net
ど真ん中の数字を変える回数を調整する作業だけで100位に入れた
236 ：仕様書無しさん：2020/09/27(日) 06:36:22.34 .net
遅延セグ木にいろんなものや珍しいもの載せる問題とか記事とかってある？
330 ：仕様書無しさん：2020/09/28(月) 23:12:40.60 .net
すみませんDSU使ったことあまりなくて
てっきり無向グラフ系のことならなんでも出来るライブラリだと思い込んでいました
88 ：仕様書無しさん：2020/09/26(土) 01:00:08.31 .net
5 ：仕様書無しさん：2020/09/22(火) 14:55:06.77 .net
テストケースはとっとと公開してほしい
322 ：仕様書無しさん：2020/09/28(月) 22:16:50.81 .net
https://atcoder.jp/contests/abc054/tasks/abc054_c
この問題を
next_permutation と
atcoder/dsu を使って解こうとしてるのですが
dsuで全頂点を通っているかのパスの調べ方ってどうやればいいのでしょうか？
例題のようにこの順序を順列で作って判定させてるのですが、
ds.same(1,3)
ds.same(3,4)
… ds.same(7,2)
1→3→4→5→6→7→2
というように1から2まで全頂点を辿る判定方法が分かりません
ds.same()って順序は関係なく連結かしか判定出来ないですよね？
もしかしたらdsuだけの機能では判定出来ないのでしょうか？
15 ：仕様書無しさん：2020/09/22(火) 17:26:27.94 .net
本物の基地外を見たことがない幸せな人間
179 ：仕様書無しさん：2020/09/26(土) 22:33:37.11 .net
他言語が出にくいし、急だしで予想の範囲内では
102 ：仕様書無しさん：2020/09/26(土) 03:16:49.54 .net
大根の存在理由が消えたな
いや、ACLC2が大根に化けたと見るべきか
277 ：仕様書無しさん：2020/09/27(日) 18:53:58.13 .net
ネットで解説読んで分からないなら5chで説明されても分からなそう
35 ：仕様書無しさん：2020/09/22(火) 23:57:11.79 .net
女装キモいからブロックとか言っといて自分はネカマっていう
11 ：仕様書無しさん：2020/09/22(火) 15:58:14.21 .net
コンテストのこと考えれば自分でwa解消できるのが一番いいのはそうだけど
それで何日も考え込んでても無駄だからさっさとテストケースみたほうがいいと思うよ
157 ：仕様書無しさん：2020/09/26(土) 19:58:12.88 .net
今日のコンテストどうしようかな。なんも準備してなくてもbくらいまでは解けるんやろか
276 ：仕様書無しさん：2020/09/27(日) 18:43:34.78 .net
そういうのが読めないからここでわからんとかぼやいてるんであって、
68 ：仕様書無しさん：2020/09/25(金) 21:11:50.01 .net
yukicoderのABってatcoderに比べて難易度高すぎじゃね？
まぁ人権の無い灰色帯レベルの話なんてどうでもいいでしょうけど
225 ：仕様書無しさん：2020/09/27(日) 01:46:26.29 .net
deff的に実質1色飛ばしと変わらんし
74 ：仕様書無しさん：2020/09/25(金) 23:11:09.10 .net
物語の舞台が転生先の異世界である必要がなさそう
レスを投稿する（名前省略可）