摘要：
题目描述： 给出$n$,$m$，表示有$n$盏灯和$m$条奇怪的电线，按下电线一段的灯后另一端会有影响。 求最少按几次。 题解： 高消解异或方程组，得到一堆自由元后搜索自由元状态，然后不断更新答案。 数据卡贪心好评。 代码： 阅读全文
摘要：
题目描述 题解： 高消模$7$。 代码： 阅读全文
摘要：
题目描述： 多组数据，每次给出一个模数$p$和一个表示答案的字符串， 相当于给出一个方程组：$$a_1*1^{1}+a_2*1^{2}+……+a_n*1^{n}=f_1$$ $$a_1*2^{1}+a_2*2^{2}+……+a_n*2^{n}=f_2$$ 等等共$n$个方程。 求$a_i$。 题解： 阅读全文
摘要：
粘题面： 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行一 阅读全文
摘要：
题目描述： 和那道关灯差不多，求最少涂几次。 题解： 高消，然后深搜枚举自由元更新答案。 貌似这道题没卡贪心但是其他题基本都卡了。 比如$Usaco09Nov$的$lights$ 代码： 阅读全文
摘要：
题目描述： 多组数据，每次给出一个$5*6$的$01$矩阵，代表灯暗、灯亮。 你要关灯但是按下一个灯会影响上下左右。 求方案。 题解： 显然不可能按同一个灯泡两次。 高消搞一下。 代码： 阅读全文
摘要：
题目描述 题解： 高消解异或方程组板子题。 如果消元结束后剩余方程（系数一定都为$0$）的结果不为$0$，那么无解；（但是这道题保证有解） 如果存在自由元（即消掉几个元后剩余方程内该项系数都为$0$），那么多解。 代码： 阅读全文
摘要：
题目描述 题解： 考虑两个点对于球心的影响，即距离相等，任意两个点能得到$1$个方程。 有效方程只有$n$个，相邻两行处理一下即可。 高消。 代码： 阅读全文