摘要：
n最大15，二进制枚举不会超时。枚举不被砍掉的树，然后求凸包 阅读全文
摘要：
极角排序即可 阅读全文
摘要：
凸包加上圆周长即为结果，用了kuangbin的凸包模板 阅读全文
摘要：
Change the state of light i (if it's on, turn off it; if it is not on, turn on it) at t+1 second (t >= 0), if the left of light i is on !!! 只有当第i个左边的灯 阅读全文
摘要：
#include #include #include #include using namespace std; typedef long long ll; const int N = 4; int Mod; int msize; struct Mat { int mat[N][N]; }; Mat operator *(Mat a, Mat b) { Mat c... 阅读全文
摘要：
( a^(n-1) + b^(n-1) ) * ( a + b ) = a^n + a^(n-1) * b + a * b^(n-1) + b^n a^n + b^n = p * ( a^(n-1) + b^(n-1) ) - q * ( a^(n-2) + b^(n-2) ) F(n) = p * 阅读全文
摘要：
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 阅读全文