摘要：
题面传送门 不知道怎么评价这种题目。 首先这个变化的时间非常烦，因此先对于第$i$个点减去$i$就没这么多屁事。 然后左走到右还有右走到左也很烦，干脆从右往左把序列翻过来做两次就好了。 于是现在问题简化很多。我们考虑连续经过两个区间$[l_1,r_1]$与$[l_2,r_2]$。 如果$\max(l 阅读全文
摘要：
题面传送门 神仙题，做了一个下午。 Section 1 首先我们要对这个东西观察出一点性质来。 按照题目中讲的，有递推式$(e_{n-1}+f_{n-1}\sqrt 2)(\sqrt 2+1)=e_n+f_n\sqrt 2$，于是展开可以得到$e_n=e_{n-1}+2f_{n-1},f_n=e_{ 阅读全文