随笔分类 - 数学
摘要：题目：戳这里 百度之星初赛原题：戳这里 题意：n个不同的数，求中位数为m的区间有多少个。 解题思路： 此题的中位数就是个数为奇数的数组中，小于m的数和大于m的数一样多，个数为偶数的数组中，小于m的数比大于m的数少一。因此，维护比m小和比m大的数就行。 m~n进行处理，比m大的cnt++，比m小的cn
阅读全文
摘要：题目：戳这里 题意：从0走到n，难度分别为a1~an，可以在任何地方休息，每次休息难度将重置为a1开始。求总难度的数学期望。 解题思路： 跟这题很像，利用期望的可加性，我们分析每个位置的状态，不管怎么休息位置1的难度永远是a1，因此其期望为a1*2^(n-1)，其他点出现a1的话，说明上一个点绝对休
阅读全文
摘要：学习博客： 戳这里 戳这里 戳这里 戳这里 题意： 在一个三维的空间，每个点都有一盏灯，开始全是关的, 现在每次随机选两个点，把两个点之间的全部点，开关都按一遍；问ｋ次过后开着的灯的期望数量； 题解： 肯定不能从随机抽取两个数这里入手的，要求开着的灯的数量就从对每一盏灯，操作结束后灯开着的概率，然后
阅读全文
摘要：学习博客：戳这里
阅读全文
摘要：学习博客：戳这里 题意：有一个 n 面的骰子，问至少看到所有的面一次的所需 掷骰子 的 次数的期望； 第一个面第一次出现的概率是p1 n/n; 第二个面第一次出现的概率是p2 (n-1)/n; 第三个面第一次出现的概率是p3 (n-2)/n; ... 第 i 个面第一次出现的概率是pi (n-i+1
阅读全文
摘要：题目：戳这里 题意：一个数字n不断迭代地除以自身的因子得到1。求这个过程中操作除法次数的期望。 解题思路： 求概率基本都是从一个最基础的状态开始延伸推出公式，得出答案。因为每个数都有个共同的最终状态1，所以我们从1向n推（注意用到期望的可加性，可加性不需要事件相互独立。可以推出期望公式：E=1/n
阅读全文
摘要：两个数互质的概率为6/(pi *pi),可用于随机数求相关题目。
阅读全文
摘要：题目：戳这里 思路来源：视频讲解 题意：有n个箱子按1...n标号，每个箱子有大小为di的钻石概率为pi，我们初始有个大小为0的钻石，从1到n按顺序打开箱子，遇到比手中大的箱子就换，求交换次数的数学期望。 解题思路：这题跟上题[点这里]很像，都是找到一个子状态，利用数学期望的可加性，处理求和即可。这
阅读全文
摘要：题目：戳这里 题意：鼠标点击n下，第i次点击成功的概率为p[i]，连续点击成功x次可以获得x^m分，求n次点击总分数的数学期望。 解题思路：数学期望的题很多都需要转化思维，求某一个单独状态对整体答案的贡献。这主要是利用了期望的可加性。 即：E(X+Y)=E(X)+E(Y); 比如在这题中，第2到3次
阅读全文
摘要：D. Almost Arithmetic Progression time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Almos
阅读全文
摘要：“清明时节雨纷纷，路上行人欲断魂。” 然而wfy同学的心情是愉快的，因为BNU ACM队出去春游啦！并且，嗯。。。 以下是wfy同学的日记： 昨天，何老师告诉我们：明天我们去春游，大家准备好喝的和吃的哦！ 大家听了都兴奋起来，有的欢呼，有的鼓掌，开心得不得了。第二天，我们早早地来到学校，迫不及待地上
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/94/H来源：牛客网 给出一个N*N的方阵A。构造方阵B,C: 使得A = B + C.其中 B为对称矩阵，C为反对称矩阵。 对于方阵S中的任意元素,若(S)ij = (S)ji,则称S为对称矩阵 对于方阵T中的任意元素
阅读全文
摘要：If we sum up every digit of a number and the result can be exactly divided by 10, we say this number is a good number. You are required to count the n
阅读全文
摘要：题目描述：戳这里 解题思路：这题思路好想，n最多也就是20个不同的素数相乘，把所有可能的素数找到，然后枚举素数个数就行了。 n = p1^q1 + p2^q2 + p3 ^q3 + ... + pi ^qi; 约数个数也好找，有个约数个数定理： 对于一个大于1正整数n可以分解质因数： 则n的正约数的
阅读全文
摘要：这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。 输入格式： 输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下： N e[1] c[1] ... e[N] c[N] 其中N是该多项式非零项的个数，e[i
阅读全文
摘要：题意： 题解： 1 #include<cstdio>//s=l/2+n-1; 2 #include<cmath> 3 #include<cstdlib> 4 int a,b,c,d,e,f; 5 int area(){ 6 return abs((a*d+c*f+b*e-a*f-b*c-d*e)/2
阅读全文
摘要：互质模板 1 #include <iostream> 2 using namespace std; 3 4 int Extended_Euclid(int a,int b,int &x,int &y) //扩展欧几里得算法 5 { 6 int d; 7 if(b==0) 8 { 9 x=1;y=0;
阅读全文
摘要：一、除法取模逆元 如果我们要通过一个前面取过模的式子递推出其他要取模的式子，而递推式里又存在除法 那么一个很尴尬的事情出现了，假如a[i-1]=100%31=7 a[i]=(a[i-1]/2)%31 a[i]=50%31=19 ,但我们现在只知道a[i-1]=7,如何计算出a[i]=19呢？ a[i
阅读全文
摘要：1 int digit_stirling(int n) 2 { 3 double PI=acos(double(-1));// PI的值=反余弦函数 -1.0为Pi， 1为0。 4 double e=exp(double(1));//e的值 5 return floor(log10(sqrt(2*P
阅读全文
摘要：Jack is working on his jumping skills recently. Currently he's located at point zero of the number line. He would like to get to the point x. In order
阅读全文
浙公网安备 33010602011771号