摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1065 思路:由于n个点，有n条边，因此由根就会引出一个环，我们枚举环的长度，在那个长度断开，我们假设len为环的长度。 由于R(i)满足 而产生环时，R[1]=Σci*k^di + R[1]*(k^l 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1064 思路:第一眼看的时候以为是差分约束，但是是做不了的，不过能保证的就是这题绝对是图论题。。。(废话) 分联通块考虑，如果每个联通块都是没有有向环的话，那么各个联通块中，最长链就是最大答案，3就是最 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2876 拉格朗日乘数法:f'+入g'=0，f为函数的导数，g为限制条件的导数。 思路:E=Σki*si*(vi-vi')^2，贪心可知，当E=Eu时，才能得到最优解。 我们假设函数f=Σsi/vi,限制 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2875 题意:给出mod,a,c,g,x0,n,xn=(a*xn-1+c)%mod,求xn%g 求A*B^n,注意乘法要用慢速乘。 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3243 考虑K==2的情况 考虑把n个向量用n*d的矩阵表示，则A*AT(A的转置矩阵)中的i,j代表i和j的向量积。 考虑K==3的情况 1*1%3=1 2*2%3=1 则我们将原来矩阵中元素平方。 阅读全文