数学
吾说
计算机科学与技术专业在读学生
展开
-
牛客多校 gpa 01分数规划
改写等式,二分查找答案以下为证明方法,转自简书链接:https://www.jianshu.com/p/4bc6037fe8e1数学分析中一个很重要的方法就是分析目标式,这样我们来看目标式。 R=sigma(a[i]*x[i])/sigma(b[i]*x[i]) 我们来分析一下他有什么性质可以给我们使用。 我们先定义一个函数F(L):=sigma(a[i]*x[i])-L*sigma(b[...原创 2018-08-05 15:54:45 · 189 阅读 · 0 评论 -
因子数
对于一个自然数N,都可以分解质因子得到如下形式: 原文地址:http://www.cnblogs.com/565261641-fzh/p/8641852.html转载 2019-01-18 15:43:40 · 166 阅读 · 0 评论 -
ACM期望
转自:http://kicd.blog.163.com/blog/static/126961911200910168335852/近年的acm竞赛中,数学期望问题常有涉及,在以前也常让本人感到很头疼,近来突然开窍,掌握了基本的分析方法,希望对大家有帮助。写得浅薄,可能数学上不够严谨,只供理解。 首先,来看下期望有啥基本的公式。对离散型随机变量x,其概率为p,有...转载 2018-12-01 21:15:25 · 1076 阅读 · 0 评论 -
欧拉函数——小于n的数中与n互质数的数目
欧拉函数简介在数论,对正整数n,欧拉函数是小于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名(Ruler’so totient function),它又称为Euler’s totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。性质 若n是质数p的...转载 2018-09-14 16:57:03 · 410 阅读 · 0 评论 -
欧拉函数公式证明
请思考以下问题: 任意给定正整数n,请问在小于等于n的正整数之中,有多少个与n构成互质关系?(比如,在1到8之中,有多少个数与8构成互质关系?)计算这个值的方法就叫做欧拉函数,以φ(n)表示。在1到8之中,与8形成互质关系的是1、3、5、7,所以 φ(n) = 4。φ(n) 的计算方法并不复杂,但是为了得到最后那个公式,需要一步步讨论。第一种情况如果n=1,则 φ(1) ...转载 2018-09-14 15:45:04 · 12936 阅读 · 6 评论 -
数学公式——多边形内部两两连线最多分出的区域数公式等
1.题意:给你一个正n边形,将n个顶点两两连边,问内部有多少个区域。n是奇数。欧拉公式:F=E-V+2内部交点个数:C(n,4)一条线段会被一个交点分成两段,所以x条直线的交点会多分出来x条线段,利用V可以算出E每四个点的交点就会在原来2条线断的基础上又增加两个线段,很容易看出来。公式:(n-1)*(n-2)*(n^2-3*n+12)/24 或者C(n,2)+2C(n,...原创 2018-08-22 22:19:30 · 2080 阅读 · 0 评论 -
筛一个数的质因子模板
#include<bits/stdc++.h>using namespace std;#define LL long long#define M(i,x) memset(i,x,sizeof(i))#define mod 998244353#define maxn 1000000LL a[10000], num, t, rc[10000];void fenjie(LL ...原创 2018-08-22 21:50:33 · 336 阅读 · 0 评论 -
卡特兰数
快速求第n位卡特兰数模板https://blog.csdn.net/qq_36428388/article/details/77466410https://blog.csdn.net/qq_33435265/article/details/68954205以下内容整理自以上两篇博客Calatan数的结论n个“1”和n个“0”组成的2n位的二进制数,要求从左到右扫描,“1”...转载 2018-08-16 10:37:52 · 744 阅读 · 0 评论 -
组合数应用(容斥原理)(球盒问题)hdu6397(暑期多校)
Character Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) ...原创 2018-08-18 09:36:52 · 428 阅读 · 0 评论 -
组合数模板(取模,大数)
#include <iostream>#include <bits/stdc++.h>#define maxn 200005typedef long long ll;using namespace std;const ll mod=998244353;ll fac[maxn],inv[maxn];ll pow_mod(ll a,ll n){ ll ...原创 2018-08-18 09:02:08 · 1401 阅读 · 1 评论 -
高斯消元模板
高斯消元模板标签(空格分隔): 模板大作战转自https://blog.csdn.net/pengwill97/article/details/77282328整数类型高斯消元返回值的情况-2表示有浮点数解,但无整数解 -1表示无解 0表示唯一解 大于0表示无穷解,并返回自由变元的个数其他说明有equ个方程,var个变元。 增广矩阵行数为equ,分别为0到eq...转载 2018-08-08 10:09:52 · 86 阅读 · 0 评论 -
高斯消元
高斯消元快速入门转自下面博客https://blog.csdn.net/pengwill97/article/details/77200372一、基本描述学习一个算法/技能,首先要知道它是干什么的,那么高斯消元是干啥的呢?高斯消元主要用来求解线性方程组,也可以求解矩阵的秩,矩阵的逆。在ACM中是一个有力的数学武器.它的时间复杂度是n^3,主要与方程组的个数,未知数的个数有关...转载 2018-08-08 09:56:24 · 490 阅读 · 0 评论 -
逆元打表,除法取模
链接:https://www.nowcoder.com/acm/contest/144/C来源:牛客网 Generation I时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Oak is given N empty and non-repeatable sets whic...原创 2018-08-11 09:37:54 · 329 阅读 · 0 评论 -
快速乘和快速幂
快速幂快速幂充分利用了二进制的特点(非0即1),把十进制转成二进制表达后再展开,ans对于每一位的当前结果要么乘要么不乘,把原本长度是p的循环变成了长度是p二进制位数(log2(n) )的循环。举例说明:已知这样一个事实:有了它,就可以由前一位二进制幂结果推出后一位二进制幂结果,对于每一位二进制幂结果由0和1决定是否乘于ans(0也可以看做给ans乘上了1)。如此,长度是11的循...原创 2020-03-21 19:05:34 · 92 阅读 · 0 评论