题目链接 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
1、数组定义 2、数组操作 3. 数组的类型转换? 4 Hash可以直接转换成二维数组 5 数组转Hash 案例1: a = [[:a, "apple"], [:b, "bear"]] 需求结果:{:a=>"apple", :b=>"bear"} 方式1: h = a.inject({}){|dic ...
分类:
编程语言 时间:
2018-09-13 14:22:27
阅读次数:
216
题目分析: 这种题目写莫比乌斯反演会不会显得太恐怖了,那就容斥算了。 gcd不为1的肯定可以开根。所以把根式结果算出来就行了。 辣鸡题目卡我精度。 代码: ...
分类:
其他好文 时间:
2018-09-11 21:23:19
阅读次数:
167
/** * @@desc 文本框清除按钮,如果isAutoWrap为false当前文本框父级必须是relative定位,boostrap参考input-group * @@author bear.LEE * @@since 2018-08-21 **/ ; (function ($) { $.fn.... ...
分类:
其他好文 时间:
2018-09-11 18:05:30
阅读次数:
275
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