ploya
撒旦即可
研究CV的菜狗
展开
-
POJ2154(Pólya定理与欧拉函数优化)
题意:将正n边形的n个顶点用n种颜色染色,问有多少种方案(答案mod p,且可由旋转互相得到的算一种) 可以看一下挑战程序,里面有一个更加泛用的推导。有两点需要注意的地方 1.题目中n为10^9,一开始被吓到了,觉得如果d=1时,n=10^9,那不是就意味着要求那么大的欧拉函数了么,这素数一稿,时间绝对超了,后来发现其实只要获得根号n的大小素数就行了,除掉前面素数之后如果还大于1,那必定就是素...转载 2018-09-15 22:41:42 · 226 阅读 · 0 评论 -
poj2888 Magic Bracelet-Burnside
这篇博客讲得很好,可以参考一下:https://blog.csdn.net/maxwei_wzj/article/details/73024349 这是第一次碰到polya定理用动态规划的矩阵优化来做题,前面都是无条件染颜色的基础题。原理引用的博客中讲得非常清楚。 以下是我的草稿,当做是个补充吧 #include<cstdio> #include<iostream&g...原创 2018-09-16 17:37:30 · 147 阅读 · 0 评论