摘要： 一个矩形，一个人从左上角走到右下角，每走过一个位置把0变成1,1变成0. 求有没有可能他离开之后所有的数都是0 假设这个矩形是一个棋盘，黑白相间。 这样会发现从一个颜色走到相同颜色可以对棋盘不产生任何影响，也可改变偶数个格子。从一个颜色走到另一个颜色必须转化奇数次。 也就是从左上角走到右下角，如果两 阅读全文

摘要： 题意： 给一个k，求2^k个2^k维的向量，两两垂直。 已知求出k=n时的结果为一个矩阵a，求k=n+1时只需构造 a a a -a 就可以了，正确性一想就能知道。 比赛时一直没有思路，dp没想出，甚至打印出来想找规律orz…… 阅读全文