摘要：显然multiset求出每次用哪把剑。注意到除了p=1的情况，其他数据都保证了ai<pi，于是先特判一下p=1。比较坑的是还可能存在ai=pi，稍微考虑一下。 剩下的部分即解bix≡ai(mod pi)方程组。没有保证模数互质，于是excrt一发。excrt实际上就是不停exgcd合并两个方程。 这 阅读全文

摘要：看上去很难维护，考虑找一些必要条件。首先显然最大值-最小值=k*(r-l)。然后区间内的数需要模k同余。最后区间内的数两两不同（k=0除外）。冷静一下可以发现这些条件组合起来就是充分的了。 考虑怎么维护。最大值最小值非常简单。模k同余相当于区间内相邻两数的差都是k的倍数，可以维护差分数组的gcd。两 阅读全文

摘要：注意到怼大佬的操作至多只能进行两次。我们逐步简化问题。 首先令f[i][j]表示第i天结束后自信值为j时至多有多少天可以进行非防御操作（即恢复自信值之外的操作）。这个dp非常显然。由于最终只需要保证存活，那么取f中的最大值即可（可以在第n天之前使大佬自信值为0而结束），之后就不用再管自己的自信值。复 阅读全文

摘要：显然最后每个小朋友所拥有的糖果数就是糖果数总和的平均数。设该平均数为t。 环的问题一般断成链，但这个题似乎没有什么很好的办法在枚举断点的时候快速算出答案（我甚至不知道会不会有断点） 于是我们假装把他断开了。假装现在我们已经知道了1号小朋友要给n号小朋友x颗糖果（可以为负）。那么，2给1，3给2，4给 阅读全文

摘要：一个字符串本质不同的子串数量显然是总子串数减去所有height值。如果一个个往里加字符的话，每次都会改动所有后缀完全没法做。但发现如果从后往前加的话，每次只会添加一个后缀。于是我们把字符串倒过来，每次往里添加后缀并维护答案。可以用一棵平衡树，每次插入时查询这个名次的前驱后继以更新。 SA板子敲得磕磕 阅读全文