数学
文章平均质量分 58
keyboarder_zsq
你所认为的极限,其实是别人的起点。
展开
-
【扩展欧几里得算法】(瞎几把乱搞式)
扩展欧几里得算法;补充两个常识(2333333)【某定理】:计算两个正整数的最大公因子时,所需的除法次数不会超过较小的那个数的10进制的5倍;【补充】:a和b 互素的条件,gcd(a,b)=1; 存在整数x,y,使得xa+yb=1. = =以下绝大部分是结果/定理= =【T^T搞得我累死了,想看讲解的请关闭并点击【详解】】利用扩展GCD求解一个不定方程。定义:原创 2016-04-27 16:48:59 · 922 阅读 · 0 评论 -
lightoj 1027【数学概率】
#include using namespace std;typedef long long LL;const int N=1e2+10;int main(){ int T,cas=1,n,x; scanf("%d",&T); while(T--) { scanf("%d",&n); int up=0; i原创 2016-11-17 22:41:14 · 502 阅读 · 0 评论 -
NITACMOJ144稳定串
点我》》题目链接稳定串Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainPrev Submit Status Statistics NextType: None原创 2016-11-23 00:58:47 · 923 阅读 · 0 评论 -
ZOJ3175【公式化函数的思想】
思路:就是计算n/1 + n/2 + n/3 + ... +n/n - n的值;然后算那个分式的和的话不能O(N),发现n不b变,就随手画了个n/x的函数,如下图是10/x的函数图;我们发现这个函数图像是和y=x对称的,这个是其次,然后顺着这个感觉,可以发现,我们从1枚举到sqrt(n),在1的时候10/1=10,在2的时候10/2=5,我们可以很显然的得知,在对应y的区间原创 2017-01-18 20:04:18 · 561 阅读 · 0 评论 -
判断两条线段是否相交
YES!原创 2016-04-22 18:47:36 · 7211 阅读 · 1 评论 -
CodeForces599D【数学】
题意:给出一个x,求有多少个矩阵中满足存在x个不同的正方形。思路:(数学渣+推理渣)#includeusing namespace std;typedef long long LL;const LL N=1e6+10;struct asd{ LL a,b;};asd ans[N];int num;bool cmp(asd x,asd y){原创 2017-02-10 10:51:24 · 507 阅读 · 0 评论 -
萌新笔记之鸽巢原理及其应用
so cool~原创 2017-02-20 23:53:36 · 871 阅读 · 0 评论 -
51nod1419 【数学】
思路:n考虑n>3:我们可以轻松证明n,n-1这两个数互质:设gcd(n,n-1)=g,n=g*k1,n-1=g*k2;n-(n-1)=g(k1-k2)=1;所以 g=1.当n,n-2互质就更好了,n*(n-1)*(n-2)最大呀。设gcd(n,n-2)=g,n=g*k1,n-2=g*k2;n-(n-2)=g(k1-k2)=2; 得g很好发现,g要么是1原创 2017-03-18 22:20:34 · 419 阅读 · 0 评论 -
Lightoj1028【计算约数个数】
思路:最终就是求一个数的约数(除了1)对吧.然后想要枚举sqrt(N)受阻,枚举素数数组受阻,加上prime[i]*prime[i]#include using namespace std;typedef long long LL;LL prime[1000100];bool IsPrime[1000100];int num;void init_prime(){原创 2017-03-06 20:36:27 · 610 阅读 · 0 评论 -
hdu3816 【数学】
题意:略。思路:一开始想DFS直接搜出来,然后打表。。然后n=15的时候跑不出来了。。。。原来那么简单:所以每次推一推就好了,嘤嘤嘤,大水题想了半天。#include#include#include#include#includeusing namespace std;int a[20][20]={{2,3,6},{2,4,6,12},{2,4,8,原创 2017-04-08 22:00:19 · 359 阅读 · 0 评论 -
浮点数计算问题
balabalabala原创 2017-04-27 21:13:10 · 517 阅读 · 0 评论 -
Lightoj 1098【数学/玄学】
题意:对于每个数求除1和本身的约数和,然后求前n个数的所有这种约数的和;思路:首先可以知道对于约数考虑就好了,对于1-n的约数,n/2-1(减1是因为2不算啊)就是约数为2出现过的次数如果n不是很大,那么直接sum就好了;但是这里n很大,所以搞sqrt(n),对于>sqrt(n)的约数,也就是对于q=n/i,比如n=100,n/7=12,很明显[10,12]所有的数都可原创 2016-11-17 01:37:59 · 892 阅读 · 0 评论 -
lightoj1072【简单数学】
题意:一个大圆的半径,里面有相邻的n个小圆,求这些小圆的半径;思路:x=sin(2π/n);r=x*R/(1+x);#include using namespace std;typedef long long LL;typedef unsigned long long ULL;typedef pairPII;const double eps=1e-5;con原创 2016-11-29 15:43:53 · 329 阅读 · 0 评论 -
Lightoj1028 【数学-乘法原理】
题意:给你一个数,问你有多少种进制对n的表示,存在后导零;比如30:用3进制表示: 1010思路:我们发现,就是一个数的约数就能对n表示最后存在后导零;计算[2 ,n]之间的n的约数个数。 我们预处理1,大于1说明存在>sqrt(n)的素数,ans*=2,然后乘法原理最后会有一个情况那就是1,最后ans要减1。#include #include #i原创 2016-10-31 16:11:25 · 648 阅读 · 0 评论 -
hdoj5698
果然以前不想搞的东西,今天他妈全来了,我要爆炸,除了说操。。。。真是欲哭无泪啊。。。。。//这道题目卡在逆元了。。。。//利用逆元计算1/(n!(m-n)!) //对于正整数a,m如果有ax≡1(modm),那么把这个同余方程中x的最小正整数解叫做a模m的逆元。problem1: //这道题为什么要有乘法逆元呢?模运算与基本四则运算有些相似,但是除法例外。其规则如下: 若a≡b (% p),则原创 2016-05-22 23:12:50 · 630 阅读 · 0 评论 -
N的阶乘HDOJ1042
我记得有一份代码是非常有技巧的,然而这一份就是很死板…每次跑50000,因为10000的阶乘最多才50000位,这样肯定就过了#include<cstdio>#include<string.h>#include<iostream>#include<algorithm>using namespace std;const int maxn=50000;int f[maxn+1];int ma原创 2016-06-10 23:33:39 · 401 阅读 · 0 评论 -
hdoj1007【几何】【未完待续】
题意: 在一个平面上有n(1e5)个点,然后求一个圆来包住这些点,求这个圆的最小半径。 思考: 要使一个圆直接包了这些点,没有任何思路。。原创 2016-07-18 08:56:06 · 358 阅读 · 0 评论 -
2016 Multi-University Training Contest 2 A Acperience
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 题意: 略。 思路: 略。 = =、我今天是纠结去死了。哎,继续加油,就比如gfd说的还有下一场,下下场,不要烦,不要绝望,因为,这算什么? )扔份代码跑。#include <stdio.h>#include <math.h>#include <string.h>#include <algorithm>#include <iostream>#in原创 2016-07-21 18:57:39 · 393 阅读 · 0 评论 -
求N!的长度【数学】
转自:http://blog.csdn.net/fengdian29147001/article/details/11992755给一个数X,len=log10(X)+1就是X这个数的长度①:当N的值不超过10^6时那么N的阶乘长度=log10(1*2*3*4*……*N)+1=log10(1)+log10(2)+log10(3)+log10(4)+……+log10(N)+1转载 2016-09-18 11:01:29 · 486 阅读 · 0 评论 -
51nod 1138 【数学-等差数列】
思路: 很显然每个连续的序列都是等差数列, 那么我们利用等差数列求和公式。 S=(a1+a1+k-1)k/2=(2·a1+k-1)*k/2;a1是首项,k是个数。 枚举k,首项最小为1,k最大,具体不说了,反正大致就是sqrt(2*n); 枚举量还是在平方以内 题外话: 这题就是没有去想等差数列,等差数列公式和求和要熟练,以及变量都是一方影响另一方的思想也要有;#include <bi原创 2016-09-08 19:58:19 · 424 阅读 · 0 评论 -
HDU5894【组合数学】
题意: 现在 m个考生人需要坐在有n个座位的圆桌上。 你需要安排位置,使得任意两个考生之间相距至少k个位置。 桌子有编号,考生a和b交换位置视作一种方案,问有多少方案,mod 1e9+7。 (0 < m < n < 1e6, 0 < k < 1000) 看网上的= =、真心菜啊; 思路: 先确定一个人的位置,然后其余人的方案得出,然后有n个位置,最后除以重复的/m;#include <原创 2016-09-21 22:25:45 · 775 阅读 · 0 评论 -
萌新浅讲排列组合小知识
排列组合最重要的思想:进入角色,你要干嘛,你会在哪里?排列组合两个重要的性质:加乘原理;通俗的讲:加法原理:每一件事(每一类),都能圆满地完成乘法原理:每一步都是完成一件事的“充分不必要” 具体方法有:捆绑法,插空法,除序法,排除法,穷举法,挡板法;挡板法(举例):举例1:X+Y+Z=100(X,Y,Z都属于正整数),问有多少种组合的解;其实问题就等原创 2016-10-11 16:09:21 · 590 阅读 · 0 评论 -
Codeforces710C【数学】
n阶幻方问题::http://blog.csdn.net/fengchaokobe/article/details/7437767 学一下就好啦~ 奇幻七绝 先填上行正中央, 依次斜填切莫忘。 上格没有顶格填, 顶格没有底格放。#include <bits/stdc++.h>using namespace std;typedef long long LL;int a[50][50]原创 2016-09-25 20:47:30 · 408 阅读 · 0 评论 -
CodeForces717C 【数学】
题意: 给你n个数既表示a类的值也表示b类的值,然后计算a和b类两两搭配相乘相加,使得答案最小; 思路: 显而易见的方案是最小乘最大,次小乘次大,然后依次下去。。 可以那个特例证明这个是对的#include <bits/stdc++.h>using namespace std;typedef long long LL;const LL mod=1e4+7;const int N=1e5原创 2016-09-26 22:03:29 · 498 阅读 · 0 评论 -
关于一些数学符号和概率的阐述;
求和符号是数学中常用的符号,主要用于求多项数的和,用∑表示。举例:累乘符号读pai,跟圆周率那个π是一样的读法,是希腊字母π的大写,符号表示Π。举例:数学期望首先对于题目你先得保证每次可能结果的概率和结果要算对,或者已知;如果随机变量只取得有限个值或无穷能按一定次序一一列出,其值域为一个或若干个有限或无限区间,这样的随机变量称为离散型随机变量。如果X是离原创 2016-09-08 09:18:28 · 11727 阅读 · 0 评论 -
POJ3737【数学】
高中数学题?初中吧///然后注意一下POJ的double输出用%f..........#include #include #include #include #include #include #include using namespace std;const double pi=acos(-1.0);typedef long long LL;const int MAX=原创 2016-10-08 00:22:47 · 579 阅读 · 0 评论 -
51nod1161【组合数学-杨辉三角】
这个矩阵很清楚,把这个转一转就是一个杨辉三角, 再分析分析就是现在告诉你杨辉三角的第0个斜线数列,然后让你求第K个斜线数列。 这怎么求呢? 那么先拿些杨辉三角的姿势过来:好啦,这是一个漂亮的杨辉三角。 然后我们可以看到第0个斜线数列和第K个斜线数列的具体求法——一个组合数。 OK, 我们是求第K个斜线数列:C(k, 0),C(k+1,1),C(k+2, 2)…….C(n+k-1,n-1),原创 2017-09-21 22:26:18 · 683 阅读 · 0 评论