位运算
文章平均质量分 86
WA是一笔财富
这个作者很懒,什么都没留下…
展开
-
hdu4810 wall painting 组合数学+位运算
传送门:hdu4810题意:给你n个数,让你从中任意取i个数,每一种取法取出来的数异或起来,再求所有取法的和,i的取值为从1到n。看了题解发现要把所有的数转化成二进制,所有数字按位异或的和等于所有数字异或的和。而按位异或的选择情况又可以用组合数学来解决,比如一共给了十五个数第三位上有7个1,那么则有3个0,假设当前要取5个数,由于二进制第三位的权值是2^3,那么第三位只要产生一个1就相当于原创 2016-10-22 10:51:25 · 453 阅读 · 0 评论 -
HDU2209+POJ3279 枚举+dfs
传送门:HDU2209传送门:POJ3279说实话真不知道这两个题算不算搜索,只说枚举也不为过。因为核心思想就是枚举,然后剩下的部分就是检查了。先说比较简单的HDU2209,下面给的链接讲解的挺明白的 点击打开链接 注意上一张的状态决定下一张是否翻转就好了,其他还比较好理解。#include #include #include using namespace std;原创 2016-11-02 19:43:05 · 349 阅读 · 0 评论 -
HDU 6085 Rikka with Candies 模拟bitset
传送门:HDU6085题意:给出A和B两个数组,以及q个查询, 每次给出一个k,询问有多少对(i,j), 使得Ai % Bj = k, 输出对数对模2的值思路:先贴上官方题解:考虑预处理出所有 kk 的答案,问题相当于一个模 22 意义下的 \text{mod}mod 卷积,即给出数组 A,BA,B,将 A_i \times B_jAi×Bj 累加到 w_{i\ \原创 2017-08-09 21:28:36 · 257 阅读 · 0 评论 -
SPOJ - TLE Time Limit Exceeded 高维前缀和
传送门:SPOJ TLE题意:给出长度为n的序列c,求非负整数序列a,满足a并且有a[i]&a[i+1]=0,对于每个a[i],要保证a[i]不是c[i]的倍数,求这样的a[i]序列的个数思路:dp[i][j]表示长度为i以j结尾的序列的个数,可以第一个条件和第三个条件都好处理,关键是第二个,可以发现dp[i][j] = ∑(dp[i - 1][k] * (k & j == 0)), 那么原创 2017-09-06 14:23:21 · 543 阅读 · 0 评论