随笔分类 - 数学
摘要：POJ3869 Headshot 题意：给出左轮手枪的子弹序列，打了一枪没子弹，要使下一枪也没子弹概率最大应该rotate还是shoot 条件概率，|00|/(|00|+|01|)和|0|/n谁大的问题 |00|+|01|=|0| 注意序列是环形 UVA - 10491 Cows and Cars
阅读全文
摘要：随机变量X的数学期望EX就是所有可能值按照概率加权的和 期望的线性性质：E(X+Y)=EX+EY 全期望公式：分成若干类，按照每类的概率加权求和
阅读全文
摘要：条件概率： B发生前提下A发生的概率 P(A|B)=P(AB)/P(B) AB相互独立，P(AB)=P(A)*P(B) 贝叶斯公式： P(A|B)=P(B|A)*P(A)/P(B) [移项] 全概率公式： 把样本空间S分成若干个不相交部分（不重复不遗漏） P(A)=P(A|B1)*P(B1)+...
阅读全文
摘要：Irrelevant Elements Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2407 Accepted: 597 Case Time Limit: 2000MS Description Young cryptoanal
阅读全文
摘要：Chess Queen 题意：n*m放置两个互相攻击的后的方案数 分开讨论行 列 两条对角线 一个求和式 可以化简后计算 Triangle Counting 题意：1到n选三个不相同的数组成三角形的方案数 考虑以i为最大边的三角形，i-y<z<i (i-1)*(i-2)/2 再减去剩下y==z的情况
阅读全文
摘要：加法原理 乘法原理 容斥原理 [奇正偶负] 变种：在全集但不在子集 [奇负偶正] P(n,k)=n!/(n-k)! C(n,k)=P(n,k)/k!=n!/((n-k)!k!) C(n,0)=C(n,n)=1 C(n,k)=C(n,n-k) C(n+1,k+1)=C(n,k)+C(n,k+1) 可以
阅读全文
摘要：Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13677 Accepted: 9697 Description In the Fibonacci integer sequence, F0 = 0, F1 =
阅读全文
摘要：题目名 双色球 魔方 czy的后宫 mex 源文件 ball.cpp/c/pas cube.cpp/c/pas harem.cpp/c/pas mex.cpp/c/pas 输入文件 ball.in cube.in harem.in mex.in 输出文件 ball.out cube.out hare
阅读全文
摘要：GCD LCM 题意：输入g和l，找到a和b，gcd(a,b)=g,lacm(a,b)=l,a<b且a最小 g不能整除l时无解，否则一定g,l最小 PS:Luogup1029求数量的话可以依据a*b=g*l枚举 Benefit 题意：输入A和C，求最小的B使lcm(A,B)=C 用唯一分解定理想 H
阅读全文
摘要：C. Bits time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Let's denote as the number of bits se
阅读全文
摘要：Find a path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1536 Accepted Submission(s): 673 Prob
阅读全文
摘要：1. P1327数列排序 题目描述 给定一个数列{an}，这个数列满足ai≠aj(i≠j)，现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？ 输入输出格式 输入格式： 第一行，正整数n (n<=100,000)。 以下若干行，一共n个数，用空格分隔开，表示数列{
阅读全文
摘要：1.基础 【除法定理】：对于任何整数a和正整数n，存在唯一整数q和r，满足0<=r<n且a=qn+r WARN:C++中貌似不完全遵守这个东西，n认为是|n|，并且a为负时r可以为负 这是算法导论上的说法，有很多资料上并不遵守r是正整数 有用的式子： a%b=a-a/b*b 2.最大公约数 几条性质
阅读全文
摘要：题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系数，这
阅读全文