摘要：
polya定理。等价类的个数等于∑颜色数^置换的轮换个数 不可翻转的串当中。直接计算∑m^(gcd(n,i)) ，这里gcd(n,i)就是第i个置换的轮换数。 翻转的情况再分n奇偶讨论。 n次二面体都是这个套路。 阅读全文
posted @ 2016-08-30 21:10
Helica
阅读(319)
评论(0)
推荐(0)
摘要：
打表找规律失败，搜了一下原来是wythoff博弈 阅读全文
posted @ 2016-08-17 18:07
Helica
阅读(260)
评论(0)
推荐(0)
摘要：
计算几何水题。暴力搞 注意力全部都在02那里，完全没想这道题！ 阅读全文
posted @ 2016-08-15 01:05
Helica
阅读(328)
评论(0)
推荐(0)
摘要：
大模拟 阅读全文
posted @ 2016-08-13 16:49
Helica
阅读(193)
评论(0)
推荐(0)
摘要：
音量减的时候，分两种，一种是减到大于目标Ｍ，另一种是减到小于Ｍ，停顿的时候可以减少最后往上加的次数，小于０的时候变成０ 然后比一下这两种的最小值。 阅读全文
posted @ 2016-08-13 16:47
Helica
阅读(312)
评论(0)
推荐(0)
摘要：
计数排序的原理，只要知道了有几个数比i小，就可以知道i的位置 这道题只有26个字母，搞26颗线段树，然后区间更新 阅读全文
posted @ 2016-08-09 11:44
Helica
阅读(239)
评论(0)
推荐(0)
摘要：
bfs的时候用bitset优化一下。 水题 阅读全文
posted @ 2016-08-08 20:03
Helica
阅读(269)
评论(0)
推荐(0)
摘要：
这题现场的数据出水了，暴力就能搞过。 标解是拿bitset做，转移的时候用bitset优化过的操作（与或非移位）来搞，复杂度O(N*M/w) w是字长 第一份标程的思路很清晰，然而后来会T。 阅读全文
posted @ 2016-08-08 20:01
Helica
阅读(224)
评论(0)
推荐(0)
摘要：
找出紧挨的三个回文串，例如abccbaabc ，形如ABA格式，其中AB为回文串。计算最长的长度。 首先用Manacher处理回文半径。然后就是找到两个点，都是偶数的回文串，并且共享了中间一段。 之后拿set搞一下就可以了= = 阅读全文
posted @ 2016-08-08 19:55
Helica
阅读(181)
评论(0)
推荐(0)
摘要：
给定一个字符x和一个字符串。要求输出包含此字符的所有不同字串。 后缀数组可以计算一个字符串的所有不同字串，理解了原理就能做这题了。 对于每一个后缀i，将产生len-sa[i]-hight[i]的前缀，累加起来就是所有不同字串。这里要求字串必须包含x 也就是对于每一个后缀i，要减去不含x的前缀。 保存 阅读全文
posted @ 2016-08-06 00:04
Helica
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号