zoukankan      html  css  js  c++  java
  • 【2019暑假集训】07.11比赛总结

    今天被一大堆大佬踩了%%%Orz

    比赛思路

    • T1( 矮人排队):一上来理解好题意之后(配合样例食用),就发现是一道裸的线段树。
    • T2( 间谍派遣):转化了一会儿题意之后发现是一个最小生成树,但是我没有想到把每个间谍做任务的代价也当做一条边做最小生成树,结果贪心地打了一个最小生成森林,然后就过了。。。
    • T3(超空间旅行):感觉有点神仙,想到将经过的x边的数量记下来,但是不知道为什么我以为x边的数量是1e6的,成功断送正解思路。

    赛后消化

    • T3原来是一个上凸壳,将x边的数量看成斜率k,将距离看成b,直线y=kx+b中x为自变量即为边x的代价。十分神奇的思路。

    其他

    总结

    • 在点数较小的时候最短路可以转化为DP,只要把状态设好就可以了。
    • 一次函数的最小值要和上凸壳(单调队列)联系起来。
    • 树上路径问题几乎都可以转化为点分治问题。
    • 算法学习upup,但是需要更好地掌握和拓展。
  • 相关阅读:
    vue学习
    BBS登录注册技术点归纳
    BBS项目模态框的使用
    django后台管理系统
    java 之 jsp简介
    http 之 CORS简介
    web 之 session
    linux 之学习路线
    Ubuntu 之 win10更新ubuntu启动项消失
    Web 之 Cookie
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/11700923.html
Copyright © 2011-2022 走看看