摘要: 只能过前60%,还在罗 1 #include 2 using namespace std; 3 4 #define maxn 550000 5 #define lson rt>1;39 build(lson),build(rson);40 tree[rt]=push_up(tree... 阅读全文
posted @ 2015-12-11 12:04 Ngshily 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题解已经讲的很清楚了,就不鬼扯了,直接上代码 1 #include 2 #define maxn 100005 3 double a[maxn],p[maxn]; 4 double qp(double base,int x){ 5 double ans=1; 6 while(x){ ... 阅读全文
posted @ 2015-12-11 12:00 Ngshily 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 设si表示表示每个格子的状态(1表示腐地,0表示土地),xi表示对每个格子的操作状态(1表示发射,0表示不发射),可以列出异或方程si^sigma(xj)=1然而介四O(n^6),BOOM于是我们把格子分成横向(Yl)和纵向(Yr)的块,每一个块代表能对其中的格子产生影响的格子的集合,所以我们有,,... 阅读全文
posted @ 2015-12-11 10:17 Ngshily 阅读(277) 评论(0) 推荐(0) 编辑