数学基础
文章平均质量分 81
Bowen_Yang
这个作者很懒,什么都没留下…
展开
-
C语言求最小公倍数和最大公约数三种算法(经典)----ACM
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求最小公倍数算法:最小公倍数=两整数的乘积÷最大公约数求最大公约数算法:(1)辗转相除法有两整数a和b:①a%b得余数c②若c=0,则b即为两数的最大公约数③ 若c≠0...转载 2018-01-25 09:41:24 · 27298 阅读 · 2 评论 -
ZOJ3829 (后缀表达式)详解,适合新手
题目放在最后面: 我想说,这个题对于不知道后缀表达式的人真的坑,看了半天题目结果还迷迷糊糊,但是这个却是铜牌的题目,哎。非常建议看一看相关博客,关于他们的定义,推荐一篇写的很好的博客:https://www.cnblogs.com/chensongxian/p/7059802.html 看完之后,解这个题就是分分钟的事了,对于一个后缀表达式,我们的求法是:从左至右扫描表...原创 2018-10-11 18:17:01 · 237 阅读 · 0 评论 -
HDU 2204 容斥原理(过程详解)
Ignatius 喜欢收集蝴蝶标本和邮票,但是Eddy的爱好很特别,他对数字比较感兴趣,他曾经一度沉迷于素数,而现在他对于一些新的特殊数比较有兴趣。 这些特殊数是这样的:这些数都能表示成M^K,M和K是正整数且K>1。 正当他再度沉迷的时候,他发现不知道什么时候才能知道这样的数字的数量,因此他又求助于你这位聪明的程序员,请你帮他用程序解决这个问题。 为了简化,问题是这样的:给...原创 2018-09-14 12:03:42 · 452 阅读 · 0 评论 -
ACM-ICPC 2018沈阳网络赛G题(唯一分解定理、容斥原理)
A sequence of integer \lbrace a_n \rbrace{an} can be expressed as: \displaystyle a_n = \left\{ \begin{array}{lr} 0, & n=0\\ 2, & n=1\\ \frac{3a_{n-1}-a_{n-2}}{2}+n+1, & n>1 \end{ar...原创 2018-09-13 19:44:22 · 368 阅读 · 0 评论 -
平方求和、立方求和公式
原创 2018-07-29 16:21:52 · 14186 阅读 · 0 评论 -
ACM 逆序对(逆序数)总结
最近做题遇到几次逆序数了,今天总结一下,以后遇到了再也不怕了。首先说明一下什么是逆序数,下面是百度的定义:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2431中,21,43,41,31是逆序,逆序数是4。①如何求逆序数方法如下:考察每一位,判断从这一位往后有...原创 2018-07-25 17:44:54 · 13904 阅读 · 0 评论 -
判断线段相交
结合了别人讲的,自己写了一下 在讲解之前,先认识下“向量叉积”的概念:如图,对于给定的向量AB与向量AC,我们如何判断AB是在AC顺时针方向还是逆时针方向呢?(如图所示,AB在AC逆时针方向,同时,AC在AB的顺时针方向) 假设向量AB坐标为(x1,y1),向量AC坐标为(x2,y2),则规定“向量叉积”为:x1 * y2 - y1 * x2 “向量叉积”的意义是:...转载 2018-07-23 16:44:42 · 1020 阅读 · 0 评论 -
唯一分解定律
You are standing in the supermarket in front of the freezers. You have a very tough task ahead of you: you have to choose what type of ice cream you want for after dinner that evening. After a w...原创 2018-07-09 11:05:42 · 729 阅读 · 0 评论 -
【数论】乘法逆元总结
原文地址:https://blog.csdn.net/sdfzchy/article/details/76098066写的挺好的,顶一下再转一下前言:我们知道在模意义下的加减乘运算都是具有封闭性的,但除法确是例外,所以我们就要找一种在模意义下代替除法运算的东西 想看代码的在最下方定义:如果有ab≡1(modp),则称b是mod p意义下a的乘法逆元。记b=inv(a)或b=a−1(定义了剩余系中的...转载 2018-04-29 19:00:32 · 307 阅读 · 0 评论 -
华科网赛 G题 纯高中数学题
链接:https://www.nowcoder.com/acm/contest/106/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述It’s universally acknowledged that there’re innume原创 2018-04-29 18:22:22 · 260 阅读 · 0 评论 -
华科网赛 B题
链接:https://www.nowcoder.com/acm/contest/106/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述It’s universally acknowledged that there’re in原创 2018-04-29 18:38:37 · 464 阅读 · 0 评论 -
两个数的生成范围(两个生成元)(拓展欧几里得算法)
最近遇到一个题,就是给两个数,这两个数有无限个,问你由这些数能得到哪些数。还可以扩展成有n个数,问你能得到哪些数这里其实是有一个结论的,就是:①两个数互质,就可以生成很多很多数,而且从某个数开始就是连续的②两个数不互质,生成的数一定是gcd(a,b)的倍数,gcd(a,b)就表示两个数的最小公倍数。那么显然如果不互质,产生的数肯定没第一种情况多的。关于更多的结论,下面...原创 2018-10-07 11:38:16 · 682 阅读 · 0 评论