早晨
suxb201
这个作者很懒,什么都没留下…
展开
-
【LA 5059】 Playing With Stones|博弈论|SG函数
// 打表看规律!!!!!!!!!!!!!!!!! #include long long SG(long long x) { if(x%2==0) return x/2; else return SG(x/2); } int main() { int T; scanf("%d",&T); while(T--) { int n;long long x,ans=0; sca原创 2016-03-30 07:39:28 · 512 阅读 · 0 评论 -
【BZOJ 1013】 [JSOI2008]球形空间产生器sphere|高斯消元
带着freopen就交也是可以了 #include #include #include #include #include using namespace std; const int MAXN=10+5; const double EPS=1e-6; double f[MAXN][MAXN],val[MAXN]; int n; void gauss() { for (int i=1原创 2016-03-25 06:57:18 · 284 阅读 · 0 评论 -
bzoj 4318: OSU!|概率与期望|dp
好迷啊; 概率的平方?平方的概率? #include double x,f[100000+10],d1[100000+10],d2[100000+10]; int n; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%lf",&x); d1[i]=(d1[i-1]+1)*x; d2[i]=(d原创 2016-04-26 07:11:51 · 376 阅读 · 0 评论 -
【BZOJ 3653】 谈笑风生|主席树
好神的思路 按dfs序建树 深度作为范围 详见黄学长等 wa了一次 1.没有 long long 输出 2.询问的时候没有加root[]调试很长时间 #include #include #include #include using namespace std; #define LL long long const int MAXN=300000+10; i原创 2016-04-21 06:35:23 · 585 阅读 · 0 评论