摘要：
这一套题的背景....... 60分暴力很简单，不说了。。。。 100分： 我们发现对于一个矩形，我们可以看作两个大矩形相减的形式 那么我们枚举矩形上下边界，然后在定义一个桶 每次将当前矩形%q后塞进桶，同时查找tong[余数]的个数，显然这可以化为小矩形 注意tong[0]=1，然后清空即可 考试 阅读全文
摘要：
只看45分的话，是树形DP....(当然也有能拿到70分+的大佬) 40分： 只考虑k==1的情况，树形DP 所以每个节点可能被父亲，自己，儿子控制 设f[MAXN][3]，0表示儿子，1表示自己，2表示父亲 f[i][1]+=min(f[to][0],f[to][1],f[to][2])(因为自己 阅读全文
摘要：
一道很好的题，综合很多知识点。 首先复习差分： 将原来的每个点a[i]转化为b[i]=a[i]^a[i+1]，（如果是求和形式就是b[i]=a[i+1]-a[i]） 我们发现这样的方便在于我们可以运用前缀和的形式，求出单点值，当然，差分一般支持区间修改 单点查询，同时我们发现异或也满足转化的性质，我 阅读全文