第一类斯特林数 定义 $S_1(n,m)$表示$n$个元素,形成$m$个环的方案数,记作$\begin{bmatrix}n\\m\end{bmatrix}$。 其中每个元素是不同的,每个环是相同 ...
第一类斯特林数 定义 $S_1(n,m)$表示$n$个元素,形成$m$个环的方案数,记作$\begin{bmatrix}n\\m\end{bmatrix}$。 其中每个元素是不同的,每个环是相同 ...
省选前把板子整理一遍,如果发现有脑抽写错的情况,欢迎各位神犇打脸 :) 数学知识 数论: //组合数 //C(n,m) 在n个数中选m个的方案数 ll C[N][N]; ...
题目传送门:AtCoder Grand Contest 019。 目录 A - Ice Tea Store B - Reverse and Compare C - F ...
闲话 一个计数问题入门级选手来搞这种东西 最初的动力来自高一化学课有机物(滑稽)。《同步导练》出了个这样的选择题。 一个结构极其庞大的烷烃(二十几个碳原子),求它的主链长度。 这不是 ...
鞅 鞅最早指一种赌博策略,后被引进到了数学中,用来指一类随机过程。它有许多种不同程度的推广,这里义离散时间鞅为满足以下条件的随机过程(依赖于时间的随机变量序列) \(X_0,X_1,X_2,…\) ...
题意简述 有两个序列 \(a, b\) 以及两个辅助栈 \(s_1, s_2\)。 初始时 \(a\) 的元素依次为 \([1, 2, 3, \ldots , n]\),而 \(s_1, s_2, ...
题目传送门:AtCoder Regular Contest 107。 目录 A - Simple Math B - Quadruple C - Shuffle Per ...
导数与积分 %%YCB%% 排列与组合 加法法则与乘法法则 基础思想:分类计数使用加法,分步计数使用乘法 Cayley定理 \(n\)个有标号顶点的树的个数为\(n^{n-2}\) 证明 ...
定义 概率,就是某个随机事件出现的可能性大小。 若 \(X\) 是一个离散型的随机变量,可能值为 \(x_1,x_2…\),对应的概率分别为 \(p_1,p_2…\),那么它的期望值 ...
比赛链接 C.Chocolate Counting 给定质数 \(p\)(\(p\ge 3\))与整数 \(k\),求在 \(1\sim kp\) 中选择 \(p\) 个互不相同的数,满足和为 \ ...