2021年8月27日
重载运算符
摘要： 结构体内 struct asdf{ int x, y; bool operator<(const asdf &a)const{ return x<a.x||(x==a.x&&y<a.y); } }; 结构体外 bool operator<(const int &a,const int &b){ re 阅读全文
posted @ 2021-08-27 23:44 luckydrawbox 阅读(13) 评论(0) 推荐(0)
数学
摘要： 目录 快速幂 龟速乘 高精度 矩阵 质数 约数 同余 高斯消元 线性基 组合计数 莫比乌斯函数 二进制运算 康托展开 扩展卢卡斯定理 扩展 BSGS 二次剩余 多项式 类欧几里得算法 back 阅读全文
posted @ 2021-08-27 23:13 luckydrawbox 阅读(8) 评论(0) 推荐(0)
莫比乌斯函数
摘要： 莫比乌斯函数，记作 μ(N)\mu(N)μ(N)。 当 NNN 包含相等的质因子时，μ(N)=0\mu(N)=0μ(N)=0。 当 NNN 的所有质因子各不相等且 NNN 有偶数个质因子时，μ(N)=1\mu(N)=1μ(N)=1。 当 NNN 的所有质因子各不相等且 NNN 有奇数个质因子时，μ( 阅读全文
posted @ 2021-08-27 23:01 luckydrawbox 阅读(9) 评论(0) 推荐(0)
组合计数
摘要： 排列数 Anm/PnmA_n^m/P_n^mAnm​/Pnm​ long long A(long long m,long long n,long long mod){ long long ans=1; for(long long i=n-m+1;i<=n;i++) ans=ans*i%mod; re 阅读全文
posted @ 2021-08-27 22:51 luckydrawbox 阅读(20) 评论(0) 推荐(0)