title "LUOGU 1984" Description： 把总质量为 1 kg 的水分装在 n 个杯子里，每杯水的质量均为 (1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高 t℃ 所需的能量为 (4200 t/n) J，其中，“J”是能 ...
分类：
其他好文 时间：
2019-08-16 19:08:37
阅读次数：
88
[Time Gate] https://www.luogu.org/problem/P1965 【解题思路】 一道遗漏的数论水题 仔细观察不难发现公式:位置编号=（x+10^k*m）%n 那么k这么大，又是求幂，妥妥的快速幂模板！！ 【code】 ...
分类：
其他好文 时间：
2019-08-16 00:42:26
阅读次数：
128
题目链接 题目含义 找出一个数最大素数因子的序号 题目分析 我们可以在筛素数的同时，用这个素数标记它的倍数，说明这些倍数一定有它这个素数因子 这样筛一遍下来，一个数大的素数因子就会覆盖它小的素数因子 题目代码 ...
分类：
其他好文 时间：
2019-08-14 17:31:04
阅读次数：
65
同余 加法证明如下： 逆元 关于逆元的运算请看刘汝佳的《算法竞赛入门经典训练指南》的119页数论中逆元的讲解。比网上博客更容易理解 ...
分类：
其他好文 时间：
2019-08-14 12:34:42
阅读次数：
88
数论 由于p是素数，考虑到费马小定理: $$ a^{p 1} \equiv 1 (mod p) $$ 而再观察，函数$f(x)$要求的值都是0或1 那么，将费马小定理变一下: $$ (x i)^{p 1} \equiv 1 (mod p)(x \neq i) $$ $$ (x i)^{p 1} \e ...
分类：
其他好文 时间：
2019-08-11 10:46:18
阅读次数：
61
有缺漏可以直接留言，我会补上的~ Miller-Rabin判断质数：假设是素数，由费马小定理及二次剩余定理判矛盾十分显然。 Pollard-Rho分解大整数：直接乱随，通过取最大公约数使得期望概率是$n^{0.25}$，就是用了更高明的判重法。 Lucas定理：非常简单，把完系约掉就好啦~ Poly ...
分类：
其他好文 时间：
2019-08-11 01:17:03
阅读次数：
155
1.整除： 设a,b为整数，且a不为0，如果存在一个整数q，使得a*q=b,则b能被a整除，记为a|b，且称b是a的倍数，a是b的因子。 整除的几个性质： （1）如果a|b且b|c，则a|c ； （2）a|b且a|c等价于对于任意的整数x，y，有a|(bx+cy) ；( 设b=am,c=an 则bx ...
分类：
其他好文 时间：
2019-08-10 17:24:25
阅读次数：
60
以下仅供个人整合资料使用，非本人原创，侵删致歉 倍数 对于自然数 a, b，如果存在自然数 k，使得 ka = b，那么 b是 a 的倍数，称 a 整除 b，b 能被 a 整除，记做 a|b 一个数有无穷多个倍数 所有数都是自身和 1 的倍数 倍数具有传递性 在 [1, n] 范围内的 x 的倍数有 ...
分类：
其他好文 时间：
2019-08-10 14:26:38
阅读次数：
95
以下仅为个人整理参考资料使用，非本人原创，侵删致歉 （在本文中约定） ...
分类：
其他好文 时间：
2019-08-10 13:55:30
阅读次数：
55
