Lyrella Reynolds

摘要： CF1905F 首先判断特殊情况：\(\forall i,p_i=i\) 答案一定是 \(n-2\)。然后考虑一个位置如果已经满足条件我们先统计到答案中，对于不满足条件的位置，考虑去进行交换的贡献。如果存在一个位置满足 \(p_i=i\) 并且前面只有一个数 \(x>i\) 那么我们换掉这个数就可以 阅读全文

摘要： 考试 正常通读题面，发现前面两道题比较可做。T3 挺神秘的，我猜那是子序列自动机 dp，T4 一道果的 ds 题。 开题顺序 2134，本来纠结了一会 34 先开谁，最后随缘了。几分钟会了 2 然后写了过了，通知要去体检于是中途耽误半小时，回来后莫名其妙就开始犯困，大脑无法思考。就这样硬撑了 1 个 阅读全文