码迷,mamicode.com
首页 >  
搜索关键字:beads    ( 137个结果
P3498 [POI2010]KOR-Beads
题目描述 Byteasar once decided to start manufacturing necklaces. He subsequently bought a very long string of colourful coral beads for a bargain price. B ...
分类:其他好文   时间:2018-08-13 20:54:53    阅读次数:271
Necklace of Beads (polya定理的引用)
Beads of red, blue or green colors are connected together into a circular necklace of n beads ( n < 24 ). If the repetitions that are produced by rota ...
分类:其他好文   时间:2018-08-13 00:48:33    阅读次数:166
hdu-1817-polya
Necklace of Beads Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1036 Accepted Submission(s): 37 ...
分类:其他好文   时间:2018-08-10 19:44:59    阅读次数:130
POJ2154 Color(Polya定理)
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11654 Accepted: 3756 Description Beads of N colors are connected together into a circular n ...
分类:其他好文   时间:2018-07-11 12:42:40    阅读次数:172
poj 1286 Necklace of Beads【polya定理+burnside引理】
和poj 2409差不多,就是k变成3了,详见 还有不一样的地方是记得特判n==0的情况不然会RE cpp include include using namespace std; long long n,ans; long long ksm(long long a,long long b) { l ...
分类:其他好文   时间:2018-07-04 13:24:05    阅读次数:170
poj1286 Necklace of Beads—— Polya定理
题目:http://poj.org/problem?id=1286 真·Polya定理模板题; 写完以后感觉理解更深刻了呢。 代码如下: ...
分类:其他好文   时间:2018-07-02 01:18:54    阅读次数:148
Median Weight Bead(最短路—floyed传递闭包)
Description There are N beads which of the same shape and size, but with different weights. N is an odd number and the beads are labeled as 1, 2, ..., ...
分类:其他好文   时间:2018-06-29 22:23:43    阅读次数:182
POJ1286 - Necklace of Beads
"Portal" Description 给出一个正整数$n(n\leq23)$,求用三种颜色对一个$n$个点的环染色的方案数。如果两种方案能够通过旋转/翻转来得到,则视为一种方案(即旋转同构,翻转同构)。 Solution Polya裸题。 群$G$的由$n$个旋转置换和$n$个翻转置换构成。考虑 ...
分类:其他好文   时间:2018-05-25 00:19:58    阅读次数:129
poj 1509 Glass Beads
Glass Beads Time Limit: 3000MS Memory Limit: 10000K Total Submissions: 4868 Accepted: 2749 Description Once upon a time there was a famous actress. As ...
分类:其他好文   时间:2018-05-20 20:09:36    阅读次数:170
POJ 1509 Glass Beads 后缀自动机 模板 字符串的最小表示
http://poj.org/problem?id=1509 后缀自动机其实就是一个压缩储存空间时间(对节点重复利用)的储存所有一个字符串所有子串的trie树,如果想不起来长什么样子可以百度一下找个图回忆,从0开始到任意一个点的串都是字符串的子串。 有一些很好用的性质。 字符串的最小表示就是把一个字 ...
分类:其他好文   时间:2018-03-08 22:56:32    阅读次数:233
137条   上一页 1 2 3 4 5 6 ... 14 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!