摘要：
一个很显然的做法是求二维前缀和，然后枚举每个子矩形判断，这样的话是 \(O(n^2m^2)\) 的。但是这只能拿到 $60$ 分。 那么我们可以考虑，对于两个矩形 \((1,y_1,x_1,y_2)\) 和 \((1,y_1,x_2,y_2)(x_1<x_2)\)，若它们内部的和对 \(k\) 求余 阅读全文
摘要：
直接考虑 dp。令 \(dp[i][j]\) 表示到第 \(i\) 棵樱花树，摘了 \(j\) 片樱花的可能方案数。转移方程很显然，就是枚举在每个树下摘的几片樱花： \(dp[i][j]=\sum_{k=0}^{min(a[i],j)}dp[i-1][j-k]\) 发现只有上一次会产生影响，所以把 阅读全文
摘要：
每次选择一个 \(k*k\) 的矩形，显然对于 \((1,1)\) 这个点，只有唯一的矩形选择。那么要是 \((1,1)\) 变成 $0$，也只有唯一的操作。操作后再观察 \((1,2)\)，发现只有两个矩形，其中一个刚才已经操作过了，那么这种操作还是唯一的。这样递推下去就可以了。而对于有些放个的矩 阅读全文
摘要：
现在题解里 Isaunoya 神仙的题解太简洁了，另外两个神仙方法和我不一样，所以我来写一句。 题意是求一个集合中所有子集异或和之和。 因为是异或运算，所以先拆位。考虑每一位，可以想到，要使贡献为 $1$，那么肯定是选奇数个 $1$ 和偶数个 $0$。我们分两种情况看一下： 所有的 \(n\) 个数 阅读全文
摘要：
前言 一个初二彩笔的游记。停更。 点击将网页转换为AC_WA自动机太菜了模式 引申作品 考 csp 的笨蛋机 result: J 400 S 215 DAY -24 初赛那天没来得及写东西，然后昨天在whk，今天人不舒服在家里，给它补上。 上午考了提高级，本以为要 \(90+\)，结果挂成屎。 来看 阅读全文
该文被密码保护。 阅读全文