Description Beads of N colors are connected together into a circular necklace of N beads (N include include include include define inf 0x7f7f7f7f usin ...
分类：
其他好文 时间：
2018-03-06 21:49:50
阅读次数：
118
题目大意： 一个环被切割成了n个小块，每个小块有头尾两个关键字，表示颜色。 目标是判断给出的n个小块能否重构成环，能则输出一种可行解（按重构次序输出n个色块的头尾颜色）。反之输出“some beads may be lost”。 解题思路： 一开始想的曼哈顿回路，WA了。后来依靠别人的智慧，知道正解 ...
分类：
其他好文 时间：
2018-03-03 21:29:58
阅读次数：
99
题目链接 "POJ 1286 Necklace of Beads" 题解 数据范围,不需要推式子 两种置换，旋转与反转 对于旋转置换,共有n种置换,跨度为k的置换轮换的个数为gcd(k,n) 对与反转置换 当n为奇数是有种置换,每种置换包含n/2+1种轮换。 当n是偶数时,如果对称轴过珠子,则存在n ...
分类：
其他好文 时间：
2018-02-09 15:27:54
阅读次数：
112
Description Beads of red, blue or green colors are connected together into a circular necklace of n beads ( n < 24 ). If the repetitions that are prod ...
分类：
其他好文 时间：
2018-02-06 11:37:26
阅读次数：
215
题目大意 找一个环串的起点，使得从其开始遍历字典序最小 题解 建立后缀自动机，从根开始走length步，走到的点就是这个最小串的结尾，其step即表示它在串中的位置 step n + 1即为开始位置 C++ include include include include include define ...
分类：
其他好文 时间：
2018-01-17 00:34:00
阅读次数：
119
传送门 最小表示法模板 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<queue> #incl ...
分类：
其他好文 时间：
2018-01-11 22:31:57
阅读次数：
223
2123. [HZOI 2015] Glass Beads ★★★ 输入文件：MinRepresentations.in 输出文件：MinRepresentations.out 简单对比时间限制：1 s 内存限制：1024 MB 【题目描述】 给定长度为n（n<=300000）的循环同构的字符串，定 ...
分类：
其他好文 时间：
2017-12-24 11:22:13
阅读次数：
148
题链： http://poj.org/problem?id=1509 题解： 给出一个字符串，有一个操作：把首字符放到末尾，形成新的串。求任意次操作后，字典序最小的串的首字母在原串中的位置。（这就是最小表示法？哈） 把原串翻倍，建立后缀自动机。然后在自动机上从起点往当前节点的较小的字母上跑len步即... ...
分类：
其他好文 时间：
2017-12-05 18:53:11
阅读次数：
162
Problem Description Jimmy wants to make a special necklace for his girlfriend. He bought many beads with various sizes, and no two beads are with the ...
分类：
编程语言 时间：
2017-12-02 16:21:09
阅读次数：
216
Description Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。 Zxl喜欢多样的项链，为她 ...
分类：
其他好文 时间：
2017-11-08 17:30:59
阅读次数：
141
