3175
loj3175. 「IOI2019」排列鞋子
[原题](https://loj.ac/p/3175) 做这题时一定不要被ioi吓到，因为这题非常非常降智 结论1：从左到右便利一遍，对于一个$x$和前面最左边第一个没被匹配的$-x$匹配，一定是最优的 证明显然，发现交叉和包含一定不优 于是我们对于每一个$x$可以得到与它匹配的鞋子$b_x$ 但问 ......
题解 LGP3175 【[HAOI2015] 按位或 】
刚开始你有一个数字 $0$，每一秒钟你会随机选择一个 $[0,2^n-1]$ 的数字，与你手上的数字进行或（C++,C 的 `|`，pascal 的 `or`）操作。选择数字 $i$ 的概率是 $p_i$。保证 $0\leq p_i \leq 1$，$\sum p_i=1$ 。问期望多少秒后，你手上... ......
P3175 [HAOI2015]按位或
# P3175 [HAOI2015]按位或 [洛谷：P3175 [HAOI2015]按位或](https://www.luogu.com.cn/problem/P3175) ## Solution 按位考虑。 对于集合 $S$，记 $\min(S)$ 表示 $S$ 中第一次出现 $1$ 的时间，$\ ......