zoukankan      html  css  js  c++  java
  • 日常训练计划

    05.18
    poj2054
    贪心题
    太弱了只会搜索
    题解
    从最大的开始考虑 最大的点一定是在其父亲被取走之后第二个被取
    相当于合并这两个点 通过取平均值生成一个新点
    之后再取一个最大重复操作就行了
    通过堆可以实现nlogn

    问题拓展
    n个数 a[i]
    m个限制 第i个数一定要比第j个晚取
    总代价为 a[i]*time[i]

    判环+加虚拟根+poj2054

    bzoj3862
    2操作根本不会做啊
    翻了翻题解。。。
    发现自己对树链剖分的性质没有理解透
    题解·
    维护两个线段树
    一个维护轻链 一个维护重链

    BZOJ 4231
    汪队长出的题怎么这么毒瘤啊。。
    KMP+AC自动机+树状数组+树链剖分or倍增
    做的快要吐血
    BZOJ4605&&4604
    外层权值线段树内层KDtree完美解决(替罪羊呢?反正暴力插入就卡过去啦

  • 相关阅读:
    你不是真正的快乐
    春天里
    一生有你
    故乡
    第一天
    直来直往
    恋恋风尘
    烦恼歌
    because of you
    从头再来
  • 原文地址:https://www.cnblogs.com/wkingG/p/5506138.html
Copyright © 2011-2022 走看看