摘要：
一、题目 点此看题 二、解法 其实不一定是递推问题才想矩阵加速，比如某个东西很大，但是某个东西很小的时候就可以尝试矩阵乘法了。 这道题就用很小的量来定义状态就行了，设 \(f(i,j)\) 表示考虑了 \(i\) 个数，选的总数模 \(k\) 是 \(j\)，那么每次就考虑这个数选还是不选，不难写出 阅读全文
摘要：
一、题目 点此看题 二、解法 挺没意思的这个题，一开始把题读错了，以为吃掉第 \(i\) 种寿司多次会算多次 \(x\)，其实只会算一次 \(...\) 单独的 \(i\) 去算贡献是很难的，你发现如果把区间拿进去算就会简单一点。这时候可以想一想网络流模型了，这道题要求最大权值，有正权又有负权，而且 阅读全文
摘要：
一、题目 点此看题 二、解法 \(50\) 分的做法可以一眼看出来，就是我们从后往前关灯，可以证明这样步数一定是最小的，但其实可以得 \(75\) 分。 其实上面的方法不止是最小的，而且是唯一的。意思是如果只看成单个灯的开关的话，一定是某个灯被按奇数次，某个灯被按偶数次，这是唯一确定的。知道了这个就 阅读全文
摘要：
总结 对于以前讲过的题还是要复习吧，比如今天 $\tt T3$ 就是正睿讲的那个题，但是不会做了。 考场上 $A$ 了 $\tt T2$ 挺不错，~~只是语言选错了拿了暴力分~~。 思维不行真的没办法，但是能拿的分都要拿到吧。 盗梦空间 题目描述 $q$ 次询问，每次给定树上 $k$ 个关键点，求所 阅读全文