抱歉，您的浏览器无法访问本站
本页面需要浏览器支持（启用）JavaScript
了解详情 >

P2561 [AHOI2002]黑白瓷砖

发布于：2022年7月19日

属于比较基础的那种题，但是需要特别注意翻转可以选择三条对称轴，一共三种。

这里我们采用 (循环置换大小)同大小循环置换的种类数(循环置换大小)^{同大小循环置换的种类数} 来简易表示。

无高精度，只有 Python：

1
2
3
4
5
6
7
8
9
10
11
12
n=input()
s=(n*(n+1))/2
t=(int)((n+1)/2)
sizeG=6
sumAll=0
if (s%3==0):
	sumAll+=2*pow(2,s/3)
else:
	sumAll+=2*pow(2,1+(s-1)/3)
sumAll+=3*pow(2,t+(s-t)/2)
sumAll+=pow(2,s)
print(sumAll/sizeG)
相关文章
P1446 [HNOI2008] CardsP4727 [HNOI2009]图的同构计数三角关于单位根和原根基本概念

博客内容遵循 署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 协议

本文永久链接是：https://gaisaiyuno.github.io/archives/b6e95eff.html

更新于：2022年7月19日

数学

Pólya定理

评论