zoukankan      html  css  js  c++  java
  • 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的情况下开大点

  • 相关阅读:
    idea 编译内存溢出
    版本兼容问题 用于数据存储的持久化
    java8 函数接口
    akka 的集群访问方式
    Akka Cluster Sharding
    讨厌的adb占用
    安卓编译 签名包
    linux 系统的 cache 过大,解决方案
    kotlin 简单处理 回调参数 加?
    HTML CSS + DIV实现局部布局
  • 原文地址:https://www.cnblogs.com/newera/p/9017010.html
Copyright © 2011-2022 走看看