题目

题目链接

P2486 [SDOI2011] 染色

背景

没想到自己高二时出的题目，居然真的有一天能被搬上正式比赛。
难度不高，没有用到什么高深算法，自以为是一道不错的签到题。

勇士将无限次地攻击怪物，怪物被砍中3次就会死，第 $k$ 次攻击的命中率为 $\frac{1}{2^k},k\in\mathbb N$

那么勇士能杀死这个怪物吗？

攻击无限次，期望总伤害值 $\displaystyle E(\mathrm{damage})=\sum_{k=0}^\infty\frac{1}{2^k}=2<3$ 确实小于怪物的体力值...

这玩意经常被冠以「教你找到最优人生伴侣」的噱头，但其实没什么意义。
设想这样一个问题，你需要在麦田中选摘一支最大的麦穗，要求是不能走回头路且只能摘一支，采取何种策略成功概率最大？
显然过早摘取会错过后面还没见过的麦穗、过晚摘取则会对早期遇到的大麦穗追悔莫及。

谜题内容（问题引入）

你或许不止一次见到过这个很有趣味的谜题。
说是啊，唐僧一行四人，来到了一座吊桥左侧，想要最终全部到达吊桥右侧。

$\Huge\text{R.I.P.}$

$\large\text{\_\_empty\_set}$

LN1

Alphabets and Strings

An alphabet is a set of symbols

$\huge\text{SSH学长的退场白}$

$\large\text{SSHhh}$

Parallels Desktop 代理

• 在宿主机配置好代理，如使用ClashX
阅读全文 »

杂项

• 浅谈计算机系统结构与OI中的实用编程技巧（王逸松）
阅读全文 »