do_while_true

一言（ヒトコト）

随笔分类 -  学术相关

上一页 1 2 3 4
一些模板等介绍或详细揭秘；OI/数学相关内容；学习笔记。
期望的线性性
摘要：期望的线性性：两个(或多个)随机变量的和的期望等于期望的和。 证明： 连续变量： 如何证明期望的线性性质？ - StarDust的回答 - 知乎 https://www.zhihu.com/question/59209320/answer/1518199609 可以由两个推广至多个。 栗子一：Cod 阅读全文
posted @ 2021-06-19 09:52 do_while_true 阅读(2718) 评论(0) 推荐(0)
排列组合问题选胡
摘要：胡几个排列组合问题，可能有些数学相关，博主没学过数竞，仅为一点拙见。 有时间还会更。 1 牛客练习赛80 C 不降数 定义一个非负整数是不降数，当且仅当它的各位数字从高位到低位单调不降，同时这个数中不能出现 \(0\)，求出恰好有 \(n\) 位的不降数的个数。 \(n\) 个数位，第一个数位前固定 阅读全文
posted @ 2021-06-12 21:04 do_while_true 阅读(118) 评论(0) 推荐(0)
「学习笔记」极度精简好理解的exgcd
摘要：前言 本文通过尽量短，通俗易懂的形式帮助大家理解最简单的 exgcd。 前置知识： 裴蜀定理： \[ ax+by=c,x\in \mathbb{Z}^*,y\in \mathbb{Z}^*有解的充要条件是\gcd (a,b)|c \] 欧几里得算法（辗转相除法） \[ \gcd(a,b)=\gcd( 阅读全文
posted @ 2020-11-03 09:23 do_while_true 阅读(415) 评论(0) 推荐(0)
「学习笔记」浅析BST二叉搜索树
摘要：2020-11-12 update：修了一操作的锅 题目传送门 Q: 学习二叉搜索树有什么用？ A: 我们平常所说的"平衡树"（伸展树Splay，替罪羊树等）实际上都属于"平衡二叉搜索树"，也就是既满足"平衡树"又满足"二叉搜索树"。二叉搜索树的效率比平衡二叉搜索树的效率低很多，但是在学习平衡二叉搜 阅读全文
posted @ 2020-08-26 17:12 do_while_true 阅读(3019) 评论(1) 推荐(5)

上一页 1 2 3 4