摘要：
虚树+树形DP OrzZYF……果然好神……建虚树先按dfn排序，再用一个单调栈来维护当前这条【链】，往里加边……说实话还没弄懂- -留个坑吧……RE的原因：这条链往出退的时候没写top--;在第112行……导致死循环了！ 1 /*********************************... 阅读全文
摘要：
扩展欧几里德根据题意列出不定方程： (x+m*T)-(y+n*T)=k*L; //T表示跳了T次，由于是环，可能追了多圈，所以结果应为k*L化简得 T(m-n)-kL=y-x;这就成了我们熟悉的ax+by=c的形式，扩展欧几里得求解T即可（一定要分清哪个是变量x，哪个是常量a）在研究ax+by==c... 阅读全文
摘要：
欧几里得算法 普通的求个gcd即可……思路题 因为要求尽量是整数……所以 $\frac{x_1}{x_2*x_3*x_4*....*x_n}$是最大的结果了，因为$x_2$必须为分母，$x_1$必须为分子……$x_3$ ~ $x_n$可分子可分母，所以都丢到分子上，结果ans为整数的可能性最大=... 阅读全文