会虎GreyTiger

摘要： std::sort算是STL中对OIer比较友好的函数了，但你有想过sort是如何保证它的高速且稳定吗？ 正文 我们首先来到第一层：sort函数 这一层其实也没干什么，只是把锅推给了第二层：__sort函数 这里我们就可以见到当年那些大神的神奇操作了：不同的排序方法各司其职，取长补短 接下来我们分开 阅读全文

摘要： 总表 证明 & and ^ xor | or ~| nor ~^ nxor ~& nand 附注 ——会某人 阅读全文

摘要： FFT和NTT真是噩梦呢 既然被FFT和NTT坑够了，坑一下其他的人也未尝不可呢 前置知识 多项式基础知识 矩阵基础知识（之后会一直用矩阵表达） FFT：复数基础知识 NTT：模运算基础知识 单位根介绍 设有一个数a，使得an=1，其中n为满足an=1的最小正整数 满足条件的a有哪些呢？ 复数域上的 阅读全文

摘要： Pollard Rho介绍 Pollard Rho算法是Pollard[1]在1975年[2]发明的一种将大整数因数分解的算法 其中Pollard来源于发明者Pollard的姓，Rho则来自内部伪随机算法固有的循环 Pollard Rho算法在其他因数分解算法[3]中不算太出众，但其空间复杂度Θ(1 阅读全文