摘要:题意: 你有一个点集,有三种操作: 往集合里插入一个点$(x, y)$ 从集合中删除第$i$次操作插入的点 对于给出的$q$,询问点集中$x \cdot q + y$的最大值 分析: 先不考虑插入删除操作,对于一个给定的点集,如何寻找$x \cdot q + y$最大值 这是一个线性规划的问题,只是 阅读全文
posted @ 2016-06-15 18:36 AOQNRMGYXLMV 阅读 (464) 评论 (0) 编辑
摘要:题意: 有$n(n \leq 18)$个人打擂台赛,编号从$1$到$n$,主角是$1$号。 一开始主角先选一个擂主,和一个打擂的人。 两个人之中胜的人留下来当擂主等主角决定下一个人打擂,败的人退出比赛,直到比赛只剩一个人。 已知任意两人之间决胜的胜率$P_{ij}$,求主角最终能够获胜的概率。 分析 阅读全文
posted @ 2016-06-15 15:13 AOQNRMGYXLMV 阅读 (566) 评论 (0) 编辑