0 0

%lf好像不能输出long double。。然后就没有然后了

数学期望值首题

加了估价函数后快如香港记者。。

事实证明，当你的程序对于输入m，n输出f（m,n-1）时，直接把输入的数+1是个改程序的好方法（雾）

只要高精度写熟了，其实一点也不难。。。

弄了半天，，原来是因为忘了ai有0的时候，，，
ai为零的时候直接崩掉了。。。。

/zj 数组到底开多大？ 以身试法2000010最适合你们。

如果走完第一步以后仍然没吃到可可，她还可以在本段时间内再向可可走近一步.....

回复@常可神犇 :
水题么

竟然把a[i]的范围当成了n的范围。。。

写了个奇奇怪怪的贪心

基础的Fibonacci数列+同余运算，按第一个数是0还是1分类进行递推。

用unsigned long long，5个点能过4个.....

单身狗之歌配上铃儿响叮当的调贼好听

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1010;
int t,n,q;
int c[maxn][maxn]={0};
int lowbit(int);
int getsum(int ,int);
int gengxin(int,int,int);
char Getchar();
void Init();
int main()
{
scanf("%d",&t);
for(int i=1;i<=t;i++)
{
Init();
}
return 0;
}
void Init()
{
scanf("%d%d",&n,&q);
for(int i=1;i<=q;i++)
{
char ch=Getchar();
if(ch=='C'){
int x1,x2,y1,y2;
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
gengxin(x1,y1,1);
gengxin(x2+1,y2+1,1);
gengxin(x2+1,y2,-1);
gengxin(x2,y2+1,-1);
}
if(ch=='Q'){
int x1,y1;
scanf("%d%d",&x1,&y1);
int k=getsum(x1,y1);
printf("%d\n",k%2);
}
}
memset(c,0,sizeof(c));
}
char Getchar()
{
char ch;
while(ch=getchar(),ch!='C'&&ch!='Q');
return ch;
}
int lowbit(int x)
{
return x&-x;
}
int getsum(int x,int y)
{
int tot=0;
for(int i=x;i>0;i-=lowbit(i))
for(int j=y;j>0;j-=lowbit(j))
tot+=c[i][j];
return tot;
}
int gengxin(int x,int y,int z)
{
for(int i=x;i<=n;i+=lowbit(i))
for(int j=y;j<=n;j+=lowbit(j))
c[i][j]+=z;
}

建了两个树状数组，一个记录第i只单身狗到目前被攻击的次数，一个记录第i只单身狗到目前受到的伤害吨数。
我们其实可以认为，第i只单身狗每被攻击一次就会回血d[i]。
所以，若一只单身狗被攻击了m次，伤害总吨数t，则现在它的h值即为“初始h”+m*d[i]-t

我这魔性的代码

论超时的缘故____折腾人的快读。。。