摘要:
差分约束,即利用一类不等式的解建图,即给出 $n$ 个变量和 $m$ 个不等式,每个不等式形如 $x[i] x[j]\leq a[k] \ (0\leq i,j include include using namespace std; const int maxN=10000; struct Nod 阅读全文
摘要:
唯一分解定理:任何大于1的自然数,都可以唯一分解成有限个质数的乘积 公式($p_i$为质数):$$n=p_1^{a_1}p_2^{a_2}⋯p_k^{a_k}=\prod_{i=1}^kp_i^{a_i}$$ 推广: 正质因数个数为$\delta(n)=(1+a_1)(1+a_2)⋯(1+a_k)$ 阅读全文