JustinRochester

摘要： 传送门 cdq 分治 FFT 优化概率 dp 的好题！ 【大意】 一个等级初始为 $0$ 的武器。当其等级为 $i$ 时，升级到 $i+1$ 的一次开销为 $c_i$ ；但成功概率为 $p_i$ 。若失败，武器从等级 $i$ 掉入等级 $i-j$ 的概率为 $\displaystyle {w_j\o 阅读全文

摘要： 传送门 【分析】 先推一波公式： 答案 $res$ 显然有公式：（其中 $D_n$ 表示 $n$ 个元素全部错排的方案数） $\begin{aligned}res&={1\over n!}\sum_{x=0}^n\dbinom n x x^kD_{n-x}\&=\sum_{x=0}^n{x^k\ov 阅读全文

摘要： 传送门 觉得题解写有点模糊，自己写一份 【大意】 给定 $n$ 个正整数 $a_1, a_2, \cdots, a_n$ ，和 $k$ 个限制 $(b_1, c_1), (b_2, c_2), \cdots, (b_k, c_k)$ 。 求有多少个不同的有序数组 $x_1, x_2, \cdots, 阅读全文

摘要： 传送门 赛时基本对了，结果被我推的错误数值表 hack 了队友，并且由于对多项式的操作不熟，导致最后一步一直没想出来 【大意】 给定 $n, m$ ，求集合 $\left{ q | \left(\begin{matrix}1&2&3&\cdots&n\p_1&p_2&p_3&\cdots&p_n\e 阅读全文

摘要： 第十三届蓝桥杯大赛软件赛决赛 C/C++ 大学 A 组 部分题解 A. 小蓝与钥匙 求 \(28\) 个数随机排列后，有 \(14\) 个正确归位，其他的 \(14\) 个恰好都不在位置上的方案数。 很显然的错排问题，令 \(\displaystyle D_n=\lfloor{n!\over e}\ 阅读全文

摘要： 传送门 调到我心态都快崩了，发现了板子的一堆问题 【分析】 对于第 \(i\) 个人，我们不妨假设它的得分 \(X_i\) 的概率分布函数为 \(F_i(x)=\bold{Pr}(X_i\leq x)\) 。 假定我们取 \(X_i\) 落入一个极小的区间区间 \([x, x+\Delta x]\) 阅读全文

摘要： cf 传送门 【大意】 在平面直角坐标系的原点上，放置一个半径为 \(1\) ，不可穿透的圆柱体。 一只青蛙需要从坐标 \((\cos ({d_s\over 180}\cdot \pi), \sin ({d_s\over 180}\cdot \pi))\) 处跳跃到 \((\cos ({d_t\ov 阅读全文

摘要： 实现代码： MICD.h #include <iostream> #include <vector> #include <valarray> #include <assert.h> #include <iomanip> typedef long double real; template<size_ 阅读全文

摘要： 实现代码： MED.h #include <iostream> #include <vector> #include <valarray> #include <assert.h> typedef long double real; template<size_t N> class vec : pub 阅读全文

摘要： 设观测概率为 \(k\) 维高斯分布 \(\displaystyle p(\boldsymbol x\mid C_i)={1\over (2\pi)^{k\over 2}|\Sigma_i|^{1\over 2}}\exp[-{1\over 2}(\boldsymbol x-\boldsymbol 阅读全文