題目是乙個棋盤，給你k個棋子和k個目的地，每乙個棋子都是在1行，每乙個目的地都是在n行，要求找出讓k個棋子移動到k個目的地的路徑不交叉的方案數。。
這個其實也是個套路題目，知道乙個定理。就可以，但是我不知道定理的名字。
但是考慮2個棋子的情況：
a1 a2 ---> b1 b2
其中使用a -> b表示 a到b的方案數 ;
那就是a1->b1 * a2 -> b2 - a1 -> b2 * a2 -> b1
也就是行列式，
那麼拓展到多個，也是一樣:
|a1->b1 a1->b2 a1->b3 ..... a1->bk|
|a2->b1 a2->b2 ............ |
|a3->b1 .....
這樣的行列式，，，，。。。。
求行列式的**還需要進一步研究，如果研究出來了，那麼只需要求乙個200*200的行列式，因為方案數可以通過c與處理出來。
2016多校聯賽 hdu 5724 Chess
此題就是乙個sg函式的題目，需要找出每一行的sg值，然後異或就可以咯。找sg需要在初始化的時候就找，也就是在t之前，暴力找出所有情況的sg。注意這個題只有20行，所以狀態壓縮一下就可以，每一行有棋子的地方就置為1，每一的地方就是0.include include include include in...
2016多校聯賽 hdu 5728 PowMod
題意就是題目上的圖的那個樣子。給定的n是乙個n is a square free number.他是乙個無平方因子數。也就是說他分解質因子後質因子的指數是1.解決這個題分兩步，先說第二步，第二步是 bzoj 3884原題，只是在這個題我們需要算底數是多少而已。引用一下別人的證明 本人巨菜 考慮尤拉定...
2016多校總結 hdu5821Ball
新套路get 首先要判斷a陣列可以不可以到達b陣列，如果是1 n那麼就是排序，然後看ab相不相等。但是這個是部分。這裡有兩點關鍵點 1.如果有三個1.位置在b陣列中是pa pb pc 那麼。由a b如果可以到達，那麼一定存在一種方法 是在a中依次遞增的1分別到依次遞增的b陣列。例如 1 1 0 0 ...