zoukankan      html  css  js  c++  java
  • 2017/11/01考试总结

    今天考试,一边双手捧着茶杯一边看题...不是享受,是劳资嘴干的太厉害賊鸡疼,用热水的蒸汽好让舒服一点...在买的小菊膏还没有到之前,先这样将就吧...

    T1看的时候直接是个裸的容斥,想了想递归的常数有些大,就用了bfs

    T2不会,循环暴力走起

    T3推了推结论,只推了个大概,没有细想就利用已经推出的结论敲了个暴力60

    分数和我预计的一样,100+60+60=220,rk2

    还行吧,把自己该拿的分数拿到了。

    T2正解是

    二分答案t,统计中位数大于等于t的区间有多少个。

    设a[i]为前i个数中有a[i]个数>=t,若奇数区间[l,r]的中位数>=t,则(a[r]-a[l-1])*2>r-l+1,即(a[r]*2-r)>(a[l-1]*2-l+1)。

    设b[i]=a[i]*2-i,统计每个b[i]有多少个b[j]<b[i](j<i且 j和i奇偶性不同)

    总复杂度O(nlognlogn)

    T3推出的公式和我的一样,不过用树状数组维护一个东西就好了。

  • 相关阅读:
    记长连接压测总结
    PHP装扩展
    LMbench安装&使用
    Scala学习笔记-2-(if、while、for、try、match)
    Gatling学习笔记-Scenario(场景)
    Java之路---Day05
    Java之路---Day04
    Java之路---Day03
    Java之路---Day02
    Java之路---Day01
  • 原文地址:https://www.cnblogs.com/mybing/p/7766899.html
Copyright © 2011-2022 走看看