本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！ 题目链接：HDU5730 正解：分治$FFT$ 解题报告： 分治$+FFT$模板题。 容易发现一个$O(n^2)$的$DP$方程，就是一个卷积的形式 ...
分类：
系统相关 时间：
2017-05-17 13:49:53
阅读次数：
234
Give you n ( n < 10000) necklaces ,the length of necklace will not large than 100,tell me How many kinds of necklaces total have.(if two necklaces can ...
分类：
其他好文 时间：
2017-05-08 19:21:42
阅读次数：
219
Necklace frog has \(n\) gems arranged in a cycle, whose beautifulness are \(a_1, a_2, \dots, a_n\). She would like to remove some gems to make them in ...
分类：
编程语言 时间：
2017-05-05 21:02:19
阅读次数：
337
http://poj.org/problem?id=1286 题意：有红、绿、蓝三种颜色的n个珠子。要把它们构成一个项链，问有多少种不同的方法。旋转和翻转后同样的属于同一种方法。 polya计数。 搜了一篇论文Pólya原理及其应用看了看polya究竟是什么东东。它主要计算所有互异的组合的个数。对置 ...
分类：
其他好文 时间：
2017-04-22 19:41:08
阅读次数：
161
1398: Vijos1382寻找主人 Necklace Description 给定两个项链的表示，判断他们是否可能是一条项链。 给定两个项链的表示，判断他们是否可能是一条项链。 Input 输入文件只有两行，每行一个由0至9组成的字符串，描述一个项链的表示（保证项链的长度是相等的）。 输入文件只 ...
分类：
其他好文 时间：
2017-04-17 09:41:58
阅读次数：
148
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8263 Accepted: 3452 Description Beads of red, blue or green colors are connected together i ...
分类：
其他好文 时间：
2017-04-11 09:26:52
阅读次数：
255
Give you n ( n < 10000) necklaces ,the length of necklace will not large than 100,tell me How many kinds of necklaces total have.(if two necklaces can ...
分类：
其他好文 时间：
2017-04-09 23:29:36
阅读次数：
211
Polya定理：设G={π1，π2，π3........πn}是X={a1，a2，a3.......an}上一个置换群，用m中颜色对X中的元素进行涂色，那么不同的涂色方案数为：1/|G|*(mC(π1)+mC(π2)+mC(π3)+...+mC(πk)). 其中C(πk)为置换πk的循环节的个数。 ...
分类：
其他好文 时间：
2017-04-08 00:50:38
阅读次数：
207
最长上升子序列，枚举。 因为$10000$最多只有$10$个，所以可以枚举采用哪一个$10000$，因为是一个环，所以每次枚举到一个$10000$，可以把这个移到最后，然后算从前往后的$LIS$和从后往前的$LIS$，然后枚举一下哪里断开就可以了。 ...
分类：
其他好文 时间：
2017-03-30 23:02:06
阅读次数：
230
