AHOI2002 黑白瓷磚

2022-10-09 04:06:09 字數 569 閱讀 3535

根據 \(polya\) 定理推算

記總磚數為 \(m = \frac2\)

考慮旋轉,不動點數均為為 \(2^3}\)

翻轉,考慮三個對角線,記對稱軸上磚數為 \(s=\frac2\),則不動點數均為 \(2^2+s}\)

還有 \(2^m\)

故答案為三種相加除以 \(6\)

加上高精度即可

#include #include #include #define re register

#define in inline

using namespace std;

int n, m;

struct bigint

in bigint operator + (const bigint &b)

in bigint operator * (const bigint &b)

in bigint operator / (const int &b) };

in bigint fpow(bigint x, int y)

int main()

AHOI 2002 黑白瓷磚 題解

題目傳送門 題目大意 有 n n 1 2 frac 2 2n n 1 個六邊形瓷磚,第一層有 1 11 個,第二層有 2 22 個,以此類推組成乙個三角形,給每塊瓷磚染黑色或白色,兩種染色方案相同當且僅當一種方案通過旋轉或翻轉得到另一種方案。明顯的burnside定理,一共有 6 66 中置換,不動...

P2561 AHOI2002 黑白瓷磚

檔案中以一行的形式存放乙個正整數 n n 20 以一行的形式輸出問題的解 s 解的位數不超過 200 位 1 22 4none 顯然直接上polya 不難發現有6種置換 旋轉0,120,240度,還有三種對稱軸的翻轉 以下均來自 lzxkj 對於旋轉來說,肯定是三個一迴圈,但是會存在下面的情況 所以...

飛彈防禦 AHOI2002

演算法 模擬 分析 用f i,1 表示第i號位置上長度為1的總數,同理f i,2 表示第i號位置上長度為2的總數 那麼通過前面的列舉,f i,k f i,k f j,k 1 最後把長度是三的統計一遍即可。program ddfy const maxn 20000 var a array 0.maxn...