摘要:
$\mathcal Link. 称排列 \(\{p_n\}\) 美妙,当且仅当 \((\forall i\in[1,n))(\max_{j\in[1,i]}\{p_i\}>\min_{j\in(i,n]}\{p_j\})\)。求长度为 \(n\) 的美妙排列个数。多测。 \(n\le10^5\)。 阅读全文
摘要:
$\mathcal Link. 解同余方程组: \[ x\equiv m_i-a\pmod{m_i} \] 其中 \(i=1,2,\dots,n\)。 \(n\le10\),\(a<m_i<100\),多测(假设常规 CRT 不可过)。 $\mathcal 显: \[ x=\operatorname 阅读全文
摘要:
$\mathcal Link. \(c\) 种口味的的巧克力,每种个数无限。每次取出一个,取 \(n\) 次,求恰有 \(m\) 个口味出现奇数次的概率。 $\mathcal 由于比较板(且要补的题太多),所以会简略一点。 首先,\(n,m\) 不同奇偶;\(m\) 大于 \(c\) 或 \(n\) 阅读全文