原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100543B.html　　给定一个折线图，对于每一条折线，问沿着这条折线往右看第一个看到的线段的编号（如果视线恰好看到上端点，则当没看见）　　放张图片助于理解：　　　　折线图用$n$个点来描述。　　$nleq100000...

原文链接http://www.cnblogs.com/zhouzhendong/p/9016579.html　　给定相同点集上的两棵生成树$T_1$和$T_2$，节点编号为$1$∼$N$。对于$T_1$中的每条边$e_1$，你需要求在$T_2$中有多少条边$e_2$满足：　　•$T_1−e...

原文链接http://www.cnblogs.com/zhouzhendong/p/8084891.html  F[1][1]=1F[i,j]=a*F[i][j-1]+b(j!=1)F[i,1]=c*F[i-1][m]+d(i!=1)递推式中a,b,c,d都是给定的常数。求F[n][m]1<=...

n,m,a,b,c,d,e,f<=10^1000000 　　神奇的卡常题目。　　在此感谢"zhouzixuan"——bzoj3286:Fibonacci矩阵　　学习他，才15秒卡过此题。　　这题的做法应该很明显的，学过矩阵快速幂的大概几眼就看出来了。　　对于每一行的转移，是相同的...