2019年1月22日
解题：HDU 5868 Different Circle Permutation
摘要： 题面 先往上套Burnside引理 既然要求没有$\frac{2*π}{n}$的角，也就是说两个人不能挨着，那么相当于给一个环黑白染色，两个相邻的点不能染白色，同时求方案数。考虑$n$个置换子群，即向一边旋转i(1<=i<=n)个单位，那么每个置换子群下循环节的长度是$lcm(i,n)/i$，那循环 阅读全文
posted @ 2019-01-22 22:01 Speranza_Leaf 阅读(143) 评论(0) 推荐(0)