随笔分类 -  bitmasks

摘要：题目：http://codeforces.com/contest/909/problem/F 题意：给出数字n，找出两种序列，要求下标和数字不同并且与值为0（不为0） 分析：一个只在最高位有1的数字n（例如10000B），n+i-1和n-i每一位正好相反（i=1,2,3……），与值为0.则如果n为偶 阅读全文

摘要：题目：http://codeforces.com/contest/907/problem/E 题意：最多22个客人，每次选择一个人，可以使他的所有朋友互相都成为朋友，输出能使所有人互相都成为朋友的最少的选择次数和选择顺序 分析：数位dp，用dp[i]表示第i个状态里的人都互相是朋友所需要的最少选择次 阅读全文

摘要：题目：http://codeforces.com/contest/895/problem/C 题意：在1e5个数字中选一些数字，使他们的乘积为平方数。 题解：最大数字只有70，如果把每个数字分解为质因子，最多也只有19个可能的数字。乘积为平方数则此数字分解为的质因数个数都为偶数，可用异或转移表示为是 阅读全文