zoukankan      html  css  js  c++  java
  • QBXT day2 最近点对 最长路径 山峰

    A 最近点对

    不会

    B 最长路径

          显然有dist(u) + dist(v) - 2dist(LCA(u,v))=dis(u) xor dis(v)(+- 都是 xor),然后就变成一堆数选两个xor最大,题解是字典树做的(似乎二叉的字典树也不好写啊),我就二分做了(似乎也不好做)。一开始build只加了一个方向,囧。

    Code

    C 山蜂

          容斥+装压DP,我无力了。

  • 相关阅读:
    阿里云安骑士和云盾不能检测连接服务器问题
    UDP反射DDoS攻击原理和防范
    linux查看端口是否开放
    记一次阿里云服务器被用作DDOS攻击肉鸡
    记一次阿里云负载测试
    mysql定时任务event——清理过期数据
    ansible(一)
    基于python实现的三方组件----Celery
    MongoDB
    flask相关使用
  • 原文地址:https://www.cnblogs.com/lijianlin1995/p/2742600.html
Copyright © 2011-2022 走看看