AtCoder Regular Contest 104

のいみ @noimi_kyopro

A は greater で sort してみれば一個ずつ決まる

merom686 @merom686

Cの解法みたいの、イメージ的にDPではなく分割統治（脳内タグの話）。

のいみ @noimi_kyopro

D はクンマーの定理するだけなんだけど、まず n を p 進に直す方法がわからないしその後の桁 dp やるのも嫌だ

のいみ @noimi_kyopro

D クンマーの定理がすぐ見えちゃって、実装頑張ってたんだけどふと順位表見たら結構 E が通されてて、読んでみたらカス…

risujiroh @risujiroh

下手すると発想自体はAが1番難しい説ある

のいみ @noimi_kyopro

こんなアダマール変換を知ってますか？知ってたらボーナスポイントです！みたいな問題を出すなよ

のいみ @noimi_kyopro

A : かなり面白い B : (max,+) の行列累乗を知っていますか？ C : 実装頑張れ！ D : 多倍長ライブラリとクンマーの定理を知っていますか？ E : アダマール変換を知っていますか？ で、かなりカスセットに感じた

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

ngtkana's Inner Performances (2018-10-13〜2020-10-03) Average: 2002.78 SD: 571.44 Max: 3044 Min: 318 atcoderapps.herokuapp.com/atcoderperform… #AtCoder_Performances

risujiroh @risujiroh

2乗かけていいから進数変換パートは簡単なはず（いやまずp進数表記で与えてくれ）

ふっぴー @fuppy_kyopro

おーけー

のいみ @noimi_kyopro

@risujiroh これどうやってやりますか、、？ /p を愚直に計算って感じですか？

olphe @_olphe

クンマーの定理すげー

(nは自然数) @n_vip

クンマーの定理知らなかったけど、内容は自明に見える（p^kの倍数がいくつあるかなので）

risujiroh @risujiroh

@noimi_kyopro 10倍するのと0-9を足すのを繰り返すだけかと思った（私が勘違いしてるかも？）

てぃーいけ @1119_2916

今日は早く寝よ〜とか言いながら布団に入ったとき特有の、3分間CMみたいな夢見たあと目覚めてもう寝付けないやつ、何？💢💢

のいみ @noimi_kyopro

@risujiroh これ p 進の 1 桁目しか出なくないですか？

Rubikun @Rubikun_pro

clear()したのにMLEするわけないだろふざけんな！になっていたが、shrink_to_fit()が必要らしい 勉強になりました、神セット

のいみ @noimi_kyopro

クンマーの定理は数オリの何かの問題で知ったかな…

毎日修論 @pu__Ne

絶対合っとるやろ… pic.twitter.com/DgIwD8LhM9

拡大

のいみ @noimi_kyopro

いやまあ知らなくても binomial coefficient p-adic number とかで検索したら引っかかるんじゃないかな知らんけど

risujiroh @risujiroh

@noimi_kyopro まず何も考えずに桁ごとに計算したあとに 毎回下の桁から見てって正規化（？）すればいいと思います

merom686 @merom686

あーDPかあ。ここまで難しいものは内容をイメージできないし、イメージできないものを式でガチャガチャやる方向性は苦手だ。

のいみ @noimi_kyopro

@risujiroh なんか /p を実装みたいなかんじってことですよね？

risujiroh @risujiroh

@noimi_kyopro コードに/pは出現すると思うけどワードサイズだから自分で実装する必要はなさそう

てぃーいけ @1119_2916

昼夜逆転している狩人が、夜の時間に人狼の警戒を完璧にこなし、翌日昼の議論を寝過ごし吊られる回