Menci

眉眼如初,岁月如故

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


  1. 「SDOI2013」随机数生成器 - 数学 + BSGS

    给定 p p a a b b x1 x_1 ,现有一数列

    求最小的 i i 满足 xi=t x_i = t

    于  BSGS, BZOJ, SDOI, 数学, 数论 继续阅读

  2. 「SDOI2011」计算器 - 快速幂 + EXGCD + BSGS

    你被要求设计一个计算器完成以下三项任务:

    1. 给定 y y z z p p ,计算 的值;
    2. 给定 y y z z p p ,计算满足 的最小非负整数 x x
    3. 给定 y y z z p p ,计算满足 的最小非负整数 x x

    于  BSGS, BZOJ, EXGCD, SDOI, 快速幂, 数学 继续阅读

  3. 离散对数与 BSGS

    zyz 大佬的评价

    对于给定的 a a b b p p 存在一个 x x ,使得

    则称 x x b b 在模 p p 意义下以 a a 为底的离散对数

    于  BSGS, 学习笔记, 数学, 离散对数, 算法模板 继续阅读