Pacify

2017年8月5日

POJ 1873 The Fortified Forest 凸包二进制枚举

摘要： n最大15，二进制枚举不会超时。枚举不被砍掉的树，然后求凸包阅读全文

posted @ 2017-08-05 15:35 Pacify 阅读(210) 评论(0) 推荐(0)

POJ 2007 Scrambled Polygon 极角排序

摘要：极角排序即可阅读全文

posted @ 2017-08-05 10:51 Pacify 阅读(166) 评论(0) 推荐(0)

POJ 1113 Wall 凸包

摘要：凸包加上圆周长即为结果，用了kuangbin的凸包模板阅读全文

posted @ 2017-08-05 10:48 Pacify 阅读(145) 评论(0) 推荐(0)

2017年8月1日

hdu 2276 Kiki & Little Kiki 2 矩阵快速幂

摘要： 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个左边的灯阅读全文

posted @ 2017-08-01 09:06 Pacify 阅读(151) 评论(0) 推荐(0)

2017年7月31日

UVA 10689 Yet another Number Sequence 矩阵快速幂水呀水

摘要： #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... 阅读全文

posted @ 2017-07-31 14:43 Pacify 阅读(144) 评论(0) 推荐(0)

UVa 10655 Contemplation! Algebra 矩阵快速幂

摘要： ( 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 * 阅读全文

posted @ 2017-07-31 11:45 Pacify 阅读(179) 评论(0) 推荐(0)

2017年7月29日

直线与直线相交直线与线段相交线段与线段相交

摘要： 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) ... 阅读全文

posted @ 2017-07-29 21:37 Pacify 阅读(850) 评论(0) 推荐(0)

hdu 4686 Arc of Dream 自己推矩阵快速幂

摘要： 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 阅读全文

posted @ 2017-07-29 21:24 Pacify 阅读(131) 评论(0) 推荐(0)

hdu 3306 Another kind of Fibonacci 矩阵快速幂

摘要：参考了某大佬的我们可以根据(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 阅读全文

posted @ 2017-07-29 20:36 Pacify 阅读(170) 评论(0) 推荐(0)

hdu 2842 Chinese Rings 矩阵快速幂

摘要：分析：后面的环能不能取下来与前面的环有关，前面的环不被后面的环所影响。所以先取最后面的环设状态F(n)表示n个环全部取下来的最少步数先取第n个环，就得使1~n-2个环属于被取下来的状态，第n-1个环属于未被取下来的状态。那么F(n) = F(n-2) + 1 + ... (这里的1表示取下第n 阅读全文

posted @ 2017-07-29 17:44 Pacify 阅读(221) 评论(0) 推荐(0)

公告