摘要：
int sgn(double x) { if(fabs(x) operator &(const Line &b)const { Point res = p; if(sgn((p-q)^(b.p-b.q)) == 0) { if(sgn((p-b.q)^(b.p-b.q)) == 0) ... 阅读全文
摘要：
A.mat[0][0] = 1, A.mat[0][1] = 1, A.mat[0][2] = 0, A.mat[0][3] = 0, A.mat[0][4] = 0; A.mat[1][0] = 0, A.mat[1][1] = AX*BX%Mod, A.mat[1][2] = AX*BY%Mod 阅读全文
摘要：
参考了某大佬的 我们可以根据(s[n-2], a[n-1]^2, a[n-1]*a[n-2], a[n-2]^2) * A = (s[n-1], a[n]^2, a[n]*a[n-1], a[n-1]^2) 能够求出关系矩阵 |1 0 0 0 |A = |1 x^2 x 1 | |0 2*x*y y 阅读全文
摘要：
分析： 后面的环能不能取下来与前面的环有关，前面的环不被后面的环所影响。所以先取最后面的环 设状态F(n)表示n个环全部取下来的最少步数 先取第n个环，就得使1~n-2个环属于被取下来的状态，第n-1个环属于未被取下来的状态。那么F(n) = F(n-2) + 1 + ... (这里的1表示取下第n 阅读全文