摘要：
乘除都在150以内，分解质因数后发现只有35个，建立35个树状数组/线段树，做区间加、区间查询，最后快速幂起来。#include#includeusing namespace std;#define N 50001typedef long long ll;ll Quick_Pow(ll a,ll p... 阅读全文
posted @ 2015-03-14 19:25
AutSky_JadeK
阅读(381)
评论(0)
推荐(0)
摘要：
一开始就必胜的特判一下。#include#include#include#includeusing namespace std;int T,n,X[1001],Y[1001],SG[101][101];int sg(int x,int y){ if(SG[x][y]!=-1) return SG[x... 阅读全文
posted @ 2015-03-14 11:39
AutSky_JadeK
阅读(268)
评论(0)
推荐(0)
摘要：
因为第i个瓶子里的所有豆子都是等价的，设sg(i)表示第i个瓶子的sg值，可以转移到sg(j)^sg(k)(i#include#includeusing namespace std;int T,n,a[21],SG[21];int sg(int x){ if(SG[x]!=-1) return SG... 阅读全文
posted @ 2015-03-14 10:39
AutSky_JadeK
阅读(294)
评论(0)
推荐(0)
摘要：
枚举第一步可能达到的状态，判断是否是必败态即可。#include#include#includeusing namespace std;int SG[1001],a[1001],b[1001],n,m,all;int sg(int x){ if(SG[x]!=-1) return SG[x]; se... 阅读全文
posted @ 2015-03-14 09:26
AutSky_JadeK
阅读(205)
评论(0)
推荐(0)
摘要：
由于异或运算满足结合律，我们把当前状态的SG函数定义为 它所能切割成的所有纸片对的两两异或和之外的最小非负整数。#include#include#includeusing namespace std;int n,m,SG[201][201];int sg(int x,int y){ if(SG[x]... 阅读全文
posted @ 2015-03-14 09:10
AutSky_JadeK
阅读(286)
评论(0)
推荐(0)
摘要：
记最开始的根为root，换根之后，对于当前的根rtnow和询问子树U而言，①rtnow==U，询问整棵树②fa[rtnow]==U，询问除了rtnow所在子树以外的整棵树③rtnow在U的子树里，且距离大于1，询问除了rtnow的除了其祖先是U的儿子的祖先的子树以外的整棵树④rtnow不在U的子树里... 阅读全文
posted @ 2015-03-14 07:34
AutSky_JadeK
阅读(300)
评论(0)
推荐(0)
浙公网安备 33010602011771号
