早晨
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 · 502 阅读 · 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 · 273 阅读 · 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 · 367 阅读 · 0 评论 -
【BZOJ 3653】 谈笑风生|主席树
好神的思路按dfs序建树 深度作为范围详见黄学长等wa了一次1.没有 long long 输出2.询问的时候没有加root[]调试很长时间#include #include #include #include using namespace std;#define LL long longconst int MAXN=300000+10;i原创 2016-04-21 06:35:23 · 575 阅读 · 0 评论