/*
給你乙個邊長n的正方體，切割成n*n*n個單位體積的小正方體，求所有公共頂點數<=2的小正方體的對數。
公共點的數目可能有：0,1,2,4.
我們用總的對數減掉有四個公共點的對數就可以了。
總的對數：n^3*(n^3-1)/2(一共有n^3塊小方塊，從中選出2塊)
而4個交點的立方體對是兩個立方體共面的情況，
所以我們只要求出大的立方體一共有多少個單位面積的公共面就可以了，
既所有單位立方體的面數6*n^3減去在大立方體表面的面數6*n^2就可以了，，
所以結果為：n^3 * (n^3-1) / 2 - 3*n^2(n-1)
*/# include # include # include using namespace std;
int main()
return 0;
}
hdu 1220 Cube（規律 公式）
題目大意 給你乙個n n n的正方體，切割成單位體積的小正方體，求公共頂點數不超過2的小正方體的對數有多少。解題思路 總共有c 2，n n n 對小正方體，排除公共點數超過2 也就是公共點個數為4 的正方體對數，考慮有n n階，每一階有一排n個正方體，那麼就會有n 1對公共點個數為4的正方體對數，另...
組合數學 求組合數
對於求組合數，要根據所給資料範圍來選擇合適的演算法 這道題中所給的資料範圍適合用打表的方法直接暴力求解 先用4e6的複雜度預處理出所有的情況，再用1e4的複雜度完成詢問即可 include using namespace std const int n 2010 const int mod 1e9 ...
hdu5160 Apple 組合數學
問題描述 現在要給n個小朋友發蘋果，每乙個小朋友都會有自己相應的蘋果數目 cdots a 1 a 2 a 3 a n 發蘋果的時候，小朋友先從左到右隨機站成一排。設站好後從左到右小朋友的標號是 cdots p 1 p 2 p 3 p n 他們所需要的蘋果數目是 cdots a p 1 a p 2 a...