Wu_D._Mori_Miya

//题意就不啰嗦了，据说数据很水，暴力也可以A。。不过，觉得后缀数组才是正道。 //time:1234ms #include #include #include #include using namespace std; const int N=100010; char s[N]; int sa[N],t[N],t2[N],c[N],n; int rank[N],height[N]; voi

令si=Ci+Ci+1+++++Cn； 设先手有x元，后手有y元； 设 win(i,x) 表示当前可以买的物品是 i，先手有 x 元，先手是否必胜; win(i,x)等价于  存在j>i，使得x>=si-sj且 win(j,y)==0; 不难证明，当先手有a元可以必胜时，当先手钱数>=a亦必胜； 设m(i)是当前可以买的物品是i时，必胜所需要的最少钱数，故win(i,x)==1等价于x>

用两个栈对光标的操作进行维护即可。   //time:718ms #include #include #include #include #include using namespace std; const int N=1000010; int sum[N],ans[N]; int cur; stack s1,s2; void init() { wh

给你n个点，n条边，每个点的出度至少为1。显然，这个图一定有环，因为最糟糕的情况是在一棵树上连接任意两点构成一个环。 容易证明，如果有一个点的权值为1的话，则可以构成任何数字，若所有点的权值都不为1，都为2的话，只能构成偶数。 //time:93ms #include #include #include #include using namespace std; int main()

问有无从400.0到789.0的无重复点回路。 求400.0和789.0这两个点是否在同一个双连通分量里即可。 Memory：336K Time：0ms #include #include #include #include #include #include #include using namespace std; const double eps=1e-8; const int