有时候做题时会遇到一些未学习的零碎知识点,或存疑的疑惑
为防止遗忘,在此记录
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的情况下开大点