摘要： Data Structure:1.447 DIV2 Dhttp://codeforces.com/contest/447/problem/D2.447 DIV2 Ehttp://codeforces.com/contest/447/problem/EMath:1.450 DIV2 Ehttp://c... 阅读全文

摘要： B.Race to 1UVA 11762 第一次接触概率dp,完全没想到是dp...没想到能递推出来0 0 首先需要知道 总的期望=每件事的期望×每件事发生的概率 然后可以根据这个来写递推公式,也是dp? 假设不小于x的质数有m个,x的质因子有n个(种 更确切),那么在求X的期望时,可以考虑... 阅读全文

摘要： E -Prototype ZOJ 3235 把(d2,0)代入第二个方程可以得到一个方程:经过(d2,0)的抛物线的起点的方程 再把它和第一个方程联立,就能解出两条抛物线的交点,再验算:是否在0~d2范围内,是否在x=d1时会撞到building2 注意可能不需要滑行就能到达(d2,0),先... 阅读全文