題意：構造乙個圖，滿足任意乙個子矩形中其四角不都為1，並且要使得圖中1的個數要超過85000個。
參考題解：
這題我們需要構造，舉個5*25的例子，構造方法如下：
當我們取質數5時, 1的位置 在 j 上 依次 + 0,1,2,3,4,5...... mod 5 的 意義下
構造第一塊：
+0 : 10000 10000 10000 10000 10000
+1 : 10000 01000 00100 00010 00001
+2 : 10000 00100 00001 01000 00010
+3 : 10000 00010 01000 00001 00100
+4 : 10000 00001 00010 00100 01000
接著我們構造第二塊：
+0：01000 01000 01000 01000 01000（第乙個塊1都向右移，mod5）
+1 : 01000 00100 00010 00001 10000
+2 : 01000 00010 01000 00001 00100
+3 : 01000 00001 00010 00100 01000
+4 : 01000 10000 00001 00010 00100
證明：我們設c1,c2為同一行中數值為1的兩列，並設他們在這一行的塊號為k1, k2
那麼對於(i,j)確定的行，第k1塊，有j * k1 + i ≡ c1(mod n)
對於(i,j)確定的行，第k2塊，有j * k2 + i ≡ c2(mod n)
得到：j*(k1-k2) ≡ (c1-c2) (mod n)
若n為素數，則方程有唯一解
這樣我們便可以解得唯一的（i,j），也就是說不會有兩行的c1,c2列都為1，即沒有四角都為1的矩陣。
**如下：
#include#include#includeusing namespace std;
const int maxn=2500;
int res[maxn][maxn];
int main()
return 0;
}
hdu多校題解
給定 n 求 sum limits sum mu d frac sum frac 再令 h n sum frac 則有 g n frac sum mu d frac h frac 推導 f 和 g 的關係 f n f sum limits frac sum limits g n g f n f 2 ...
多校2 hdu 6312 Game （博弈）
題意 alice 和 bob玩遊戲，給你個n，有1到n位數，alice先手，每次可以任選一位數，每次選擇完畢，會將選擇的數的除數給剔除掉，假設是先手win，輸出 yes。題解 這題就是個shagua式題，我弄了前5個數，想都沒想直接輸出yes，因為前5個數很難有什麼迷人的規律。不過網上一大篇題解說，...
多校聯訓2
將前 n 個正整數，分成 m 個集合裡，應該是按照第二類斯特林數的類別分的 然後乙個劃分是好的，當且僅當存在 m 的圓排列。然後求好的劃分的數量，我們考慮乙個問題的轉化，我們乙個集合 a 可以向另乙個集合連邊 b 當且僅當，max a min b 容易發現這樣的邊至少是單向的。也就是說，如果我們把所...