05 2022 档案

卢卡斯定理
摘要：Lucas定理是用于处理组合数取模的定理，通常用于解决阶乘无法解决的问题。 本质上来说，卢卡斯定理是一类处理当组合数 Cnmmodp 中 n,m,p 皆为 105 范围内的数时求解答案的方法。 当 n,m,p 较小的时候可以考虑使用杨辉三角递推得到 阅读全文
posted @ 2022-05-27 16:17 0xFF_qwq 阅读(92) 评论(0) 推荐(1) 编辑
区间最值
摘要：区间最值的求法通常被称为RMQ问题。 解决这类问题的方法有很多，本文主要介绍几种简单易懂且容易实现的方法。 本文分别以 P1816 忠诚 和 P3865【模板】ST表 为例解释区间最大值/最小值的求法。 ###一 朴素算法 也就是常说的枚举，枚举每个区间找出最小值/最大值，时间复杂度为 \(O(n 阅读全文
posted @ 2022-05-27 14:28 0xFF_qwq 阅读(219) 评论(0) 推荐(1) 编辑
中国剩余定理
摘要：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。《孙子算经》中首次提到了同余方程组问题，以及以上具体问题的解法，因此在中文数学文献中也会将中国剩余定理称为孙子定理。 中国的古人在很早的时候就发现了此题的解法： 三人同行七 阅读全文
posted @ 2022-05-26 16:45 0xFF_qwq 阅读(178) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示