摘要： 1. 题目描述有n个球，第i个球的伤害值为$2^i-1, i \in [1,n]$。有甲乙两个人，每次由甲选择n个球中的一个，用它以相同概率攻击自己或者乙，同时彻底消耗这个球。这样的攻击最多进行n次。一旦甲的伤害值高于乙，则甲输，否则甲胜。问甲胜的概率是多少。2. 基本思路还是一步步推导。令dp[k 阅读全文

摘要： 1. 题目描述对于m面的骰子。有两种查询，查询0表示求最后n次摇骰子点数相同的期望；查询1表示最后n次摇骰子点数均不相同的期望。2. 基本思路由期望DP推导，求得最终表达式。(1) 查询0 不妨设$dp[k]$表示当前已经有k次相同而最终实现n次相同的期望。 \begin{align} dp[0] 阅读全文

摘要： 1. 题目描述有n个点，求能覆盖这n个点的半径最小的圆的圆心及半径。2. 基本思路算法模板http://soft.cs.tsinghua.edu.cn/blog/?q=node/1066定义Di表示相对于P[1]和P[i]组成的最小覆盖圆，如果P[2..i-1]都在这个圆内，那么当前的圆心和半径即为 阅读全文