Min_25筛 Min_25筛的目的是解决一类求和问题 $$ \sum_{i=1}^n f(i) $$ 满足 $f$ 是积性函数，且对于质数的幂 $f$ 容易求出。比如 $f(p^k)=(p^k)^2$。 Min_25筛基于两个简单想法，模拟分解质因数和模拟埃氏筛。 模拟分解质因数 这一部分的想法是 ...
分类：
其他好文 时间：
2020-03-03 20:31:02
阅读次数：
69
抗击新冠病毒疫情第十三弹，本讲偏重总结和梳理等比数列的概念和性质。 ...
分类：
其他好文 时间：
2020-03-03 18:57:07
阅读次数：
57
质数： 又称素数，只能被1和它本身整除的数就是质数。 难点： 需要两层循环，外层循环99遍； 内层循环，控制除数为2到98（也就是2到被除数前面的一个数）。 为什么从2开始？因为所有数都能被1整除。 需要定义一个变量flag来记录某个数是不是质数 内层循环结束后需要重新把flag重置为true 方法 ...
分类：
编程语言 时间：
2020-03-03 11:08:36
阅读次数：
86
F - Goldbach`s Conjecture 题目链接：https://vjudge.net/problem/LightOJ-1259#author=yyb 题目大意： T组询问，每组询问是一个偶数n，验证哥德巴赫猜想，回答n=a+b，且a，b(a<=b)是质数的方案个数。 解题思路： 欧拉筛 ...
分类：
数据库 时间：
2020-03-02 19:10:37
阅读次数：
82
"题目链接" Solution [BJOI2012]算不出的等式 题目大意：给定奇质数$p,q$，求$\sum_{k=1}^{\frac{p 1}{2}}\lfloor\frac{kp}{q}\rfloor+\sum_{k=1}^{\frac{q 1}{2}}\lfloor\frac{kq}{p}\ ...
分类：
其他好文 时间：
2020-03-01 14:03:50
阅读次数：
53
数据类型的局限 之前我们一直在说，程序主要就是数据以及对数据的操作，而为了方便操作数据，高级语言引入了数据类型的概念，Java定义了八种基本数据类型，而类相当于是自定义数据类型，通过类的组合和继承可以表示和操作各种事物或者说对象。 但，这种只是将对象看做属于某种数据类型，并按该类型进行操作，在一些情 ...
分类：
编程语言 时间：
2020-03-01 00:36:37
阅读次数：
65
摘要：我们修改Kaliski给出的算法来计算一个质数的整数模的蒙哥马利逆。我们也给出了一个新的定义介绍了计算经典模逆、Kaliski-Montgomery逆和新的Montgomery逆的高效算法。所提出的算法适用于通用微处理器上的软件实现。 关键词：模算术；模逆；几乎逆；蒙哥马利乘法；密码学 1介绍 ...
分类：
编程语言 时间：
2020-02-29 13:31:13
阅读次数：
126
题意：n个数，问多少个集合的乘积是完全平方数 (x<70)题解：完全平方数的因子一定出现偶数个，那么问题就变成有多少个集合的异或和为0 就转化成用线性基来写 第i位为1就说明分解质因数后第i个质数出现了奇数次，为0即出现偶数次，之后再把它转回十进制的另一个数这样问题就变成了n个数，有多少个集合满足它 ...
分类：
其他好文 时间：
2020-02-29 10:27:57
阅读次数：
64
首先，约去x 1的所有因子2，得到t。 计算$a^t$。 然后不断平方，直到变为$a^{x 1}$。 如果在平方过程中变为1，且平方前不是1或x 1，则检测失败。 最后，根据费马小定理，若得数不是1，则检测失败。 用几个不同的质数a检测即可。 注意使用快速乘。 时间复杂度$O(log^2 x)$ 代 ...
分类：
其他好文 时间：
2020-02-28 20:29:12
阅读次数：
59
直接从1开始枚举不就行了... 思路如下： 1.先定义一个判断是不是质数的函数 ...
分类：
数据库 时间：
2020-02-27 13:26:23
阅读次数：
57
