摘要：
n<=25000个点m1<=50000条正权无向边m2<=50000条正负权有向边，保证有向边连接的无向边联通块形成一个拓扑图，求从s到每个点最短路。 第一次发现不会最短路。没看题乱写迪杰无脑WA，很好。迪杰从来不能处理负权最短路，然后就开始啃题解。。http://www.cnblogs.com/s 阅读全文
摘要：
n<=100000个点的树，每个点属于一个K<=n/2个集合中的一个，每个集合至少两个点，求每个集合中任选两点距离的最大值。 方法一：什么都看不出来，点分，每次只统计经过一个点的每个集合的不同子树的路径来更新。详见http://www.cnblogs.com/Enceladus/p/6099250. 阅读全文
摘要：
T<=10组数据问K<=30种珠子每种n<=1e9串成1~n长度的序列共有多少种，mod1234567891。 方程没想到。矩阵不会推。很好。 f[i][j]--长度i，j种珠子方案数，f[i][j]=f[i-1][j]*j（放个旧的）+f[i-1][j-1]+(K-(j-1))（放个新的） n太大 阅读全文