摘要：
Om Nom and Necklace 题意： 询问每个前缀是否能构成A + B + A + ...+ B + A这个形式。 题解： 首先要明白的是KMP求最小循环节，然后算出前面有多少个重复的串。 一个串有2种构成方式： 1. SSSSSS， 及这个串刚好是全由S构成的的，一共z个S。 需要明白的 阅读全文
posted @ 2019-05-16 23:43
Schenker
阅读(186)
评论(0)
推荐(0)
摘要：
High Cry 题解： 把思路转换成总-非法方案数。 对于第i个点来说 找到L[i], R[i] 然后 对于所有的在[ L[i], R[i] ] 的值都 < a[i]， 然后对于第i个点来说 在 [L[i], i]这段区间中找到最大的x使得 a[x] | a[x+1] | ... | a[i] > 阅读全文
posted @ 2019-05-16 17:47
Schenker
阅读(139)
评论(0)
推荐(0)
摘要：
The hat 题解： 定义d[i]为第i个数和他对面的差值。 然后我们可以发现d[i]和d[i+1]的差值只会有3种情况2, -2, 0。 并且可以知道 d[i] = - d[i+n/2] 所以如果一开始n = 4 * k 即 d[1] 是偶数的话， 一定有d[i] = 0的情况。 如果d[l] 阅读全文
posted @ 2019-05-16 11:43
Schenker
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号