合集-真假诺即是唯一真神。

真假诺即是唯一真神。
摘要：本文全文转载自 Entropy Increaser 的博客： 「营业日志 2020.11.21」随机父节点树的期望树高 - Entropy Increaser - CSDN，希望我有朝一日学会数学。 这里的树高是最大深度，不能用第 \(n\) 个点的期望深度来计算。 设 \(h\) 为树高，\(\m 阅读全文
posted @ 2024-04-16 21:51 Network_Error 阅读(38) 评论(0) 推荐(0)
真假诺是什么意思呢
摘要：证明：简单无向图（无自环，无重边）的生成树个数 \(=\) 邻接矩阵减去度数矩阵去掉一行一列后的行列式。 组合意义： 把一条无向边看作两条有向边，求行列式的过程等价于强制不让根结点连边，同时其他点任意连出边，这 \(n-1\) 条边组成若干个环或自环。 对于一个自环 \(u\to u\)，它的贡献是 阅读全文
posted @ 2024-04-12 20:48 Network_Error 阅读(36) 评论(3) 推荐(0)
真假诺玩元神吗
摘要：证明： \[\sum_{k=0}^n\dbinom nk\dbinom{n-k}{\lfloor\frac{n-k}2\rfloor}2^k=\dbinom{2n+1}{n}. \]组合意义： 设想有 \(2n+1\) 个球，标号 \(1,2,\ldots,2n+1\)。 右式的含义就是从 \(2n 阅读全文
posted @ 2024-04-14 16:51 Network_Error 阅读(26) 评论(0) 推荐(0)
真假诺保佑我元神永不下分
摘要：博客链接：这里 考虑杨表 \(\lambda\)，记 \(n\) 为 \(\lambda\) 的大小。\(h(a)\) 表示 \(a\) 的勾长，\(h(i,j)\) 表示第 \(i\) 行第 \(j\) 列格子的勾长。 取出勾长为 \(1\) 的边界格子，记它为集合 \(C\)。 我们归纳证明。考 阅读全文
posted @ 2024-04-15 21:55 Network_Error 阅读(22) 评论(0) 推荐(0)
我是真假诺，我永远爱玩元神
摘要：如果两个序列 \((P=\{\mathbf P_i\},p=\{p_i\})\) 和 \((Q=\{\mathbf Q_i\},q=\{q_i\})\) 不同但最终结果相同，即 \(\prod_{k=1}^n\mathbf P_{k}^{p_k}=\prod_{k=1}^m\mathbf Q_k^{ 阅读全文
posted @ 2024-04-13 15:39 Network_Error 阅读(23) 评论(0) 推荐(0)
我已经给米哈游冲了 19260817 RMB
摘要：在一个 DAG \(G=(V,E)\) 上，给定起点集合和终点集合 \(S=\{s_1,\ldots,s_m\}\)，\(T=\{t_1,\ldots,t_m\}\)。 设 \(p\) 是一个 \(m\) 阶排列，\(\pi(p)\) 是 \(p\) 的逆序对数。\(P=\{P_1,P_2,\ldo 阅读全文
posted @ 2024-04-14 10:02 Network_Error 阅读(22) 评论(0) 推荐(0)