namespace H2ptimize{}

摘要： 胡桃敲可爱的~ 分析、实现 先贴上 dijkstra 求最短路的代码： void dijkstra() { priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > >q; bool vis[MAXN]={ 阅读全文

摘要： 好像没有人用 dfs 判连通块，我来水一发。 思路、实现 通过 dfs 把连通块当作新图结点并储存。 此时一共有三种情况。 第一种是 $1$ 和 $n$ 之间已经连通，不需要进行操作。 第二种是需要进行连接一次来达到题目要求。 第三种是需要进行连接两次来达到题目要求。 上述三种情况的最小价值即为最终 阅读全文

摘要： 前置知识 什么是数学期望？ 类似于加权平均，离散型随机变量的一切可能的取值 $x_i$ 与对应的概率 $p(x_i)$ 乘积之和称为该离散型随机变量的数学期望 $E(x)$。 因此，$E(x)$ 可表示为：$$E(x)=\sum^n_{i=1}x_ip(x_i)$$ 分析 本题最大的特点是每个盘子中 阅读全文

摘要： <h2>思路</h2> 考虑 $a_i$ 作为最大值的区间 $[l,r]$。 在 $[l,r]$ 中如果存在一段包含 $a_i$ 的连续和大于 $a_i$，则判断为 $\texttt{NO}$；如果对于所有 $a_i$ 都不存在这样的连续和，则为 $\texttt{YES}$。 实现 单调栈。 求最 阅读全文