摘要:
解题关键:注意下标 解法一:prim算法 阅读全文
摘要:
解题关键: 注意下标 阅读全文
摘要:
解题关键:注意爆long long $x \equiv {M_1}M_1^{ - 1}{a_1} + ... + {M_k}M_k^{ - 1}{a_k}(\bmod m)$ 其中,$m = \prod\limits_{j = 1}^k {{m_j}}$,$\forall 1 \le j \le k 阅读全文
摘要:
解题关键:模板题,方便以后熟悉 阅读全文
摘要:
法一:next_permutation函数,两个参数分别为起始指针和末尾指针。 法二:dfs 注意全排列一共有$n!$种,所以num数组一定要开的够大。 阅读全文
摘要:
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1256 解题关键:设$m \in {N_ + }$,若$(a,m) = 1$,则$a$在模$m$的意义下存在唯一的逆元,若$(a,m) \ne 1$,则$a$没有模$m$的逆 阅读全文
摘要:
解题关键: 根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可。但我们有更好的办法。先找一个数m,使m的平方大于n,再用<=m的质数去除n(n即为被除数),如果都不能整除,则n必然是质数。如我们要判断1993是不是质数,50*50>1993,那么我们只要用199 阅读全文
摘要:
法1:stirling公式近似 $n! \approx \sqrt {2\pi n} {(\frac{n}{e})^n}$ (如果怕n不够大下式不成立,可以当数小于10000时用for求阶层) 也可以用log10函数,不过直接使用log,e没有误差,一定注意longlong; 复杂度$O(1)$ 法 阅读全文