三分
Com_man_der
既要秩序,又要浪漫
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
三分算法模板
二分可以在y = kx+ b上找答案。(单调递减 , 单调递增)而三分可以在y = ax^2 + bx + c上找答案。(单峰函数)我们令:m1 = l+r >> 1 , m2 = m1 + r >>1; 然后会有三种情况。当m1 > m2 , 极值在l ~ m1当m1 <= m2,极值在m2 ~ r.th...原创 2019-08-16 22:15:05 · 722 阅读 · 1 评论 -
6296. 2019.08.12【NOIP提高组A】投票 三分 + dp + 概率
6296. 2019.08.12【NOIP提高组A】投票(File IO):input:vote.inoutput:vote.outTime Limits:1000 msMemory Limits:524288 KBDetailed LimitsDescriptionInputOutputSample InputSample 1:2 ...原创 2019-08-16 22:15:55 · 361 阅读 · 0 评论
分享