摘要:std::sort算是STL中对OIer比较友好的函数了,但你有想过sort是如何保证它的高速且稳定吗? 正文 我们首先来到第一层:sort函数 这一层其实也没干什么,只是把锅推给了第二层:__sort函数 这里我们就可以见到当年那些大神的神奇操作了:不同的排序方法各司其职,取长补短 接下来我们分开 阅读全文
posted @ 2019-09-26 20:46 会虎GreyTiger 阅读(497) 评论(2) 推荐(1) 编辑
摘要:总表 证明 & and ^ xor | or ~| nor ~^ nxor ~& nand 附注 ——会某人 阅读全文
posted @ 2019-08-19 07:43 会虎GreyTiger 阅读(180) 评论(0) 推荐(1) 编辑
摘要:FFT和NTT真是噩梦呢 既然被FFT和NTT坑够了,坑一下其他的人也未尝不可呢 前置知识 多项式基础知识 矩阵基础知识(之后会一直用矩阵表达) FFT:复数基础知识 NTT:模运算基础知识 单位根介绍 设有一个数a,使得an=1,其中n为满足an=1的最小正整数 满足条件的a有哪些呢? 复数域上的 阅读全文
posted @ 2019-06-01 16:28 会虎GreyTiger 阅读(496) 评论(0) 推荐(0) 编辑
摘要:Pollard Rho介绍 Pollard Rho算法是Pollard[1]在1975年[2]发明的一种将大整数因数分解的算法 其中Pollard来源于发明者Pollard的姓,Rho则来自内部伪随机算法固有的循环 Pollard Rho算法在其他因数分解算法[3]中不算太出众,但其空间复杂度Θ(1 阅读全文
posted @ 2019-05-26 17:16 会虎GreyTiger 阅读(2730) 评论(2) 推荐(2) 编辑