分类： 数学

18 篇文章

P1297 [国家集训队]单选错位
|
1,229
|
0
|
数学,期望,洛谷

130 字
|
3 分钟
Jennie 学了期望的线性性质再看这个题神清气爽。 把每一个题的期望加起来就行了呗。 对于一个题目$i$,它正确的取决于$a_{i-1}$和$a_i$并且可以想到的， 为了省事，考虑比较大的那个就行了，并且就i是它的倒数. #include<iostream> #include<cstdio> #include<cs…
P1288 取数游戏II
|
1,383
|
0
|
博弈论,数学,洛谷

191 字
|
3 分钟
Miku 让我们来想一想什么时候会结束。 最后一个人被逼的穷途末路的时候，那么上一步呢？ 前一个人没有退路，只能向前走并且直接设成0，绝杀。 继续往后推广，那么就是两个人朝着一个有0的位置狂奔罢了。 这样找到0边并研究和出发点距离奇偶性就可以了。如果没有怎么办？ 要不自己造一个，要不bob造一个，要不胜负难分。 #include<iostre…
CF1359E Modular Stability
|
699
|
0
|
同余,数学,洛谷

231 字
|
4 分钟
Jennie 这个东西需要证明，不过可以考虑先拿出两个来，$a_1,a_2\quad a_1<a_2$ 这有什么用处？我们要找到对于任意的x $x\%a_1=x\%a_2\%a_1$ 为什么呢，考虑一下他们的大小关系，然后在%意义下，设 $k*a_2+y\equiv\quad y$ 而k是任意的，所以式子要恒成立，前面的那一部分%意义下为0就…
CF1295D Same GCDs
|
799
|
0
|
数学,未分类,洛谷,递推

143 字
|
3 分钟
Rose 有趣的小东西。 显然的想法就是先两个数都除一下gcd，然后剩下两个树=数要互质。 结合一下剩余系的知识，可以知道$[x,x+m]$这m+1个数中，$\psi m^{'}$个数字和m的gcd为1 那就是欧拉函数求一波呗. #include<iostream> #include<cstdio> #include<…
那些数学
|
1,611
|
0
|
数学,理论

45 字
|
几秒读完
那些数学 $gcd(a,b)=gcd(a,b-a)$可以推广到无穷多个项 $gcd(a,b,c,d,e)=gcd(a,b-a,c-a,d-a)$ 这东西非常好用
CF1458A Row GCD
|
748
|
0
|
数学,未分类,洛谷

113 字
|
4 分钟
Lisa 这个题目非常有意思 大家都知道$gcd(a,b,c,d,e)=gcd(a,b-a,c-a,d-a)$ 所以实际上就是在求$gcd(a_1+b_i,a_2-a_1,a_3-a_2·······)$ 预处理就完事了 #include<iostream> #include<cstdio> #include<cstr…
期望和概率
|
2,026
|
0
|
数学,期望,理论

115 字
|
1 分钟内
<!doctype html> 期望和概率 好吧本人水平有限，也写不了太多东西。 一个离散型的数学期望是其每个取值乘以对应的概率的总和 期望的性质 全期望公式 X，Y是随机变量。是在A成立下Y的期望 期望的线性性。（不要求相互独立） 期望的乘积 (相互独立的时候)  
理论
P5343 【XR-1】分块
|
1,405
|
0
|
动态规划,数学,矩阵,背包

198 字
|
6 分钟
Jennie 谁都能看出来是个背包求方案数，不过问题是怎么求 毕竟这个数据范围太诡异了。 但是背包计数不过是一种递推吧了。 并不容易但唯一的方法是采用矩阵乘法来加速 然后开一个100*100的矩阵开始递推。 #include<cstdio> #include<iostream> #include<cstring>…
矩阵背包