摘要： T1：对半搜索裸题，估计得分100分，实际得分100分，已改。类似题目有NOI2001方程的解数 T2：dp加思维题，估计得分20分，实际得分20分，已改。暂时没有见过类似的题目 T3：随机化加二分。估计得分40分，实际得分40分，已改。暂时没有见过类似的题目 在开考看完T1之后我就知道T1是传说中 阅读全文

摘要： 这题是个随机化+二分裸题……………………考场上居然没有想出来……~~想的出来就怪了吧~~ 我们随机一下增加x的顺序，然后进行二分之前，看看这个x加完之后能不能更新答案，不能就不二分了。具题解所说，这个复杂度是$logp$的。 第一次见这种东西，比较蛇皮。 代码如下： cpp include incl 阅读全文

摘要： 我们将s转化成p可以换过来，把p换成s是一样的。 对于一个位置p[i]，我们可以知道他最后的位置会在哪，所以我们可以连锁的知道从i转换到p[i]这一路上每一次交换的先后顺序。当我们知道每一个交换的先后顺序后，我们可以令pos[i]为交换[i,i+1]在q里的位置。那么对于每一对pos[i]和pos[ 阅读全文

摘要： T1就是个对半搜索裸题……考场上直接A了……没啥好说的…… cpp include using namespace std; const int pps=1e6+7,maxtot=6e4; int n; int ans,fake; bool bo[1'9';ch=getchar())if(ch==' 阅读全文