SkyMaths's Blogs

摘要： 哦，好像有正版在线 \(O(1)\) 求逆元，我这是盗版。 离线 \(O(1)\) 求逆元 求出 \((\prod x)^{-1}\) 即可。 线性求逆元 先线性求逆元预处理出 \(x \le B\) 的 \(x^{-1}\)，设为 \(inv_x\)。 对于一个 \(x\)，令 \(p = qx 阅读全文

摘要： 关于 mt19937 mt19937 mtrnd(chrono::system_clock::now().time_since_epoch().count()) 关于 shuffle c++11 的，可能比 random_shuffle 好用一点？ shuffle(vec.begin(), vec. 阅读全文