zoukankan      html  css  js  c++  java
  • 几个连题目也记不清(囧)的问题求解答

    1.给定平面上的一些点(Xi,Yi)和一个点P(Px,Py),求出一个点(X*,Y*)使得

       sigma(|X*-Xi|+Px)^2最小,对Y也是。

    2.一个集合选k个数使得xor和最大,用高斯消元做。

    ==============================

    lalala 萌萌XY看这里

    一、cures合并区间的时候sort完扫一遍就行吧,没有必要映射到整数点上吧,搞这个也得排序,完全没什么简化。
    二、monster更新伤害那里没看懂。
    三、sigma(|X*-Xi|+Px)^2那个题目在n+1个区间里讨论,每次右移到下一个区间的时候,新的系数可以O(1)求出。系数在变化的只有两项,一个常数项和一个一次项,一次项是每次+2,常数项每次-xi

  • 相关阅读:
    基于JavaMail开发邮件发送器工具类
    微服务架构
    图像识别
    Manacher
    左偏树
    虚树
    动态树(Link-Cut Tree)
    Splay
    扩展中国剩余定理(EXCRT)
    K-D树
  • 原文地址:https://www.cnblogs.com/lijianlin1995/p/2737798.html
Copyright © 2011-2022 走看看