公约数和公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：1 公约数和公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：1 #include <iostream>using namespace std; int gcd(int x,int y){ if(y ...
分类：
其他好文 时间：
2018-03-11 21:09:07
阅读次数：
160
最近做到一个 分核桃的题。原题描述如下，就是一个求最小公倍数的题。这个知识点已经忘了。。就去百度查了一下，就有了这一篇总结。 这个是百度上的定义。 另外一个很重要的点 就是：最小公倍数=x*y/最大公约数；所以重点就转到了求最大公约数上。最大公约数可以用以下三种方法：辗转相除法，更相折损法（相减法） ...
分类：
其他好文 时间：
2018-03-11 00:11:16
阅读次数：
154
# 排列组合c(n,m) # Craps 游戏改进版 # 判断质数 # 最小公倍数和最大公约数 ...
分类：
编程语言 时间：
2018-03-10 11:55:49
阅读次数：
362
一.作业题目 实验题目 试仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 （有理数是其分子、分母均为整数且分母不为零的分数）。 有理数基本运算如下所示： 1.构造有理数T，元素e1,e2分别被赋以分子、分母值 2.销毁有理数T 3.用e(引用类型参数)返回有理数T的分子或分母,当入参i为 ...
分类：
其他好文 时间：
2018-03-08 22:06:34
阅读次数：
211
【传送门：BZOJ5105】 简要题意： 给出a,b,c，求a,b,c的最小公倍数 题解： 直接搞（最近刷水题有点心态爆炸） 参考代码： ...
分类：
其他好文 时间：
2018-03-08 21:38:09
阅读次数：
202
题目描述 给定一张N个顶点M条边的无向图(顶点编号为1,2,...,n)，每条边上带有权值。所有权值都可以分解成2a?3b2^a*3^b2a?3b 的形式。 现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依次经过的边上的权值的最小公倍数为2a? ...
分类：
其他好文 时间：
2018-03-06 21:49:41
阅读次数：
180
一 写在开头 1.1 本节内容 本文的主要内容是介绍一种两个数最小公倍数（Lowest Common Multiple）的求解方法。 二 最小公倍数求法 2.1 算法原理 两个数的公倍数可以是无限多个，但最小公倍数只有一个。在前面的文章中介绍了两数最大公约数的求解方法。这里介绍一种两个数的最小公倍数 ...
分类：
其他好文 时间：
2018-03-05 21:16:25
阅读次数：
320
"这是一道杜教筛的入(du)门(liu)题目..." 题目大意 求 $$ \sum_{i=1}^n\sum_{j=1}^nlcm(i,j) $$ 一看就是辣鸡反演一类的题目, 那就化式子呗.. $$ \sum_{i=1}^n\sum_{j=1}^nlcm(i,j) \\ =\sum_{i=1}^n\ ...
分类：
其他好文 时间：
2018-03-04 21:14:26
阅读次数：
183
1 package com.algorithm.java.blueBirdge; 2 3 import java.lang.reflect.Array; 4 import java.util.ArrayList; 5 import java.util.Arrays; 6 import java.ut... ...
分类：
编程语言 时间：
2018-03-04 17:15:03
阅读次数：
571
