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$分治构造方式的疑问：

为什么不能按照$pro∗num$从小到大排序直接进行合并呢？(对应文件：BZOJ 4117-2)

 

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

(Luogu P2394)

 

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

(BZOJ 1901)

主席树的空间计算……

(BZOJ 3123)

 

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

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

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