![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二进制
Marcus-Bao
这个作者很懒,什么都没留下…
展开
-
hihocoder 1509 异或排序 二进制思维
题目链接题意:给定一个长度为 n 的非负整数序列 a[1..n],你需要求有多少个非负整数 S 满足以下两个条件:(1).0 ≤ S 60(2).对于所有 1 ≤ i n ,有 (a[i] xor S) ≤ (a[i+1] xor S)思路:这个题目不是很难想,因为我们一看到异或啊啥的跟二进制有关系的东西,都会去想它的每一原创 2017-07-11 18:39:18 · 928 阅读 · 0 评论 -
HihoCoder - 1526 Sequence Value 思维+二进制dp
题目链接题意:给定一个长度为 n 的序列 a[1..n],定义函数 f(b[1..m]) 的值为在 [0,m-1] 内满足如下条件的 i 的数目:b 中前 i 个数异或起来的值小于 b 中前 i +1个数异或起来的值。对于 a[1..n] 的每个子序列 b[1..m],求f(b[1..m])之和。思路:这又是一个二进制原创 2017-07-10 23:51:17 · 562 阅读 · 0 评论 -
#515. 「LibreOJ β Round #2」贪心只能过样例 背包+bitset优化
pdf题意:一共有 nnn个数,第 iii 个数 xix_ixi 可以取 [ai,bi][a_i , b_i][ai,bi] 中任意值。设 S=∑xi2S = \sum{{x_i}^2}S=∑xi2,求 SSS 种类数。输入格式第一行一个数 nnn。然后 nnn 行原创 2017-07-17 16:32:50 · 720 阅读 · 0 评论 -
hdu 2197 本原串 思维
题目链接思路:这个题目的话我们可以从反面来考虑,题目要求我们求出本源串,那么非本源串的很好求,而且对于n位的二进制,一共有2^n种,假设当前长度为n,那么那些非本源串,可以拆成长度为x的串组成n,那么这个x一定是n的因子.于是得出如下结论:f[n]=2^n-f[i] -2 (i为n的所有因子不包括n和1自己,-2是减掉n位都是0或1的情况)原创 2017-07-24 10:41:15 · 352 阅读 · 0 评论 -
cf 862C Mahmoud and Ehab and the xor 思维+构造
点击打开链接题意:给你一个n和x,让你构造n个不同的数使他们的异或值为x. 每个数不超过1e6,n,x不超过1e5.思路:考虑到异或的性质那么肯定要有两个相同的,怎么让我们能让他们不同呢?其实想明白了其实很简单,1e5大约是17为,1e6为20位.这里我们为了让他们不同构造两个数 (1#includeusing namespace std;int n,x;原创 2017-09-22 00:27:58 · 323 阅读 · 0 评论 -
HDU - 4803 Poor Warehouse Keeper 二进制拆分+组合数
timulianjie题意:求n个数里面,取i个数异或的所有组合的和,i取1~n n思路:考虑到C(n,k)的情况不可能穷举,那么我们想想在二进制上下功夫.对于选出k个数异或的结果,我们可以考察每一位,首先该位为0对答案无影响,我们不考虑.考虑这一位为1,那么异或的话可能就需要奇数个1.可知我们选取k个数对应二进制位为奇数个1的情况有,1,3,5,....因为n比较小原创 2017-09-30 23:17:44 · 291 阅读 · 0 评论