摘要：A 读懂题后直接模拟，重点是读懂题！ B 如果所有数不相等且最小值为 $1$，无解，因为无法将一堆大于 $1$ 的全部变为 $1$。 除此以外的情况一定有解，可以发现所有值除以一个比自己小的数，一定都不会变为 $1$。于是我们可以每一轮让所有大于最小值的数除以最小值，这样最大值一定会变小，每个数至多 阅读全文

摘要：今天做了昨天的T3以及去年省选的两个T3。 [模拟赛20230214] 两岸的猿 第二次遇到这种题了。 首先 n^2 dp 是好做的，但是显然不能通过此题。 然后我们可以把dp的转移看成边，然后状态就形成了二维的网格图，然后答案就是图上两点之间的最长路。 然后求解最长路，就可以猫树分治，每次找出一维 阅读全文

摘要：今天做了NOIP2022 T4，没做完联合省选2022 D1T3，晚上打了比赛。 NOIP2022 T4 比赛 有一说一，比去年的T4阳间多了。 不难想到离线，然后枚举右端点，对于左端点维护答案。然后线段树需要维护 suma,sumb,sumab,sumans，然后需要区间a,b赋值，维护历史和。 阅读全文

摘要：A 目前见过的最阴间的A。 寻找规律，发现最后的回文串一定是由若干个周期拼起来的。当周期长度为偶数时，$S$ 和 $S'$ 可以各拿半个周期。 于是 kmp 求出 border，再判一下，但是我不会理性证明这个结论。 然后官方题解给出的做法是这样的： $S'$的开头 $N$ 项和末尾 $N$ 项都是 阅读全文

摘要：四道题都比较套路，AK了。 T1 [模拟赛20230112] 密接 枚举区间的左端点，再枚举众数出现的次数，那么满足条件的右端点就是一段区间。令 $pos1_i$ 为第一个出现 $i$ 次的数的位置，$pos2_i$ 位第二个。那么这段区间就是 $[pos1_i,min{pos2_i,pos1_i+ 阅读全文