题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3880 题目大意:要构造一个这样的数的集合,里面的数不大于M,且给定a,b两个互质数,对于任意正整数m,集合里至少有m*a…
标签:数学
蓝桥杯-三角形 已知三点求三角形周长、面积、外心、重心
题目大意:已知三点求三角形周长、面积、外心、重心,将结果保留两位小数 题目分析:周长很好求,只要将三条线段的长度相加即可。面积的求法有专门的公式,比较快捷。 外心是三角形三条线段上中垂线交点,求法是求出两条中垂线,然后求…
小数学解决大问题 - 异构词问题 Anagrams(由素数的性质想到)
前言 异构词来源于英文单词Anagrams。它只包含相同字母(以及相同出现次数)的单词,例如era和are是一对异构词,因为他们都包含a,r,e三个字母。 关于Anagrams的定义可以查看http://en.wikip…
数论系列之欧几里得
欧几里得这部分分为欧几里得算法和扩展欧几里得算法。 欧几里得算法即我们经常说的辗转相除法,采用的基本原理是设a-qb+r,其中所有数都是整数,就有gcd(a,b)=gcd(b,r),只用a,b表示的话就是gcd(a,b0…
算法分析与设计之五大常用算法 (V)—— 分支限界法
基本描述 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,…
[ZJOI2014]力 题解
题目描述 给出n个数qi,给出Fj的定义如下: Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2 令Ei=Fi/qi,求Ei. 输入输出格式 输入格式: 第一行一个整数n。 接下来n行每行输入…
常微分方程(2):一阶线性微分方程
二 、一阶线性微分方程 形 式 ( ) 时,方程称为一阶线性微分方程,记作 (2) 不恒等于 时,方程称为一阶非齐次线性微分方程,记作 .解法 (1)先解 可 分 离 变 量 的 通 解 为 (2)常数变易: 设 是 的…