摘要: 差分约束,即利用一类不等式的解建图,即给出 $n$ 个变量和 $m$ 个不等式,每个不等式形如 $x[i] x[j]\leq a[k] \ (0\leq i,j include include using namespace std; const int maxN=10000; struct Nod 阅读全文
posted @ 2019-02-10 10:46 常青藤的花语 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 唯一分解定理:任何大于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)$ 阅读全文
posted @ 2019-02-10 10:09 常青藤的花语 阅读(300) 评论(0) 推荐(0) 编辑

知识共享许可协议
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。