摘要： 传送门 只会爆搜系列 关于「本质不同的子序列个数」：限定长度，无限制（就是这题） 无限制的柿子是（令 \(dp[i]\) 为以 \(i\) 为结尾的不同子序列个数） \(dp[i] = \sum dp[j]+1\)，代表在所有子序列末尾后面接上这个字母，且它自身也是一个子序列 然后这题还可以填上 \ 阅读全文

摘要： 传送门 差了一点没想到正解…… 首先单次询问的 \(O(n)\) 写法很好想，考虑如何优化 首先基础分区间求和即可 然后那个连击分的话，是一个关于 \(f_i\) 和 \(f_{i-1}\) 的柿子 \(f_i = p*(f_{i-1}+1)+(1-p)*f_{i-1}*t\) 移个项 \(f_i 阅读全文

摘要： 传送门 考场上魔改了一下线性筛，觉得要筛到 \(\frac{R}{2}\) 就没让它跑 其实正解就是这样，只不过由于接下来类似埃氏筛的过程只要筛到根号就行了 线性筛有的时候其实并不需要筛到 \(\frac{n}{2}\)，如果接下来需要枚举倍数，注意可能只需要枚举到根号就行了 发现 \(R\) 的范 阅读全文

摘要： 传送门 考场上思路对了，只差一个子树求和想不到如何做，于是喜提10pts 首先树剖可以动态维护每个点的归属点 先不考虑操作6，可以把修改操作都挂在归属的黑点上 问题在于子树求和，但其实很简单 在每个黑点再维护一个域，存其管辖点的权值和 这一部分可以dfs序上区间查询 考虑会有一部分统计不到的白点 用 阅读全文

摘要： 传送门 除了我基本都A了……就很丢人 考场上先猜了个结论：\(k=i\) 的情况是 \(k=i+1\) 的最优解删掉一个数 发现有这个结论就可以做了 那么我们可以设法维护每个点与其它点差的绝对值的和 每次取这个和最小的那个数删掉就可以了 现在的难点在于动态维护每个数与其它数的绝对值的差的和并支持区间 阅读全文

摘要： 传送门 今日份题意杀已到帐，请注意查收 还是只会爆搜，枚举当前还没有选的位，当前这一轮的贡献是 \(\frac{minn+maxn}{2}\) 但考虑这样一个事情 如果当前情况下反打表CPU选第 \(i\) 位更优，那不管轮到哪个CPU都一定会选它，只不过填的数相反 而这一轮由每个CPU填数的概率是 阅读全文

摘要： 传送门 CF613E Puzzle Lover 考场上想分情况讨论+记忆化搜索，但情况有点多讨论不起 发现蛇的走法一定是这样（题解）： 先往回走 \(a\) 步（\(a\) 可以为 0），走到另一行，再向前走 \(a\) 步 再上下扭动着往前走 最后向前走 \(b\) 步（\(b\) 可以为 0）， 阅读全文

摘要： 传送门 先考虑 \(n=1\) 的情况 此时 \(k \in [\lceil \frac{a}{2} \rceil, a]\) 都合法 尝试推广到 \(n=2\) 令 \(a<b\) ，首先发现可行的 \(k\) 的上界是 \(a+b\) ，可以用这个数减去不合法的 然后不合法区间就是 \([1, 阅读全文

摘要： 传送门 前70pts巨水， 不过没有数据范围就可以为所欲为吗。。。 颜色是负数是几个意思。。。 以后见到这类不给数据范围的题先离散化 发现每个节点的操作都会向上影响到根节点 貌似可以启发式合并一路维护上去 考虑如何处理这个每个节点只能放 \(k\) 个球的限制 在每个节点维护一棵splay，以时间为 阅读全文

摘要： 传送门 又是神仙DP 发现如果只有两个串就很好做了 于是这个神仙DP定义就从这里下手：令 \(dp[p][c][l][r]\) 表示在 \([s_l, s_r]\) 这段字符串中，考虑从第 \(p\) 个位置开始的后缀，并要求这个字符至少为 \(c\) 考虑转移，因为这里有个「至少」，第一个转移是直 阅读全文