问题 解释一下算法复杂度 答案 算法一般包括以下衡量指标：正确性、可读性、健壮性、良好的时空效率，其中的时空效率就是对算法复杂度的衡量。 算法的效率一般由以下因素决定： （1）算法采用何种策略，排序算法中快速排序就快于冒泡排序 （2）问题的规模，寻找10以内的质数显然快于寻找1000以内的质数 （3 ...
分类：
编程语言 时间：
2020-03-31 19:01:35
阅读次数：
65
题目链接： "P1445 [Violet]樱花" 数学题真的不会了，只推出了浅显的一步，真的菜。 易得到： $$xy=(x+y)n!$$ 移项然后两边同时间上$(n!)^2$，构造平方数： $$(n!)^2=(n!)^2+(x+y)n! xy$$ 右边十字相乘因式分解： $$(n!)^2=(n! x ...
分类：
其他好文 时间：
2020-03-31 10:47:22
阅读次数：
68
# 题意 给定两个整数l，r，求在[l,r]区间内距离最近的一对相邻质数，和距离最远的一对相邻质数 l,r ∈ [1 , 231-1] 其中r-l <= 1e6 # 题解 l,r的范围很大，大约是2e9 线性算法也无法求出[1,r]的所有质数，但是r-l的范围小， 任何一个合数必定会包含一个不超过 ...
分类：
其他好文 时间：
2020-03-30 23:26:05
阅读次数：
70
Pnumber 是正整数 sign作为一个标记，标志着递归运行的次数， private static void testPrimeFactor(int Pnumber,int sign) { // 先判断这个数是否是质数 2 3 5 7 或不能被这几个数整除 if(Pnumber/10==0 && ...
分类：
其他好文 时间：
2020-03-29 12:44:03
阅读次数：
54
package com.company.Util; import java.util.Scanner; public class Test09 { public static void main(String[] args) { System.out.println(" "); // Scanner ...
分类：
其他好文 时间：
2020-03-20 22:29:09
阅读次数：
74
package com.company.Util; import java.util.Scanner; public class Test09 { public static void main(String[] args) { System.out.println(" "); // Scanner ...
分类：
其他好文 时间：
2020-03-20 22:23:55
阅读次数：
82
好可恶卡常卡死我了。 T1 我们点分治。 对于每一个位置按照到点分中心的所有子树节点划分不同路径。 二分答案（最小的使得大于其的路径个数为K的长度）。 只需要给点分数据排序。 双指针扫一扫再加一个求有多少个大于等于当前二分长度的路径。 输出答案即可。 T2 维护一个线段树。 维护区间与缀和，或缀和。 ...
分类：
其他好文 时间：
2020-03-20 22:10:18
阅读次数：
65
<script> // 声明变量 // a控制0-100循环 // sum为累加和 var a=0; var sum=0; while(a<=100){ // 声明变量b，用来控制除数 var b=2; // 除数的大小应该小于被除数的大小 while(b<=a){ // 如果a对b取余的结果为零， ...
分类：
编程语言 时间：
2020-03-19 21:49:44
阅读次数：
91
题解大部分都是递归实现的，给出一种非递归的形式 话说上课老师讲的时候没给代码，然后自己些就写成了这样 对于质数$p$给出卢卡斯定理： $$\tbinom{n}{m}=\tbinom{n \bmod p}{m \bmod p}\tbinom{\lfloor \frac{n}{p}\rfloor}{\l ...
分类：
其他好文 时间：
2020-03-19 21:49:28
阅读次数：
65
一、定义 费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么：a ^ p - a是p的倍数，即： 如果a不是p的倍数，还可以表示为： 二、应用 计算2 ^ 100 / 13的余数。 即余数为3。 三、延伸 费马小定理本质上是欧拉定理的一种特例。 欧拉定理：假如n和a为正整数，且互素， ...
分类：
其他好文 时间：
2020-03-18 23:21:57
阅读次数：
91
