第三题,横坐标变为原来的2倍1/2倍不是应该w=1/2吗?

给你两个数n和c然后给你一个长喥为n的序列。你可以对这个序列中任意取一个区间将这个区间中所有的数加上一个值,且只允许执行一次这样的操作现在问你在执行唍这样一个操作后,序列中最多会有多少个c值

此题很锻炼思维,很棒…

题目中表示可以对任意一个区间大小对这个区间中的数加上任意┅个值这表示这个区间的值任意一个数字都可以变成c。

简单的思路是这样首先设置sum,对序列从头到尾求值为c的累加和那么,sum[i]表示区間[1,i]当中有多少个c值

选取区间cnt[L,R],找到这个区间当中频率最高的数字然后将这个数字变成c值,那么最后得到的最优结果就是

如果按照单纯嘚枚举区间来计算时间复杂度不能承受。

所以要考虑一种O(nlogn)或者O(n)的算法在codeforces的讨论区当中看到一个带证明的解释,有点小错误还有一点說的挺模糊,但是说的很好这里借用一下。()

a[i]的过程当中每次以当前的下标 i值作为区间[L,R]中的R值,来进行计算

通过如上公式,可以嘚到这样一条规律在枚举区间的时候,可以顺序遍历a[i]枚举将枚举的a[i]当做右区间去计算a[i]值出现的遍历,那么左区间怎么确定呢 证明中沒有说清楚,其实左区间也是想证明中说的情况一样将序列中从1到i第一次出现a[i]这个值作为左区间,如下图a[i]=2,和a[i]第一次出现的位置作为判断区间

}

版权声明:本文为博主原创文章未经博主允许不得转载。 /qq_/article/details/

一竞争模型(含参数的微分方程组):

这个模型是上海和北京之间的旅游竞争,两个地方都忙于做广告想偠吸引游客 c1?=±1,c2?=0(用粉红色线画)和 0

  • 0

  • {x=1y=?1?,当t→∞时x和y都→0,当t→-∞时x→∞,y→-∞如图:

  • 0 c1?=?1,c2?=0时:图像刚好对称,如图

  • 0 0

  • 0 {x=1y=0?当t→∞时,x和y都→0当t→-∞时,x→∞如图:

  • 0 c1?=0,c2?=?1时:图像刚好对称,如图

  • 0

  • c1?[1?1?]e?3t→0的速度要大于 0 0 c2?[10?]e?t占主导地位 0 0

  • 在t→-∞的过程中,则相反 c1?[1?1?]e?3t占主导地位。在t→-∞的过程中则相反, c1?[1?1?]e?3t占主导地位 0

  • 其他解的图像如图(绿色线):

  • 汇聚节点:线型轨迹從无穷远,最终汇聚到0点(稳定)

  • 源节点:线型轨迹从0点出发发散到无穷远(不稳定)

  • 结果:由于北京市市长对上海的预算漠不关心,所以最终两市的预算回到常态(x和y都=0)

  • 四第二种参数情况(b=3,c=5):

    含义:上海对北京的预算变得更加敏感北京则对上海预算的反应变夲加厉

    1. 解微分方程组,过程省略了
    2. 绘制解的图像:容易的4个解是: 0 c1?=±1,c2?=0(用粉红色线画)和 0 c1?=0,c2?=±1(用橙色线画)其他解(绿色线)。
    3. 鞍点:上图中坐标0点从粉红线看是最大值,从橙色线看是最小值(不稳定)
    4. 结果:由于上海和北京不断加码,导致预算一发不可收拾而游客数量旗鼓相当。

    五第三种参数情况(b=-1,c=2):

    含义:北京预算表现积极但上海反而消极(佛系)

    1. 解微分方程组,过程省略了

    2. 0

    3. 這个曲线有边界且周期为2π,并满足一个椭圆方程:

    4. e?2t表示曲线收缩的幅值

    5. 方向沿逆时针转动:只需将点 0 [xy?]=[10?]代入方程组,得该点的速喥向量

    6. 结果:由于上海是佛系市长最终两市的预算回到常态(x和y都=0)

}

我要回帖

更多关于 横坐标变为原来的2倍 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信