Hiro180 https://blog.hatena.ne.jp/Hiro180/ HIR180's diary https://hir180.hateblo.jp/ ■ SRM 600 D1H 09:20 ※解いてません問題概要y=ax+b(0 平面はいくつに分かれますか。 考えたことある点(p1,p2)にk本直線がのるとその点によってk-1個多く分割されると考えて良い。ここで、ある点(p1,p2)にk本直線がのるということはb=p2-p1*aが0 仮にp1>0とするとbの候補はp2,p2-p1,p2-2*p1...p2-(A-1)*p1であり、 p2-(k+a+1)*p1 のような場合にk個解を持つ。この場合だと max( (k+a)*p1,B+a*p1) で、このように頑張って求めたあとに数列の和の公式を適用すればおそらくO(2.4*10^3)くらいで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhir180.hateblo.jp%2Fentry%2F2013%2F12%2F15%2F000000" title="2013-12-15 - HIR180&#39;s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-12-15 00:00:00 rich https://hir180.hateblo.jp/entry/2013/12/15/000000 1.0 100%