![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
三分
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 · 472 阅读 · 1 评论 -
6296. 2019.08.12【NOIP提高组A】投票 三分 + dp + 概率
6296. 2019.08.12【NOIP提高组A】投票 (File IO):input:vote.inoutput:vote.out Time Limits:1000 msMemory Limits:524288 KBDetailed Limits Description Input Output Sample Input Sample 1: 2 ...原创 2019-08-16 22:15:55 · 271 阅读 · 0 评论