Codeforces908D New Year andArbitrary Arrangement-dp

传送门

题意:

给出$k,p_1,p_2$,一开始串为空,每次有$\frac {p_1}{p_1+p_2}$的概率在串中加一个a,$\frac {p_2}{p_1+p_2}$的概率在串中加一个b,当串中有k个为ab的子序列停止加字符,求停止加字符后串中为ab的子序列的个数的期望,假设结果为最简分数$\frac{ans_1}{ans_2}$,输出$ans_1\times ans_2^{-1}\mod(1e9+7)$。

阅读更多

HDU6074 Phone Call-并查集

题意:

给你一棵树,m个条件,每个条件给出a,b,c,d,w,表示a到b和c到d路径上的点互相到达需要w的代价,现求从1号点出发能到达哪些点以及最小代价。

阅读更多

HDU6039 Gear Up-线段树

题意:

给出n个齿轮的半径和n个齿轮之间的关系(角速度相等或线速度相等),两种操作,第一种操作:修改一个齿轮的半径,第二种操作:给一个齿轮角速度,输出最大的角速度,答案取ln(自然对数)。

阅读更多

BZOJ 1070 修车-神奇网络流

题意:

同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。

阅读更多