摘要：一般做组合数的题目都要进行质因数的分解，我们一般是for循环对每个数进行质因数分解，大多数情况都不会超时，但极少数的情况下，题目会不允许这样的做法，所以我们需要学会一种更快的方法来求质因数。 我们一般的方法是对每个数进行质因数分解： 但如果想要更快的分解，我们可以直接对n！进行分解： 首先先进行素数 阅读全文

摘要：我们将一个规模为 n 的问题，通过分治得到 a 个规模为 $ \frac{n}{b} $ 的子问题，每次递归带来的额外计算为 f(n) ，那么我们得到以下关系式： $T(n)=aT(\frac{n}{b})+f(n)$, 此外，我们定义一个$c_{crit}=log_{b}{a}$ ,它是这么计算的 阅读全文

摘要：引言 请先忽略标题，这的确是一篇关于怎样读书的文章。 我会谈到：“书”是什么；我理解的“读书”这件事的本质是什么；现代人的阅读有哪些困境。 还会谈到：“建构主义”教育方法；当下流行的学习方法——“费曼技巧”的本质是什么；以上与读书有何关系。 如果你恰好对上面部分话题感兴趣，请阅读全部内容，因为文章并 阅读全文

摘要：国家集训队曾经发表过的论文总结 国家集训队1999论文集 陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤：《把握本质，灵活运用——动态规划的深入探讨》 齐鑫：《搜索方法中的剪枝优化》 邵铮：《数学模型的建立、比较和应用》 石润婷：《隐蔽化、多维化、开放化——论当今信 阅读全文

摘要：建设中 为了方便自己和他人查阅，特建设 阅读全文