第一类斯特林数 定义 $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\) 个互不相同的数，满足和为 \ ...