huxint.

个人博客

你好，我是 huxint。

江西师范大学人工智能专业本科生。
记一些学到的东西，也写日常生活。

关于我 GitHub
拿着笔记本的银背猩猩

拖动可以旋转，点击可以打招呼。键盘左右方向键旋转，Home 键恢复视角，Enter 键打招呼。

最近的文章 08

按标签浏览
  1. 约 4 分钟

    Transformer：理解 Attention Is All You Need

    把注意力、多头和位置编码理清楚，再看编码器与解码器怎样配合完成翻译。

    机器学习论文笔记
  2. 约 3 分钟

    米勒–拉宾素性测试：从原理到 64 位实现

    从费马小定理出发，多看几步平方的过程，就能筛掉一批伪装成素数的合数。

    算法数论C++
  3. 约 4 分钟

    SparseTable 模板教程

    先把长度为二的幂的区间算好，查询时取两块合并，就能很快得到区间最值。

    数据结构模板C++
  4. 约 2 分钟

    P3216 题解：[HNOI2011] 数学作业

    把拼接写成递推，位数相同的数放在一起，用矩阵快速幂整段处理。

    题解矩阵快速幂C++
  5. 约 3 分钟

    CF1114F 题解：Please, another Queries on Array?

    欧拉函数只关心哪些质因子出现过，把它们压成位掩码，就能交给线段树维护。

    题解线段树数论C++
  6. 约 2 分钟

    P1253 题解：[yLOI2018] 扶苏的问题

    用矩阵把区间加和区间赋值写到一起，懒标记的合成顺序也就清楚了。

    题解线段树C++
  7. 约 2 分钟

    P6327 题解：区间加区间 sin 和

    把正弦和、余弦和一起存下来，区间加就能用两角和公式处理。

    题解线段树C++
  8. 约 7 分钟

    Pollard–Rho 质因数分解模板

    用 Pollard–Rho 找因子，配合 Miller–Rabin 完成分解，再顺便枚举因子、求欧拉函数。

    算法数论模板C++

通过 RSS 订阅更新。