摘要:
一道好♂玩的题。 考虑怎么才能让这个序列满足条件。 考虑到这个高度是个n的排列,然后我们可以发现n一定是左右都可见的,然后就可以认为左边的前缀max有A-1个值,右边的后缀max有B-1个值。 可以认为成从n-1个数中取A+B-2个数组成一个圆排列,A-1个放左边。 所以这样的话答案就是strlin 阅读全文
摘要:
正解:对于一个区间l,r,它的循环节长度一定是它的因数。 然后如果循环节是这个长度,那么[l+len,r]一定等于[l,r-len]。 然后每次询问的时候就把它的长度的最小质因子提出来。 BZOJ上都A了,然而LOJ上T了一个点。 //<!-- // :: // :;J7, :, ::;7: // 阅读全文
摘要:
再次惨遭卡模数。 但是为什么自然溢出没有被卡。。。。。。。我好绝望啊 这道题思路就是枚举断点,然后看看这个断点左右两侧和哈希值都一样的话就是相似的。 然后就随便判一下即可。 希望大家不要被卡。。。用自然溢出就行了。。。。 #include <iostream> #include <cstdio> # 阅读全文
摘要:
真·清新 如果根是1的话,先预处理出来没有变化的时候的answer,然后修改的时候就相当于1-x的路径上的节点上的贡献就由∑(sumx)^2 变成∑(sumx+detla)^2 这样的话就加了x^2*(路径上点的个数)+2*x*(路径上点权和) 换根的推导式子如下,摘自洛谷题解区。。。 #inclu 阅读全文