![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
思维相关题目
zipper112
这个作者很懒,什么都没留下…
展开
-
三分搜索
用途三分搜索常用于求极值比如二次函数的极值,当然,需要确保所求的范围内是单峰的思路给定一个区间[l,r][l,r][l,r]我们取m1 = l + (r - l) / 3,m2 = r - (r - l) / 3。然后我们比较f(m1)和f(m2),注意f(x)可以理解为我们要求的函数。以最大值为例子。我们可以发现如果f(m1) >= f(m2)则[l,m2][l,m2][l,m2]一...原创 2020-04-30 23:27:12 · 231 阅读 · 0 评论 -
C. Anu Has a Function
原题本文的思路借鉴于链接题意:给一个序列(序列中的元素可能重复)现在定义一种运算f(x,y)=(x∣y)−yf(x,y) = (x|y) - yf(x,y)=(x∣y)−y,对于这个序列(设序列为a,长度为n)来说它自身的值等于f((f(f(a1,a2),a3),....),an)f((f(f(a_1,a_2),a_3),....),a_n)f((f(f(a1,a2),a3),.......原创 2020-02-10 22:40:51 · 125 阅读 · 0 评论