solution 因为地震的区域是固定的。所以枚举一下地震矩形的右下角，然后判断一下这个矩形内是不是含有1就行了。 怎么判断一个矩形内是不是有1？二维前缀和一下，然后计算一下查询矩阵得和是不是比0大就行了。 code /* * @Author: wxyww * @Date: 2020-05-17 15:40:13 * @Last Modified time: 2020-05-17 16:19:51 */ #include<cstdio> #include<iostream> #include<cstdlib> #include<cstring> ...

solution 求出每个点的sg函数，然后异或起来得到x，如果x为0那么就是先手必败，否则就是先手必胜。 如何求每个点sg函数？对于节点,,(i是j的祖先)。 对于第二问，也就是需要操作一步使得异或和为0。 如果我们把上的一个棋子挪到了上，那么的异或和就会变为，（v位于u的子树中）。也就是说我们要求每个子树u中有多少个v满足。这个我们可以用表示i这个异或值出现的次数，然后在dfs的过程中，在dfs一棵子树之前先记录一下，然后dfs这棵子树之后如果比原来大k的话，说明子树中有k个点满足条件。 复杂度 code /* * @Author: wxyww * @Date: 2020-05-08 20...

solution 考虑dp。用表示对于t的前个位置，有个位置为1最小得分。 显然当前面1的个数确定之后，后面1的个数也确定了。也就是我们可以计算对于位置它的前缀是否和s相似，它的后缀是否和s相似，然后就可以计算出i位置的贡献。枚举i位置是'0'还是'1'转移即可。 code /* * @Author: wxyww * @Date: 2020-05-08 20:02:22 * @Last Modified time: 2020-05-08 20:22:25 */ #include<cstdio> #include<iostream> #include<cstdlib...

solution 显然答案具有单调性，如果答案为c。而对于任意一个，我们都可以在(c+1)~a的这些天里，让生长1的那个植株减1. 所以我们考虑二分答案，如果我们二分了一个答案x，我们可以先让那些水稻按照规则生长x天，最后再进行最多x次操作使他们高度相同即可。 那么现在问题就变为了，已经知道所有水稻高度，最少操作多少次使得所有水稻高度相同，显然最终高度肯定是现有水道中的一个，所以先排个序，然后枚举一下最终高度，计算一下操作次数即可。复杂度 code /* * @Author: wxyww * @Date: 2020-05-08 19:23:58 * @Last Modified time: 2...

solution 分为两种情况，第一种情况就是   用整个鱼缸的体积减去绿色部分即可，绿色部分中标出的角与下面大三角形中标出的角一样大，所以可以利用红色变就可以求出绿色三角形的另一条直角边，进而求出绿色三角形的体积。 另一种情况就是   图中红色角是相等的，和上面一样可以求出绿色三角形的体积，就是答案。 (把l写成了L喜得3发罚时。。。) code /* * @Author: wxyww * @Date: 2020-05-08 19:05:17 * @Last Modified time: 2020-05-08 19:42:26 */ #include<cstdio> #inclu...

solution 暴力枚举三个数字，看一下是不是满足“任意两数之和大于第3个数”就行了。 code /* * @Author: wxyww * @Date: 2020-05-08 19:01:05 * @Last Modified time: 2020-05-08 19:02:36 */ #include<cstdio> #include<iostream> #include<cstdlib> #include<cmath> #include<ctime> #include<bitset> #include<cstr...

昨天貌似忘了，但好像够连续21天了，问题不大嘿嘿