摘要：
解题关键：此题不需要模拟，可以用数学方法解决。 无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。 为了讨论方便，先把问题稍微改变一下，并不影响原意： 问 阅读全文
摘要：
解题关键：注意下标 解法一：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)$ 法 阅读全文