AtCoder Beginner Contest 171 + SRM 787 + June Cook-Off 2020

夕叢霧香@競プロ @kirika_comp

p=998244353 とすると、g^(2^22)=-1,g^(2^23)=1 (mod p) となる g が存在するから、FFT をするときに都合がいいのよね。

夕叢霧香@競プロ @kirika_comp

整数論テクニック集に書いたのでね (結構後の方に)

夕叢霧香@競プロ @kirika_comp

998244353=0x3b800001 は、覚える価値のある等式だと思うわ。

てんぷら @tempura_cpp

数え上げでどう見ても二乗DPなのに間に合わない→二項係数 最適化でどう見ても二乗DPなのに間に合わない→貪欲

maspy @maspy_stars

998244353は、解法に問題設定が歩み寄ってる感じがして。個人的にはFFTも任意modでやる方が好き。 FFTが998～でしか出ないなら、任意の問題で998～になっている方が好き。

熨斗袋 @noshi91

気付いたんだけど、998244353 って何だよというのも週に 1 回以上見るので FAQ みたいなのが作られてほしい

小池悠生 @shojin_comp

@noshi91 AtCoderの問題文に 998244353とは？ の欄があれば解決なんだよな

こたつがめ @kotatsugame_t

メール帰ってきてた。パッチ作ったから動くか試してみてって書いてあるんだけど

ごりちゃん🦍 @prd_xxx

AtCoderのハンドルネーム: prd_xxx 目標レーティング: 1600 必要パフォーマンス: 1830.38 greasyfork.org/ja/scripts/369… ちょい厳しめだけど射程ではある 青になるぞ！！

夕叢霧香@競プロ @kirika_comp

twitter.com/noshi91/status… twitter.com/kirika_comp/st…

のいみ @noimi_kyopro

とぷこでれりゃいいや、とぷこ何時だっけ

AtCoder @atcoder

【ABC171】本日午後９時からの開催です。 AtCoder Beginner Contest 171 - AtCoder atcoder.jp/contests/abc17…

ながたかな@固定ツイートにお歌あります @ngtkana

今日のコンテストは C++ で出場する予定です。

かいと @tran0826

のいみちゃんがABCで優勝するところみたかったなぁ〜

のいみ @noimi_kyopro

これはライフハックなんですが、一回優勝するとマジで出るモチベーションなくなります

てんぷら @tempura_cpp

@noimi_kyopro ようこそwriterへ

Япон Бүресе🏴‍☠️ @southerwolfie

答えが10^15程度に収まる問題は数え上げと呼ばないことにしています

phocom @_phocom

大人になってからの競技受験勉強まじでやりたいんだけど、現状やる人が少なくて寂しくなりそうなので、ブーム来てほしい

のいみ @noimi_kyopro

@tempura_cpp やりて～

chokudai(高橋 直大)@AtCoder社長 @chokudai

今日だよー！ twitter.com/atcoder/status…

olphe @_olphe

まじ、優勝するとまた優勝して調子乗るためにでたくなってるな。

かつっぱ@ 競プロYouTuber @catupper

ABC171解説実況撮ります

竹雄 @takeo1116

ここ2週間くらいUTTTに脳みそを乗っ取られていたので切り替えるためにABC出るか

ごりちゃん🦍 @prd_xxx

#ABC171楽しみ～みし楽171CBA#

phocom @_phocom

2回RTされたらフォロワーが5人くらい増えた