qq_35160381的博客

首先贴一个最基本的O(n−−√)n)\sqrt n)素数判定方法直接进行因子检测即可#include<bits/stdc++.h>using namespace std;int n;bool prime(int n){ if(n<2)return false; for(int i=2;i*i<=n;i++) {

三行代码 inv[1] = 1; for (int i = 2; i<MAXN; i++) inv[i] = inv[MOD%i]*(MOD-MOD/i)%MOD;简单证明一下可行性：只需证明:inv[i]∗i=1modMODinv[i]∗i=1modMODinv[i]*i=1mod MOD 可证:inv[MODinv[MODinv[MOD%i...

题意：给定一个n*n的矩阵A，求S=A+A2+A4+..+AkS=A+A2+A4+..+AkS=A+A^2+A^4+..+A^k（每个元素mod m）题解：矩阵快速幂： 设Sk=I+A+A2+A4+..+AkSk=I+A+A2+A4+..+AkSk=I+A+A^2+A^4+..+A^k，其中III为单位矩阵#include<iostream>#include<cs...

有序列表1. LCM(a, b) = a / GCD(a, b) × b;//先除后乘 防止数字过大爆炸2. 欧几里得cppvoid gcd(int a,int b){ return b==0?a:gcd(b,a%b);}3. 扩展欧几里得void exgcd(LL a, LL b, LL &x, LL &y, LL &am...

picks博客作为参考FWT能干什么：FWT可以对于两个数组a和b，求出他们的位运算卷积c，使得c[k]=∑a[i]∗b[j]∑a[i]∗b[j]\sum a[i]*b[j] (对于所有的i和j 满足 i位运算j等于k )我们先讲与卷积和或卷积，最后再讲异或卷积一个简单的问题：给定数组a，求数组b，使得b[i]=∑a[j]∑a[j]\sum {a[j]} (对于所有的j满足...

复杂度（O(n3)O(n3)O(n^3) 过程：先将增广矩阵转上三角矩阵，然后解x[i];模板：#include<iostream>#include<cstdio>#include<cstring>#include&am

学习步骤1.回顾一下复数的指数表示形式：常规表示： z=a+ib；z=a+ib；z=a+ib； 指数表示： z=reiθ；z=reiθ；z=re^{iθ}； 其中，r为z的模，θ为辐角主值。 z=r(cosθ+isinθ)=reiθz=r(cosθ+isinθ)=reiθz=r(cosθ+isinθ)=re^{iθ} ，欧拉公式2.快速傅里叶变换要解决的问题：计算多项式乘...

贴个博客以后学习