摘要：
题目大意：有$n$盏灯，$m$个开关（$n,m\leqslant 50$），每个开关可以控制的灯用一串$OX$串表示，$O$表示可以控制（即按一下，灯的状态改变），$X$表示不可以控制，问有多少种灯的亮暗状态 题解：线性基，线性基有一个性质，插入的数的任意一个集合的异或值都不同，所以若插入了$k$个 阅读全文
posted @ 2018-09-20 16:50
Memory_of_winter
阅读(242)
评论(0)
推荐(0)
摘要：
题目大意：给定$n$个数，选取任意个数，使得他们的异或和最大。 题解：线性基，原理贪心看不懂。 对于每一个数，设它的最高位的$1$在第$i$位，如果此时$P_i$为空，就将这个数加入线性基，否则异或上$P_i$继续找。最后贪心看$ans$异或上线性基的这一位会不会变大，若变大就转移 卡点：无 C++ 阅读全文
posted @ 2018-09-20 16:31
Memory_of_winter
阅读(154)
评论(0)
推荐(0)
摘要：
题目大意：有$T(1\leqslant T\leqslant 10)$组数据，每组数据给你$A,B,C(0<A,B,C\leqslant 10^7)$，求$\sum\limits_{i=1}^A\sum\limits_{j=1}^B\sum\limits_{k=1}^C\varphi((i,j^2, 阅读全文
posted @ 2018-09-20 15:23
Memory_of_winter
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号