题意：给你一个个数对a, b 表示ab这样的每个数相乘的一个数n，求n-1的质数因子并且每个指数因子k所对应的次数 h. 先把合数分解模板乖乖放上： 然后，我自己写了个快速幂 快速幂的模板： AC代码： ...
分类：
其他好文 时间：
2018-09-16 00:34:51
阅读次数：
227
质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 class Solution { public: int countPrimes(int n) { if(n < 2) return 0; bool result[n]; for(i ...
分类：
其他好文 时间：
2018-09-15 21:17:58
阅读次数：
126
题目链接 https://www.luogu.org/problemnew/show/P2568 分析 题目即求$\sum_{i=1}^N \sum_{j=1}^N [gcd(i,j)$ $is$ $a$ $prime$ $number$ $]$ 我们提出这个素数变成$\sum_p \sum_{i= ...
分类：
其他好文 时间：
2018-09-14 19:59:49
阅读次数：
188
题目链接：https://www.luogu.org/problemnew/show/P2568#sub 题目大意： 计算?$\sum_{x=1}^n\sum_{y=1}^n [gcd(x,y)==prime]?$ 题解： 解法一：莫比乌斯反演套路题 其实这样就可以了，但是还可以优化一下子 设??T ...
分类：
其他好文 时间：
2018-09-14 16:11:04
阅读次数：
203
题意：求使pi(n)*q<=rub(n)*p成立的最大的n。 先收集所有的质数和回文数。质数好搜集。回文数奇回文就0-9的数字，然后在头尾添加一个数。在x前后加a,就是x*10+a+a*pow(10,2)。偶回文同理。然后不能二分，因为比值不是单调的。 乱码： ...
分类：
其他好文 时间：
2018-09-14 14:00:36
阅读次数：
173
1 // For example, consider a scalar error e = k - x'y, where both x and y are 2 // two-dimensional column vector parameters, the prime sign indicates ... ...
分类：
其他好文 时间：
2018-09-13 15:05:27
阅读次数：
1242
题目分析: 这种题目写莫比乌斯反演会不会显得太恐怖了，那就容斥算了。 gcd不为1的肯定可以开根。所以把根式结果算出来就行了。 辣鸡题目卡我精度。 代码： ...
分类：
其他好文 时间：
2018-09-11 21:23:19
阅读次数：
167
1.图是一种网状结构，分为有向图和无向图 2.图的顶点表示事件，边表示活动。 3.最小生成树算法： 3.1 prime算法 从任意一顶点出发，找权重最小的边 在带权连通图中V是包含所有顶点的集合， U已经在最小生成树中的节点，从图中任意某一顶点v开始，此时集合U={v}，重复执行下述操作：在所有u∈ ...
分类：
其他好文 时间：
2018-09-11 16:21:28
阅读次数：
124
题目链接：https://nanti.jisuanke.com/t/31452 A prime number (or a prime) is a natural number greater than $1$ that cannot be formed by multiplying two smal ...
分类：
其他好文 时间：
2018-09-09 19:53:01
阅读次数：
192
A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers. Now lets define a nu ...
分类：
其他好文 时间：
2018-09-08 20:04:49
阅读次数：
235
