lyc2049

摘要： CF1750G Doping 很好的题，也从 Alex_Wei 的题解里学到了很多，在写代码之前先写一份记录，算是把思路过一遍。 题意简述 对于给定排列 \(p\)，定义 \(f(p)\) 表示排列中连续段的数量。其中，连续段的定义为对于一段连续下标 \([l,r]\)，有 $ \forall\ i 阅读全文

摘要： AT_agc007_f [AGC007F] Shik and Copying String 题意简述 有一个长度为 \(N\) 的字符串 \(S_0\) 。一次操作是形如以下的过程： 将 \(S_i\) 变换为 \(S_{i+1}\)，其中 \(S_{i+1,1} = S_{i,1}\), \(\f 阅读全文

摘要： P6780 [Ynoi2009] pmrllcsrms 题意简述 给定长度为 \(n\) 的序列 \(a\) 和常数 \(c\)，有 \(m\) 次操作，操作有以下两种类型：# P9877 [EC Final 2021] Vacation \(1~x~y\)，将 \(a_x\) 改为 \(y\)。 阅读全文

摘要： 重要思想 1.对于一个方案，贪心地求出可否若其满足更......的条件，那是否可以满足原条件；然后把贪心需要记录的信息记进状态里面，就可以得到一个多项式复杂度做法。 2.先得到一个多项式做法，再考虑优化这个做法，常见的有： 优化状态，比如某几维之间记录的信息有关联，可以减少状态或者把状态转化为其他本 阅读全文