• Questions(Updating)


    有时候做题时会遇到一些未学习的零碎知识点,或存疑的疑惑

    为防止遗忘,在此记录

    1、复数除法与线性变换的关系 Accepted

          Codeforces 8D(2018.5.9)

          Definition: 复数除法商的abs等与两复数的abs的商,商的幅角等于两复数幅角的差值

                            这样将向量AB的单位向量作为除数,其它点作为被除数进行复数除法,就能实现以AB作为X轴的线性变换。

    2、线性筛时间复杂度的证明 Accepted

          BZOJ 2818

    https://wenku.baidu.com/view/2d706761aa00b52acec7ca63.html 贾志鹏论文

    3、Codeforces 979D的空间大小的选取

    个人认为的上界在MAXN*2^16,正解选取的是MAXN*20*20

    4、priority_queue与sort运算符重载的区别 Accepted

    (BZOJ 2006)

    priority_queue:返回值为真则交换

    sort:返回值为真则不交换

    5、莫比乌斯反演由约数式到倍数式的推导 Accepted

    (BZOJ 2301)随便推推吧

    6、BZOJ 3232 与 最大权闭合子图 的联系

    (BZOJ 3232)

    7、BZOJ 4117 中对$Huffman Tree$分治构造方式的疑问:

    为什么不能按照$pronum$从小到大排序直接进行合并呢?(对应文件:BZOJ 4117-2)

    8、关于$long double$等浮点数精度溢出时的处理

    (Luogu P2394)

    9、动态开点线段树的空间计算…… Accepted

    (BZOJ 1901)

    主席树的空间计算……

    (BZOJ 3123)

    由于最坏情况下每修改一次都要增加log(n)个

    因此空间至少是要开 修改次数*log(权值区间)的

    不过有些时候空间会比较玄学,所以最好还是在保证不MLE的情况下开大点

  • 相关阅读:
    ResourceManager总体架构
    Yarn聚合日志
    Hive参数配置方法
    Hive任务日志及日志调试
    bugku web web3
    bugku web 矛盾
    bugku web web基础
    Bugku 杂项 眼见非实
    Bugku 杂项 啊哒
    JarvisOJ Basic Help!!
  • 原文地址:https://www.cnblogs.com/newera/p/9017010.html
Copyright © 2020-2023  润新知