Exqule Forever

Nothing with me, but Forever.

概率 & 期望

发布于 2020-10-06 | 分类于 容斥 、 概率 、 期望 | 6分钟 | 1041字数

概率 & 期望

古典概型（离散概率）

考虑在有限的总事件中符合方案的事件个数。

P(A):=∣A∣∣Ω∣P(A):=\frac{|A|}{|\Omega|}

阅读全文 »

CF1216F Wi-Fi

发布于 2020-10-02 | 分类于 单调队列 、 动态规划-优化 、 CodeForces 、 动态规划 | 3分钟 | 489字数

CF1216F Wi-Fi

题意

给定 n,kn,k，和一个长度为 nn 的 01 序列 {s}\{s\}。我们需要把一个长度为 nn 空白区间染色，你有如下两种操作：

  1. 对点 ii 单点染色，代价为 ii。
  2. 若点 ii 满足 sis_i 为 1，对 [i−k,i+k][i-k,i+k] 区间染色，代价为 ii。

求把空白区间全部染色的最小代价。

阅读全文 »

P4198 楼房重建

发布于 2020-10-01 | 分类于 二分查找 、 线段树 | 5分钟 | 957字数

P4198 楼房重建

题意

考虑在一个二维平面上，x 轴表示在一条直线上大楼排列的坐标，y 轴表示大楼的高度，那么第 ii 栋大楼可以用 (i,hi)(i,h_i) 表示。如果第 ii 栋大楼与第 jj 栋大楼满足 i<ji<j 且 hii≥hjj\frac{h_i}{i}\geq\frac{h_j}{j}，那么第 jj 栋大楼被第 ii 栋大楼挡住而不可视见。求从 (0,0)(0,0) 最多能看到的大楼数量。

阅读全文 »
0%