摘要：一个物品可以被其他物品表出，说明另外的每个物品看成矩阵的一个行向量可以表出该物品代表的行向量。 于是构造矩阵，求最多选多少个物品，就是尽可能用已有的物品去表示，相当于去消去一些没必要物品， 类似于xor的线性基，这里是实数的线性基。 通过高斯消元不断消除，看消出几行全是零的即可。也就是看这个线性空间 阅读全文

摘要：点灯问题。和上一篇差不多，只不过这次是一个方阵，一个灯被操作了一次之后四方取反。目标是求最少点多少次。 上篇忘说了，一个灯只有操作一次或零次是有意义的，两次相当于取了两次xor。这不废话吗。 把上一篇的影响内容改一改，然后求解的话，对于每个系数不为零的方程，第一个有系数的地方是主元，主元后面的有系数 阅读全文

摘要：其实第一反应是双向BFS或者meet in middle，$2^{14}$的搜索量，多测，应该是可以过的，但是无奈双向BFS我只写过一题，已经不会写了。 发现灯的操作情况顺序不影响结果，因为操作相当于在固定位进行xor运算，xor是可以随便交换的，所以顺序无所谓。 那么情况取决于每盏灯是否被操作过。 阅读全文

摘要：数论进度开的好慢啊。我整天做的都是什么鬼题啊。 简单的高消题，用一个式子把另外$n$个有二次项和距离的式子全消掉就行了。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #incl 阅读全文