Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


  1. 「Codeforces 716E」Digit Tree - 点分治

    给一棵树,每一条边上有一个 [1,9] [1, 9] 内的数字,求有多少有序点对 (u,v) (u, v) 满足,将 u u v v 的最短路上所有边上的数字连接成一个数,这个数是 m m 的倍数。其中 gcd(m,10)=1 \gcd(m, 10) = 1

    于  Codeforces, 乘法逆元, 数学, 数据结构, 数论, 点分治 继续阅读

  2. 乘法逆元的几种计算方法

    乘法逆元是数论中重要的内容,也是 OI 中常用到的数论算法之一。所以,如何高效的求出乘法逆元是一个值得研究的问题。

    这里我们只讨论当模数为素数的情况,因为如果模数不为素数,则不一定每个数都有逆元。

    于  乘法逆元, 学习笔记, 数学, 数论, 算法模板 继续阅读

  3. 「BZOJ 4403」序列统计 - 组合数

    给定三个正整数 N N L L R R ,统计长度在 1 1 N N 之间,元素大小都在 L L R R 之间的单调不降序列的数量。输出答案对 106+3 10 ^ 6 + 3 取模的结果。

    于  BZOJ, Lucas 定理, 乘法逆元, 数学, 数论, 组合数, 组合数学 继续阅读

  4. 「UVa 11174」Stand in a Line - 计数原理 + 乘法逆元

    分别属于多个家族的 N N N40000 N \leq 40000 )个人想要站成一排,但没有人想站在他爹前面,求方案总数。

    于  UVa, 乘法逆元, 全排列, 数学, 数论, 计数原理, 递推 继续阅读

  5. 「NOIP2012」同余方程 - 扩展欧几里得

    求关于 x 同余方程 的最小正整数解。

    于  CodeVS, EXGCD, NOIP, Tyvj, 乘法逆元, 数论 继续阅读