随笔分类 - 数学
摘要：链接：[P6604 [HNOI2016] 序列 加强版](https://www.luogu.com.cn/problem/P6604 "P6604 [HNOI2016] 序列 加强版") 首先，像这种题可以转化为计算贡献，即计算每一个元素成为最小值的次数。 这个次数怎么求呢？显然单调栈模板，对于每
阅读全文
摘要：前文：[离散概率论2](https://www.cnblogs.com/wangwenhan/p/17594134.html "离散概率论2") # 概率密度函数 我们已经了解了基本离散概率论，可对于一个连续型随机变量。比如在R上取值，这个时候我们就需要概率密度函数。 我们先拿一个经典的正态分布图像
阅读全文
摘要：上文：[离散概率论1](https://www.cnblogs.com/wangwenhan/p/17592862.html "离散概率论1") 首先介绍一些必要的性质： # 性质： - 1.$P (\Omega) =1，P(\emptyset) =0$ - 2.$P (A) =1-P(\bar{A
阅读全文
摘要：## 起源： 有两个赌徒，7局4胜，赢了的获得1000元。结果只进行了一半就不得已结束。甲赢了3局，乙赢了1局，怎么分钱？ 最公平的分发就是按获胜的概率分，如果继续进行，甲有87.5%的概率获胜，分得875元，乙分得125元。 这是最初的概率，但是生活中概率有很多滥用：降水概率（频率），色子（概率）
阅读全文
摘要：上文：[组合数学初步](https://www.cnblogs.com/wangwenhan/p/17589679.html "组合数学初步") # Stirling 简述 ## Stirling formula ，其中\(x,y,z\)为正整数，求有多少组解。 我们考虑有\(20\)个球排成一排。我们插入两个板子把这\(20\)个球分成\(3\)个部分，其中第一部分的球的个数是\(x\)的大小，第二部分是\
阅读全文
摘要：## 多项式 ### 概念： 对于一个求和$\sum a_nx^{n} $,如果这个式子是**有限项**，则称该式为多项式,记作$ f(x)= {\textstyle \sum_{n=0}^{m}} a_nx^{n} $ 可列项相加的求和式称为级数。在$\sum_{n=0}^\infty a_nx^
阅读全文
摘要：## T1 Strange Limit #### 题意： 给你两个数p，m，计算bn的极限，其中bn等于an对m的阶乘取模，而an = p^p^p... #### 解法： 欧拉定理直接递归求解就行了 ## T2 GCD Determinant #### 题意： 求一个gcd矩阵行列式的值 ####
阅读全文
摘要：## 题意 在一个王国里，有N个人。第i个人住在一个点上（xi, yi）。你是一个怪物，需要绕过王国，抓住所有N个人。 你从某个点开始（u，v）。 在1秒内，你可以从点（u，v）移动到点（u'，v'），其中|u'-u|≤1，|v'-v|≤1。这意味着在1秒内你可以移动到8个相邻的点。你也可以停留在同
阅读全文
摘要：$C_{n}^{m}=C_{n}^{n-m}$\ $C_{n}^{m}=C_{n-1}^{m-1}+C_{n-1}^{m}$\ $C_{n}^{n}+C_{n+1}^{n}+C_{n+2}^{n}+\ldots+C_{n+r}^{n}=C_{n+r+1}^{n+1}$\ $C_{n}^{0}+C_{
阅读全文
摘要：## Part1.定义： 狄利克雷(Dirichlet)卷积是定义在数论函数上的一种二维运算，常常记为： $h\left ( x \right )=\sum_{ab=x}^{}f\left ( a \right ) * g\left ( b \right ) =\sum_{d|x}^{}f\left
阅读全文
摘要：## 组合游戏分类（下文有非回合制零和博弈） #### 公平组合游戏 - 1.游戏有两个人参与，知道游戏的所有信息。 - 2.在游戏的任意时刻，游戏者可以做出的决策只与当前游戏的状态有关，与游戏者无关。 - 3.游戏中的同一个状态不可能多次抵达，游戏以玩家无法行动为结束，且游戏一定会在有限步后以非平
阅读全文
浙公网安备 33010602011771号