DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選

tsutaj @tsutaj

ひと目で忘れてはならない知識だと見抜いたので久しぶりに解説記事を書いた (証明も書こうかなと思ったけど、すでにわかりやすい記事がたくさんあったので引用しました)

olphe @_olphe

今回の制約だと中国剰余定理いらないなあとなってしまったけどちゃんと知るぞ

Digaus @Hideration

AtCoderの簡単な400点問題をどうやって探すか

ごりちゃん🦍 @prd_xxx

400人ぐらい辞退してくれればDDCC通過じゃん (夢見がちなゴリラ)

tsutaj @tsutaj

中国剰余定理の証明の中で出てくる 「mx + ny = 1 を満たす適当な x, y が存在する」っていうの、あまりにもさらっと言われるけどほんまかって感じするよね (まぁほんまなんですけど)

tsutaj @tsutaj

解けなくて悔しいけどまたひとつかしこくなったということで 寝るか

olphe @_olphe

おいおいおいおい、拡張ユークリッドの互除法出てきてるやんけ

ヘクト🐬 @osrehun

@_TTJR_ mとnが互いに素なら、拡張ユークリッド互助法から導けるけど、深く理解するのは難しい。

olphe @_olphe

拡張ユークリッドの互除法、理解するのに一生かかったので見ると険しい気持ちになる

tsutaj @tsutaj

@osrehun えっ m と n が互いに素でないときにこれが成り立つことってありますか？

てんぷら @tempura_cpp

@n_vip やったぁ

(nは自然数) @n_vip

ドワコンも通過したいなあ

(nは自然数) @n_vip

ねる

ヘクト🐬 @osrehun

@_TTJR_ 厳密には、mx+ny = gcd(m,n) を満たす整数x,yが存在するです。なので回答としては、mとnが互いに素じゃないとgcd(m,n) > 1 になるので成り立たない。

竜華かんざき @knzk_ate

B問題は全部今まで解いたことあるやつだったし一発AC出来た beta.atcoder.jp/contests/abs/s…

tsutaj @tsutaj

@osrehun なるほどです、やはり互いに素でないと 1 にはならないのですね (ありがとうございます)

竹雄 @takeo1116

ふるやんと電車でDDCCの話してやっぱこいつ賢いなと思った

シベリヤ @siberiy4

AtCoderのハンドルネーム: gwsh 目標レーティング: 800 必要なパフォーマンス: 1440.190673887588 koba-e964.github.io/atcoder-rating…

竹雄 @takeo1116

順位としては勝ったけど全然勝った気がしない

kuuso @kuuso1

ところでDDCCの1問目はDDCC文字列と銘打って上下に線対称な文字列判定がでると予想してたけどかすりもしなかった．

竹雄 @takeo1116

ところでDDCCの順位表バグってますがなんかあったんですか

竹雄 @takeo1116

ところでDDCC本戦通ったとして、交通費は出ても宿泊費はでないっぽいのでどうするか

Ness @zealoops

Atcoder er強い怖い…

竹雄 @takeo1116

ネカフェに泊まってもいいけど2泊連続ネカフェに泊まりたくないのでイベント後即帰るかどっか別の場所で1泊するか

olphe @_olphe

D通った