zoukankan      html  css  js  c++  java
  • 2020.08.14【省选B组】模拟 总结

    今天被踩的太惨了。。。搞得现在才有时间写写总结(来记录一下自己被踩得有多惨
    估分:(20 + 0 + 40 = 60)
    考场:(20 + 0 + 40 = 60)
    (T2)凸包暴力都不会求,菜了菜了。。。
    而这场比赛有两人(AC)两题,爆踩全场

    (T1)

    考场看到(T)很大,尝试快速幂,菜了不会。
    正解:(FWT)或快速幂(高级的很,不会)

    (T2)

    凸包、期望。。。(都是弃疗的代名词)
    正解:极角排序+扫一遍期望。
    我们关注点转移到一个点被凸包覆盖的概率。
    那么我们考虑如何求一个点如何不被凸包覆盖。
    先把教室极角排序,然后对于一个点必选,那么这个点以及团队点连线的一边是不能选的。
    所以不被覆盖的概率加上那一边不选的概率即可。
    注意答案还要减去所有点不选的概率

    (T3)

    总结

    这场比赛,狠狠地暴露了我算法知识不多,学习不全的漏洞。。。
    菜了菜了,还是加把劲吧。。。

  • 相关阅读:
    Vue入门
    吃透SprinngBoot
    SSM整合详解
    Linux查找端口并关闭
    接入腾讯云的OCR识别身份证信息
    IDEA 快捷键《宋红康版》
    Mysql详解
    docker常见命令
    SpringBoot集成Redis
    使用mybatis出现异常
  • 原文地址:https://www.cnblogs.com/jz929/p/13504256.html
Copyright © 2011-2022 走看看