Codeforce172 Div2

A：输入输出。

 

B：将式子变形，枚举b的值。

 

C：分两种情况，计算边与角度，宽和高的关系。

 

D：维护从大到小的栈，每次新进一个元素与栈内刚好大于新进元素的值XOR。

 

E：由期望的线性性，我们最后要计算的是E(总操作次数)=sigma{E([每个结点u是因为选中了自己而删去的])}，再由全排列推出每个点的期望值。