多校训练
文章平均质量分 87
calabash_boy
退役
展开
-
2018 nowcoder 多校第二场 K题 carpet
题意 找一个最小权值和 二维循环周期。 题解: 一般这种题,都先扔掉最优化的条件,思考如何求解,然后在考虑最优化。 那么如何求解二维循环周期(注意不是循环节)呢?显然对于每一行KMP以下就可以找到每一行的循环周期,对于一个size=p行*q列的周期,意味着column[i] = column[i+q],更具体的说就是 对于每一行r 都有s[r][i] = s[r][i+q] 。这意味着q是...原创 2018-07-24 10:27:27 · 497 阅读 · 0 评论 -
2018 HDU 多校第一场 1008:RMQ Similar Sequense
题意 定义运算RMQ(A,l,r)=maxi=lrA[i]RMQ(A,l,r)=maxi=lrA[i]RMQ(A,l,r) =\max_{i=l}^{r}A[i] 定义两个等长的数组A、B RMQSimilar∼∀i∈{1,n}∀j∈{i,n}RMQ(A,i,j)=RMQ(B,i,j)RMQSimilar∼∀i∈{1,n}∀j∈{i,n}RMQ(A,i,j)=RMQ(B,i,j)RMQ S...原创 2018-07-24 11:39:22 · 400 阅读 · 0 评论 -
ccpc-wannafly Palindrome: SAM+Manacher
题目链接 题意: 给出一个串串,要求选出两个子串,使他们拼接起来是一个回文串,设一种方案是[l1,r1]在前,[l2,r2]在后拼接而成,则这种方案用有序四元组(l1,r1,l2,r2)表示,求这样的四元组的个数。 题解: 首先,串串有2e5,如果他是2e5个a,那么答案大约是(2e5)^4,爆掉了ull。。。得开个__int_128\_\_int\_128__int_128 ,好坏怀阿。 我们分...原创 2018-10-04 14:23:30 · 341 阅读 · 0 评论