wangwenhan

摘要： 证明内容：$\frac{\sum_{i=1}^{n}a_i}{n}>=\sqrt[n]{\prod_{i=1}^{n}a_i}$ 首先介绍一下证明方法：向前向后的数学归纳法 第一步找到一个 **单调递增的发散** 序列{$a_n$}（本文为$2^{1},2^{2}......$） 第二步证明若$n= 阅读全文

摘要： # 1.逻辑 ## 命题：能够判断正确或错误的叙述。 ## 复合命题：若$p$,则$q$ 设原命题为若$p$,则$q$，则： - 1.逆命题：若$q$,则$p$ - 2.否命题：若$\neg p$,则$\neg q$ - 3.逆否命题：若$\neg q$,则$\neg p$ **其中原命题与逆否命题 阅读全文

摘要： 前文：[离散概率论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 ![image](https://img2023.cnblogs.com/blog/3 阅读全文

摘要： # DAY 1： 一上来就考试，考得很难，不记得多少名了。 T1 题意： 有 $N$ 个节点，第 $i$ 个节点上有 $d[i]$ 个本质不同的孔，现在用 $N-1$ 条边将 $N$ 个节点连成一棵树（一个孔只能使用一次），定义两棵树相同当且仅当对于每一条边，它插入的两个孔在两棵树中相同。问可以连出 阅读全文

摘要： 入门： 先介绍三个简单的技术 插板法： 直接插板： 看下面的问题： eg1: \(x+y+z=20\)，其中\(x,y,z\)为正整数，求有多少组解。 我们考虑有\(20\)个球排成一排。我们插入两个板子把这\(20\)个球分成\(3\)个部分，其中第一部分的球的个数是\(x\)的大小，第二部分是\ 阅读全文

摘要： ## 简述 并查集其实是一个很有用的算法（至少我是这么认为的），很简单，代码也很好写，今天突然想写一下并查集。 直接讲并查集不太好说，我们先看下面这一道题： [洛谷 P3367 【模板】并查集](https://www.luogu.com.cn/problem/P3367 "洛谷 P3367 【模板 阅读全文

摘要： 题意：给定m对汽车之间的关系（无关紧要或命中注定·）。 1. 无关紧要：无论两辆汽车的速度是多少都不会相遇。 2. 命中注定：无论两辆汽车的速度是多少都一定会相遇。 对每辆车给出一个行驶方向和起点使得m个关系成立。 思路： 首先我们考虑无关紧要可以证明，如果两车同向，只要让较后的车速度更快一定会相遇 阅读全文