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,我无力了。

  • 相关阅读:
    解析包含空格的字符串
    机器学习实战之Logistic回归
    复杂的数据类型
    k-近邻算法
    C&C++
    位运算
    文件操作
    结构体与共用体
    预处理-04-#if defined和#if !defined
    预处理-03-文件包含、条件编译、小结
  • 原文地址:https://www.cnblogs.com/lijianlin1995/p/2742600.html
Copyright © 2011-2022 走看看