最近在写自动化测试，由于开发加密中用到strpad和字符串的按位异或，而python中没有这样的函数和功能，所以必须自己写一套，要不自动化测试无法进行，所以就用python实现了一下，由于在写字符串的按位异或中遇到很多坑，而且网上资料特别少，所以把这个分享一下:
#php的strpad
def leftPadZero(ori,len,targetLen):
if(len>=targe...
分类：
编程语言 时间：
2015-06-04 15:46:53
阅读次数：
229
简述：n个二元组(a,b)，求一个∑b最大，且所有子集XORa0的集合做法：贪心 拟阵证明 线性基遗传性，子集的子集是自己的子集；交换性，反设2|A|个和覆盖了|B|个元素，那么B中必有子集异或和为零，证毕拟阵伪代码Greedy(M,w) A:=空集; 根据w按非增长顺序对S排序 for每个x...
分类：
其他好文 时间：
2015-05-29 13:52:29
阅读次数：
120
题目大意：每条路径上有一个距离值，从1走到N可以得到一个所有经过路径的异或和，求这个异或和的数学期望这道题直接去求数学期望的DP会导致很难列出多元方程组我们可以考虑每一个二进制位从1走到N的平均概率值因为整个图是联通的那么所有点都默认会处于多元方程组中Pi = p[i] * sigma( v&d.....
分类：
其他好文 时间：
2015-05-28 14:03:23
阅读次数：
110
位运算很好的一个性质是可以单独每一位考虑。。。。。题解请看：http://blog.csdn.net/skywalkert/article/details/45401245对于异或的和，先枚举位，求所有异或和和中该位为1的有多少个，再乘以该位的大小（2的多少次方）。即单独每一位考虑，每位带的权不一样...
分类：
其他好文 时间：
2015-05-25 20:03:41
阅读次数：
140
高斯消元，给定包含m个未知数的n个线性方程，求解。一般有几种情况： 1、在GF(2)域下，即异或方程组 2、浮点数 3、在模域下（模数为质数） 4、在模域下（模数不为质数）一般第一种情况有可能会让我们： 1、判断是否线性相关（即是否存在一个子集使得其异或和为0） 2、将一个线性相关集合”...
分类：
其他好文 时间：
2015-05-23 22:30:26
阅读次数：
162
说实话今年的APIO不是太难但仍然阻止不了我酱油26分TAT巴厘岛的雕塑、巴邻旁之桥暴力摩天楼那题SPFA莫名写跪了第一题知道是动规不会写方程TAT膜拜cstdio的位运算第一题 巴厘岛的雕塑题目大意是N个数，分为[A,B]个组使得每组求和后异或和最小话说为什么是最小TAT，强行黑一波印尼政府9分算...
分类：
Windows程序 时间：
2015-05-23 21:13:46
阅读次数：
1474
题意：给你一些数，其中任选一些数（大于等于一个），那么他们有一个异或和。求所有这样的异或和的第k小。我们可以将每一位看成一维，然后就是给我们n个60维的向量，求它们线性组合后得到的向量空间中，第k小的向量。因为给我们的向量不一定是非线性相关的（即存在一些向量可以被其他向量线性表示出），所以我们先进行...
分类：
其他好文 时间：
2015-05-23 19:52:54
阅读次数：
106
题意:给出几堆石子数量，每次可以取走一堆中任意数量的石头，也可以将一堆分成两堆，而不取。最后取走者胜。思路：先规矩地计算出sg值，再对每个数量查SG值就可以了。最后求异或和。 1 #include 2 using namespace std; 3 const int N=105, limit=20....
分类：
其他好文 时间：
2015-05-19 18:35:50
阅读次数：
100
题意： 从n个数中选若干个数，使它们的异或和最大。nusing namespace std;int n;long long a[109];int main(){ ios::sync_with_stdio(); cin >> n; long long ans = 0; for...
分类：
其他好文 时间：
2015-05-17 20:07:30
阅读次数：
140
题目大意：给定一个区间[l,r][l,r]，你需要在这个区间中选择最多kk个不同的数，使得异或和最小当r?l+1≤4r-l+1\leq4时，暴力枚举集合即可
当r?l+1≥5r-l+1\geq5时，讨论：
若k≥4k\geq4，则[l,r][l,r]中一定存在一组数为2k,2k+1,2k+2,2k+32k,2k+1,2k+2,2k+3，故答案为0
若k=1k=1，则只能取ll
若k=2k=2...
分类：
其他好文 时间：
2015-05-13 12:56:12
阅读次数：
183
