合集-数学知识

摘要:当目录用吧 阅读全文
posted @ 2023-08-18 10:24 hzoi_Shadow 阅读(87) 评论(2) 推荐(2) 编辑
摘要:快速幂 例题 luogu P1226 【模板】快速幂 已知 b 在二进制表示下有 log2(b+1) 位,设 ci 表示其中第 \(i(1 \le i \le \left\lceil \log_{2}{(b+1) 阅读全文
posted @ 2023-12-18 11:54 hzoi_Shadow 阅读(40) 评论(3) 推荐(3) 编辑
摘要:约数 若整数 n 除以整数 d 的余数为 0 ,即 d 能整除 n ,则称 dn 的约数, nd 的倍数,记为 d|n 。若整数 n 除以整数 d 的余数不为 0 ,即 d阅读全文
posted @ 2023-08-18 16:47 hzoi_Shadow 阅读(53) 评论(0) 推荐(0) 编辑
摘要:前置知识 质数的个数是无限的。 若 n 为正整数,有 n! 的所有质因子不超过 n 。 证明:对于所有的 dP,d|n! ,一定有 i=1n[d|i]>0 ,易证 dn 。 一个合 阅读全文
posted @ 2023-08-18 16:49 hzoi_Shadow 阅读(98) 评论(3) 推荐(2) 编辑
摘要:同余 取模运算性质 (a+b)modp=((amodp)+(bmodp))modp (ab)modp=((amodp)(bmodp))modp \((a \times b) \bmod p=((a \bmod p) 阅读全文
posted @ 2023-12-18 11:57 hzoi_Shadow 阅读(119) 评论(0) 推荐(5) 编辑
摘要:友情提示 本博客内部分内容因缺乏样例,可能较为晦涩难懂,建议一并参考蓝书,数论小白都能看懂的线性方程组及其解法,OI Wiki。 线性方程组 线性方程组是形如 \(\begin{cases}a_{1,1} x_1 + a_{1,2} x_2 + a_{1,3} x_3 + \dots + a_{1, 阅读全文
posted @ 2023-08-20 21:17 hzoi_Shadow 阅读(157) 评论(10) 推荐(3) 编辑
摘要:加法原理(分类计数原理) 若完成一件事的方法有 n 类,其中第 i(1in) 类方法包括 ai 种不同的方法,且这些方法互不重合,则完成这件事共有 i=1nai 种不同的方法。 乘法原理(分步计数原理) 若完成 阅读全文
posted @ 2023-11-10 20:31 hzoi_Shadow 阅读(112) 评论(5) 推荐(2) 编辑
摘要:【学习笔记】原根曾经威风凛凛的魔女猎人,现在……只是魔女失忆了的乖狗狗。在长久的相处之中,被复仇裹挟的菲娜娜与懵懂的人狼伊西多产生了羁绊……然而,伊西多作为魔女猎人的记忆也逐渐复苏。 阅读全文
posted @ 2025-01-18 09:22 hzoi_Shadow 阅读(23) 评论(1) 推荐(2) 编辑

扩大
缩小
点击右上角即可分享
微信分享提示