摘要: 题目链接:hdu 1817 Necklace of Beads 这题的弱化版:传送门 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++i) 3 using namespace std; 4 typedef long lo 阅读全文
posted @ 2017-06-23 20:06 bin_gege 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目链接:hdu 3923 Invoker 题意: 将n种元素,填在有m个位置的戒指上,问有多少种方案。 能旋转,翻转的算一种。 题解: 通过打表发现,对于x个位置的戒指,旋转i位的循环数为gcd(i,x); 然后对于翻转:考虑m的奇偶性,一共有m条对称轴。 然后就可以直接上快速幂解了。 1 #in 阅读全文
posted @ 2017-06-23 19:58 bin_gege 阅读(123) 评论(0) 推荐(0) 编辑