欧几里得算法的目标是找到两个数的最大公约数。 计算两个非负整数p和q的最大公约数：若q是0，则最大公约数为p。否则，将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。 ...
分类：
编程语言 时间：
2019-10-20 16:22:50
阅读次数：
197
T1看到exgcd比较慌，感觉会写不出来，细看之后发现部分分用不到exgcd， 没有联想到小凯的疑惑那道题，这场最大的问题，重心不合理 T2 n^2暴力很显然，想了一个小剪枝，大样例能跑出来了，然后加了个clock多骗了10分 T3暴力不太好打，想了好久正解，越想越乱，然后就弃了 T1 小凯的疑惑， ...
分类：
其他好文 时间：
2019-10-20 11:26:16
阅读次数：
106
题意 求 $\sum_{i=1}^n \sum_{j=1}^n gcd(i,j)$. 分析 $$\begin{aligned}\sum_{i=1}^n \sum_{j=1}^n gcd(i,j) &= \sum_{i=1}^n \sum_{j=1}^n d[gcd(i, j)=d] \\&= \su ...
分类：
其他好文 时间：
2019-10-19 00:24:59
阅读次数：
76
第五章 数字 数字： 标量存储，随机访问，不可更改（数字变更后会生成新的对象） 注：不可变类型改变的是指针的指向而不是内容本身 python支持8进制：0开头 16进制：0x开头 双精度浮点型：可以用直接的十进制或者科学计数法表示。浮点型值通常都有一个小数点和一个可选的后缀e.在e和指数之间可以用正 ...
分类：
编程语言 时间：
2019-10-18 22:35:42
阅读次数：
136
原题来自 GDOI2007谁是天才 ,但找不到链接了 描述 这天周航遇到了靳泽旭。 周航：“我是天才！” 靳泽旭：“你为什么是天才？” 周航：“你随便告诉我一个数字，我立即可以算出它所有约数之和，以及所有约数的倒数和！” 靳泽旭：“换过来，我告诉你一个数的所有约数（包括1和该数本身）的和以及约数的倒 ...
分类：
其他好文 时间：
2019-10-18 17:24:54
阅读次数：
122
\chapter{数论} \begin{example}(1995年初联)试证:每个大于$6$的自然数$n$, 都可以表示为两个大于$1$且互质的自然数之和.\end{example}\begin{solution}\begin{enumerate} \item 当$n$是奇数,则$n=2+(n-2 ...
分类：
其他好文 时间：
2019-10-17 17:27:24
阅读次数：
109
成员： 巫培杰：3117004669 易俊楷：3117004677 一、Github项目地址 https://github.com/blanche789/softpairing 二、PSP表格 三、效能分析 以10000题目为初始数量，来进行压力测试，共耗时0.76s 由于生成题目过程中我利用了一层 ...
分类：
其他好文 时间：
2019-10-17 01:36:56
阅读次数：
91
题目描述 设d(x)为x的约数个数，给定N、M，求 $\sum\limits^N_{i=1}\sum\limits^M_{j=1}d(ij)$ 输入格式 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式 T行，每行一个整数，表示你所求的答 ...
分类：
其他好文 时间：
2019-10-12 01:27:24
阅读次数：
86
给要求证的数进行开平方得到的数字 会大于该数的最小公约数 并且小于该数的最大公约数 ...
分类：
其他好文 时间：
2019-10-11 18:11:27
阅读次数：
94
1 // 2 /*快速幂*/ 3 inline int qpow(re int x,re int y,re int res=1){ 4 for(;y;y>>=1,x=x*x%mod) if(y&1) res=res*x%mod; return res; 5 } 6 // 7 /*gcd*/ 8 //... ...
分类：
其他好文 时间：
2019-10-10 22:52:18
阅读次数：
101
