#include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <cstring> #define inf 2147483647 #define N 20000... ...
分类：
其他好文 时间：
2019-08-21 21:30:07
阅读次数：
66
1.水仙花数题目： 打印1000以内所有水仙花数1* 水仙花数是指一个三位数，各位数的立方和等于这个数本身，例如153 = 1*1*1+5*5*5+3*3*3 思路：1.首先要确定这是一个循环，次数是确定的，选择for循环，每一次都需要判断，for循环里面要嵌套一个if判断 2.要用三个变量存储，百 ...
分类：
Web程序 时间：
2019-08-20 20:22:30
阅读次数：
111
（点击此处查看原题） 题目分析 题意：在一个树中，有n个结点，记为 1~n ，其中根结点编号为1，每个结点都有一个值val[i]，问从根结点到各个结点的路径中所有结点的值的gcd（最大公约数）最大是多少，其中，我们可以将路径中某一个结点的值变为0，也可以选择不变。 思路：注意到对于每个结点，我们可以 ...
分类：
其他好文 时间：
2019-08-20 12:24:18
阅读次数：
59
A题 找1的位置， 左右枚举就好。。 B题 如果面积固定， 正方形A的长比B的长要长， 那么它的宽一定比B的宽短， 把数组a排序后， 显然面积就是$a_1 a_n$。排序后从两遍向中间枚举就好。。 C题 求序列$a$中所有数的公约数的个数。 直接$O(nlogn)$求出所有数的最小公约数$g$， 再 ...
分类：
其他好文 时间：
2019-08-18 13:49:37
阅读次数：
86
传送门 题目描述 给定整数N，求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。 GCD(x,y)即求x，y的最大公约数。 输入格式 输入一个整数N 输出格式 输出一个整数，表示满足条件的数对数量。 数据范围 1≤N≤10^7 输入样例： 输出样例： 题解：本题要求1<=x,y< ...
Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，然后向左， ...
分类：
其他好文 时间：
2019-08-15 21:02:52
阅读次数：
94
传送门：https://www.cometoj.com/contest/52 A：签到题 题意：多次询问，每次询问给出一个值域区间[l,r]，从这区间范围中选出两个整数（可重复），依次求出这俩数的“最大的最小公倍数”、“最小的最小公倍数”、“最大的最大公约数”、最小的最大公约数。 分析：（1）显然， ...
分类：
其他好文 时间：
2019-08-13 21:10:22
阅读次数：
134
"题目" 一个非常众所周知的结论，一个序列的前缀$\gcd$只会有$\log$种取值 于是考虑一下一些暴力的东西，我们枚举每个点作为左端点，二分出前缀$\gcd$变化的位置，复杂度大概是$\operatorname{O(nlog^3n)}$，好像非常垃圾的样子 我们考虑直接从后往前枚举左端点，每次往 ...
分类：
Web程序 时间：
2019-08-13 20:15:26
阅读次数：
95
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地 ...
分类：
其他好文 时间：
2019-08-11 13:09:52
阅读次数：
140
有缺漏可以直接留言，我会补上的~ Miller-Rabin判断质数：假设是素数，由费马小定理及二次剩余定理判矛盾十分显然。 Pollard-Rho分解大整数：直接乱随，通过取最大公约数使得期望概率是$n^{0.25}$，就是用了更高明的判重法。 Lucas定理：非常简单，把完系约掉就好啦~ Poly ...
分类：
其他好文 时间：
2019-08-11 01:17:03
阅读次数：
155
