摘要：
题目链接 题目解析 刚开始把题目看错了，看成了乘法，然后直接上指数循环节了qwq 虽然$N$很大，但是$M$却很小，$A_i$的范围被限定在$[0,M-1]$，而这个$f()$是类似于函数一样的东西，一旦第一个数给定，后面的数就唯一确定~~（拉普拉斯信条~~。而根据抽屉原理，至少$m+1$个数之后就 阅读全文
摘要：
题目链接 题目解析 其实是一道水题，但我还是想了好久（指$40min+$ 首先可以搞一个一般的$dp$出来：定义$f[i]$表示走到$i$的方案数 那么有转移：\(f[i]+=f[i-d],d∈S\) 这个转移的复杂度消耗是巨大的，但是由于$k$比较小，而且符合条件的转移对象是连续的，所以可以用前缀 阅读全文
摘要：
题目链接 题目解析 我们发现译者在题面里加了一句非常有趣的话： 但是不保证端点所在的区间不重合 嘿嘿，$get$到了。 我们进行分类讨论，如果$r1<l2$，那么事情就变得简单起来了： $ans=[l1,r1]$的最大后缀+\(sum[r1+1,l2-1]\)+$[l2,r2]$的最大前缀 然后那玩 阅读全文
摘要：
题目链接 题目解析 呐，是一道非常有意思的线段树的题呢（奇怪的语气 仅仅只是比GSS1多了一个去重的要求，思维方式就完全不一样了呢（更奇怪的语气 咳咳 像GSS1那样简单粗暴地维护$sum,mx,mxl,mxr$是无法处理“重复”这个限制的，我们需要用一种不同的方式来处理，我也是看了题解才知道怎么做 阅读全文
摘要：
引言 $CSP$之后马上是紧锣密鼓的期中考试，所以消失了一周没有去竞赛那边。 不过我期中也惨，除了物理和生物其他都挂了，英语尤为离谱，挂到$rk250+$去了，就比班级均分高$3$分。 这里回来写个游记证明我还活着。 Day 0 愉快的试机，翘掉了一节语文课和两节自习课和晚自习的数学考试。 没有想到 阅读全文