Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 1 + Div. 2)

beet @beet_aizu

D、radixsortでlog消すか迷ったけどやめた（というかうまく消せなかった

(nは自然数) @n_vip

a==bのときに等比数列の公式を使うと死ぬというのは気づけたんだけど、a==-bでt=2とかにも気をつけないと死ぬのに気付かなかった

有為 @uwitenpen

6720*2*10^5って間に合うんだろうか・・根本的に間違ってる気がするなあ

有為 @uwitenpen

先になんかやっておけばいいのか

(nは自然数) @n_vip

いいから早くsubmitさせろ

よすぽ @yosupot

答えがあってしまった…(scanfでなぜか%dを4個しか書いていなかった)

よすぽ @yosupot

これで通ったらかなりかなしいな

kmjp @kmjp_pc

SAの区間に対し尺取り法、思いついたものの間に合う気がしなくて避けたんだけど、もしかして間に合う？

(nは自然数) @n_vip

Dはやべえ

kmjp @kmjp_pc

同じ文字だらけだとO(N^2)になりゃしないかと思ったけど、Mが等しくないという条件があるからどうにかなるのか…？

satanic@研究💪 @satanic0258

解けなかった分はまぁ実力なんだろうけど，それはそれとして問題の性格が悪い

はむこ @hamko_intel

これは通ったら間違いなくhighest

Noimin @noisy_noimin

朝起きたら青になってることを祈りつつおやすみなさい🌙

(nは自然数) @n_vip

A（等比数列のやつ）は何もかも気に入らなくて、modが変、+-とかいうわけのわからない入力、aとbどっちかでいいだろ、等です

よすぽ @yosupot

本質はAx = 0(rank(A) = N-1)なるxを求めることで，Aの最小多項式求めると必ずA(poly(A))の形になっているので，(poly(A))にランダムなベクトルを掛ければいい気がする

はむこ @hamko_intel

えーDiv.1、BBLA出たの？羨ましい

kmjp @kmjp_pc

Aのmodが10^9+9だったのなんでなんだ。

(nは自然数) @n_vip

チンコフ回2回めだけど一度もチンコの問題出てないの謎でしょ

はむこ @hamko_intel

思えば等比数列の総和計算にBerlekamp使えばよかった

satanic@研究💪 @satanic0258

えー人生ね　人生人生

はむこ @hamko_intel

殴れるところはちゃんと殴る。

有為 @uwitenpen

ティンコフ＝サクソ

はむこ @hamko_intel

今日のこどふぉ、あまりにお腹が痛かったので、C問題実装中にトイレにノートパソコンを持ち込んでコーディングしてた。これが本当のウンチーコーディング（ウンチーコーディングってなんですか？）

はむこ @hamko_intel

A問題でO(n)解法投げてる人がいて、勇気あるなあと思いながら1e9で撃墜した

はむこ @hamko_intel

だから何でジャッジ始めないんや