競技プログラミングにハマるプログラマのスレ　31

toptreeってデータ構造をはじめに学ぶといいよ

10^9+7系の問題でACが177293558、WAが238046472とかだと情報がないのと同じでモヤモヤ感が解消されないがち

昨日すぬけさんが解説してくれてたぞ！

俺はずっとやってると突然読めるようになってる感じできたからわからんときはまだ早いってイメージがある

すなけさんが丁寧にセグ木の解説してるから灰の民は毛嫌いせず聞いておくんやで

https://gyazo.com/bb34725e7a3556f61baabd2d32121f69
数学の基本が分からいないのですが
この数学記号の数式って具体的な計算どうやればいいですか？
例えば数列A1=2 A2=2 A3=2の場合で掛け算で表してほしいです

俺のトラウマの回じゃん

そのまんまだと提出できないけど、ヘッダファイルを展開してくれる「expander.py」ってのがACLに同梱されているのでそれを使えばおk

python環境入れるの面倒だったら最初っから全部貼っちゃうという力技もある(だれかがgithubで公開してたはず)

あーだから参加者少ないのか

セグ木の解説なんてゴマンと転がってるのにわざわざ5chで聞く人間ナニモンだよ
https://www.slideshare.net/mobile/iwiwi/ss-3578491

何と被ったんですか？

これ自分で言っておいてdsuいらんわ
dfsとかでやるなら判定部分に一応使える

1問かぁ
灰色で解けるレベルなわけ無いよね

考え方との違いというか向き合い方の違いというか
それで偶然見つけられて解けたとして実力なのかな？って話
アルゴリズムの構造とか使い方とか使い所を理解しないと応用が効かないんじゃない？
毎回同じような問題無いかググってなければ何も出来ずに諦めるってことでしょ

今回のコンテストのページの解説タブに出てたよ
あと5分くらいで始まる

https://github.com/not522/ac-library-python
一応Python3.8以上対応らしいので、PyPyだと出せないものもある

全列挙じゃない列挙って何だよ
もし1個求めたいだけならLIS 復元で検索すれば出る

水くらいでも大半は持ってそうな中身だったけどな

まぁBITをたまたま知ってたから、同じように一点更新と区間の最大値を求めることも多分できるんだろうな、っていう確証はあったけど

変動なしだよ
全員変動するときはAllって書かれる

逆になんでできると思ったのか

被った相手があんなのでかわいそう

低難度ACL: 9/26(土)
Chokudai Contest 005: 9/27(日)
ACLC2: 中止
ARC104: 10/3(日)
ARC105: 10/11(土)

本人の性別関係なく他人の写真を無断でアイコンに使うのはキモいだろ

1回参加するだけで君も今日から灰色コーダー（人権なし）

ここだけの話、ずっとツアリストって読んでた

十分キモいよ
しかも現在進行形だし

一生簡単な問題を解き続けて終わる俺の人生

構造体使うのは別に無理やりでもなくないか

自分もセグ木なにも知らんかったけど、acl practice contestのJ問題とまったく同じだったから、提出コード見ながら通せた

損害賠償請求って？

わーい代わりが生えた

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

ど真ん中の数字を変える回数を調整する作業だけで100位に入れた

遅延セグ木にいろんなものや珍しいもの載せる問題とか記事とかってある？

すみませんDSU使ったことあまりなくて
てっきり無向グラフ系のことならなんでも出来るライブラリだと思い込んでいました

昨日のゆきこF
https://codeforces.com/blog/entry/83010

テストケースはとっとと公開してほしい

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だけの機能では判定出来ないのでしょうか？

本物の基地外を見たことがない幸せな人間

他言語が出にくいし、急だしで予想の範囲内では

大根の存在理由が消えたな
いや、ACLC2が大根に化けたと見るべきか

ネットで解説読んで分からないなら5chで説明されても分からなそう

女装キモいからブロックとか言っといて自分はネカマっていう

コンテストのこと考えれば自分でwa解消できるのが一番いいのはそうだけど
それで何日も考え込んでても無駄だからさっさとテストケースみたほうがいいと思うよ

今日のコンテストどうしようかな。なんも準備してなくてもbくらいまでは解けるんやろか

そういうのが読めないからここでわからんとかぼやいてるんであって、

yukicoderのABってatcoderに比べて難易度高すぎじゃね？
まぁ人権の無い灰色帯レベルの話なんてどうでもいいでしょうけど

deff的に実質1色飛ばしと変わらんし

物語の舞台が転生先の異世界である必要がなさそう