Codeforces Round #471 (Div. 2)
Dashboard - Codeforces Round #471 (Div. 2) - Codeforces:
http://codeforces.com/contest/955
- masashinakata
- 987
- 1
- 0
- 0
有為
@uwitenpen
Dは両側からKMPでやったんだけど、tが完全に包含される場合は別にしておいて、残りが目一杯伸ばさないときにしか最適がないことがあり、これは長さに対する初回出現と最終出現を列挙したあとKMPのfailure linkでDPしたもので比較・・みたいなことをした
2018-03-24 04:06:55
iwashi31
@iwashi31
B はなんか各文字の数を数えて 2 で MOD 取ってる(つまり、abcとaaabbbcccを同じ扱いしてる)人がちらほらいて不思議に思った
2018-03-24 04:07:20
agw
@masashinakata
Codeforces Round #471 (Div. 2) - Togetter: togetter.com/li/1211588
2018-03-24 04:11:01
iwashi31
@iwashi31
hack -1 はなんか摩訶不思議な処理やってるけど pretest 通るんかこれ?って思いつつ投げてみたら失敗して、よく見たら文字列がソートされていた
2018-03-24 04:12:47
satanic@研究💪
@satanic0258
A:その時点でやるか20:00以降最初の時点でやるか比較 B:文字種数cとその文字数で比較,c=2だと共に文字数2以上だとYES,c=3だと文字数2以上の文字があればYES,c=4だとYES,あとはNO (→)
2018-03-24 04:15:52
satanic@研究💪
@satanic0258
(→) C:f(R)-f(L-1)のいつもの.a∈[2,10^6](ただしaは平方数でない)と奇数pについてa^pをsetにぶち込む(これでsetに偶数乗が存在しない).あとはf(x)について,set内にぶたんでx以下の数を数え,残りの偶数乗はすべてp=2のもので過不足なく数え上げられるのでfloor(√x)を足す
2018-03-24 04:16:00
iwashi31
@iwashi31
よく考えたら div2 は hack しまくれるけど div1 は無理なのでレートが div の狭間に収束するのは当然っぽい
2018-03-24 04:24:28