此題就是乙個sg函式的題目，需要找出每一行的sg值，然後異或就可以咯。
找sg需要在初始化的時候就找，也就是在t之前，暴力找出所有情況的sg。注意這個題只有20行，所以狀態壓縮一下就可以，每一行有棋子的地方就置為1，每一的地方就是0.
#include#include#include#include#includeusing namespace std;
int sg[(1<<21)+1];
int a[2005];
int vis[30];
int ans;
int n;
int maxx;
int sg(int x)
{ if(sg[x]!=-1)
return sg[x];
memset(vis,0,sizeof(vis));
for(int i=1; i<=20; i++)
{if(x&(1<=0; j--)
{if((x&(1<
2016多校聯賽2
d.題意 給2組資料a和b陣列，每次有2種操作 l,r,x 把a陣列第l個到第r個元素全置為x，l,r 查詢 l,r 之間哪些位置滿足a i b i i l i r 並把這些位置的數量統計 一直想很久，沒想到什麼有效的方案，直到看到題解才明白過來，原來線段樹套平衡樹還有這種情況 裡面其實不是平衡樹，...
2016多校聯賽 hdu 5728 PowMod
題意就是題目上的圖的那個樣子。給定的n是乙個n is a square free number.他是乙個無平方因子數。也就是說他分解質因子後質因子的指數是1.解決這個題分兩步，先說第二步，第二步是 bzoj 3884原題，只是在這個題我們需要算底數是多少而已。引用一下別人的證明 本人巨菜 考慮尤拉定...
HDU 2822 多校聯賽1
這個題的意思是給你乙個方格，x代表房子，代表空，在連通的x之間行走不需要花費，給你起點座標和終點座標，問從起點到終點的最少花費？對於這個我們可以使用雙bfs來解決這個問題，即遇到了x就用bfs2來填充，邊界又放入bfs1中更新，如下 include include include include u...