摘要：
我一开始的想法是设f(x)表示点x到N路径的期望长度, 那么f(u) = (∑f(v)+w(u,v)) / degreeu, f(N)=0, 我们代入入消元应该可以得到f(1)关于各条边长的关系式f(1)=∑we..然后贪心, 按照他们的系数来给边权...但是不会实现..但是我感觉是可行的..PoP... 阅读全文
摘要：
BZOJAC400题了... 阅读全文
摘要：
lucas裸题. C(m,n) = C(m/p,n/p)*C(m%p,n%p).-----------------------------------------------------------------------------------------#include#include#incl... 阅读全文