F - Problem F. Grab The Tree
晕，做的时候大胆猜了一个结论，结果A了。赛后看题解发现猜错了。。
正确结论如下:如果异或和为0的话，无论先手怎样拿显然都是平局。如果不为0的话，找到异或和最高位的那个1，
这个位置是1得数一定有奇数个，我们只要拿走一个，剩下的数的异或和的这一位就一定是0，先手就一定胜利。
A - Problem A. Ascending Rating
没想到从后往前啊，唉。。果然对单调队列一点都不熟悉。实际上每个点的结果显然就是单调队列。。是我太菜了。
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e7+5;
deque<int>Q;
int a[maxn];
int main()
{int n,m,k,p,q,r,mod;int T;scanf("%d",&T);while(T--){scanf("%d %d %d %d %d %d %d",&n,&m,&k,&p,&q,&r,&mod);for(int i=1;i<=k;i++)scanf("%d",&a[i]);for(int i=k+1;i<=n;i++)a[i]=(1LL*p*a[i-1]%mod+1LL*q*i%mod+r)%mod;Q.clear();long long A=0,B=0;for(int i=n;i>=1;i--){while(!Q.empty()&&a[i]>=a[Q.back()])Q.pop_back();while(!Q.empty()&&Q.front()-i+1>m)Q.pop_front();Q.push_back(i);if(i>n-m+1)continue;A+=(a[Q.front()]^i);B+=((Q.size())^i);}printf("%lld %lld\n",A,B);}return 0;}
C - Problem C. Dynamic Graph Matching
这题做的时候也是接近正解了，但是不知道自己怎么想的，想的是没询问一次都重新跑一次dp。。醉了。。实际上只要算出新加的对之前的影响就行了。
#include<bits/stdc++.h>
using namespace std;
const int maxn=10;
const int mod=1e9+7;
int cnt[1<<10+5];
long long ans[(1<<10)+10];
int get(int num)
{int res=0;while(num){res+=(num%2);num/=2;}return res;
}void init(int n)
{for(int i=0; i<(1<<n); i++)cnt[i]=get(i);
}
long long dp[(1<<10)+10];
int main()
{init(10);int T;scanf("%d",&T);while(T--){memset(dp,0,sizeof(dp));dp[0]=1;int n,m;scanf("%d %d",&n,&m);char s[3];int u,v;while(m--){scanf("%s %d %d",s,&u,&v);u--;v--;int tmp=(1<<u)|(1<<v);if(s[0]=='+'){for(int i=0; i<(1<<n); i++)if((i&tmp)==tmp)dp[i]=(dp[i]+dp[i-tmp])%mod;}else{for(int i=0;i<(1<<n);i++)if((i&tmp)==tmp)dp[i]=((dp[i]-dp[i-tmp])%mod+mod)%mod;}memset(ans,0,sizeof(ans));for(int i=1;i<(1<<n);i++)if(cnt[i]%2==0&&dp[i])ans[cnt[i]/2]=(ans[cnt[i]/2]+dp[i])%mod;for(int i=1;i<=n/2;i++){if(i!=1)printf(" ");printf("%d",ans[i]);}puts("");}}
}感觉自己对100人以上的题有点感觉了，但不得不承认的是自己是个大傻逼，写的东西不堪入目，也不知道自己怎么想的，还得继续努力啊。