摘要：
内部白点 题意 无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。 你的任务是统计最后网格中的黑点个数。 内部白点的定义：一个白色的整点P(x,y)是内部白点当且仅当P在水平线的左边和右边各至少有 阅读全文
摘要：
Nim 题目大意 给你一棵树，实现两个操作： 1、改变指定点的权值 2、问用一条链上的所有点的权值做nim游戏，有没有必胜策略。 Solution 首先nim游戏的必胜策略：当前状态所有值异或和不是0 感性理解：每次我选择一个堆然后改变它使得异或和变成0 然后下一个玩家玩的时候不可能使异或和依旧保持 阅读全文
摘要：
lahub and Xors 题目大意 给你一个矩阵，要你实现子矩阵异或上一个数，查询子矩阵异或和。 Solution 一眼望过去：哇妈妈这个我会二维线段树！ 然后TLE+MLE 考虑树状数组，采用差分思想 我们设$d[i][j]=a[i][j] \bigoplus a[i 1][j] \bigop 阅读全文