题目链接题意 ：给你一个数列，让你从中挑选一些数组成集合S，挑另外一些数组成集合T，要求是S中的每一个数在原序列中的下标要小于T中每一个数在原序列中下标。S中所有数按位异或后的值要与T中所有的数按位与的值相同，问能找出多少符合要求的组合。思路 ：比赛的时候有点没有头绪，后来二师兄想出了状态转移方程，...
分类：
其他好文 时间：
2014-08-01 10:30:21
阅读次数：
205
按位枚举，按最小价值，最小砍掉树剪枝就好了。#include #include #include #include #include using namespace std;const int MAXN=20;const int inf=190000000;int n,l;int st[MAXN],...
分类：
其他好文 时间：
2014-07-31 23:36:10
阅读次数：
314
假设有数n
以前用除二取余法 复杂度logn 不多说
有一个logv的方法 v为1的个数 复杂度比logn小
int Count(int x)
{
int ans = 0;
while(x)
{
x &= (x-1);
ans++;
}
return ans;
}
这里用到了位运算 x&(x-1)每次去掉一个1 举个例子
100010001000&(10...
分类：
其他好文 时间：
2014-07-31 20:55:27
阅读次数：
225
今天，和大家分享一道关于进制问题中的循环移位，大家应该知道，系统语言中提供的按位左移《和按位右移》都是非循环的。那什么叫循环移位呢？所谓循环移位是指在移位时不丢失移位前原范围的位，而是将它们作为另一端的补入位。例如循环右移n位，指各位右移n位，原来的低n位变成..
分类：
编程语言 时间：
2014-07-30 10:10:53
阅读次数：
206
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30449
Accepted: 13232
Description
Flip game is played on a rectangular 4x4 field with two-sided p...
分类：
其他好文 时间：
2014-07-29 14:33:28
阅读次数：
225
自测100+100+62=262。BUAA给出的成绩是200，T3 checker评测windows选手答案都为RE。起床困难综合征 sleep题意：在[0,m]中取一个整数，使得n次给定的位运算操作后（包括and&,or|,xor^），答案最大。（m 2 #include 3 #include 4...
分类：
其他好文 时间：
2014-07-29 10:49:06
阅读次数：
511
//inta=010+10;//0开头是八进制.//0b开头是二进制//0x开头是十六进制//printf("%d",a);//%d打印十进制整数.//%x打印十六进制.(字母小写)%X打印十六进制(字母大写)//%o打印八进制//一个字节又是八位二进制数.//位运算符//按位与&(同为1,则为1,否则为0);//按位或|(同为0,则为..
分类：
其他好文 时间：
2014-07-28 00:31:39
阅读次数：
187
一、概述本文是根据整合网上资料与相关博文总结出来的关于【C/C++左移右移运算符 】的知识。二、正文（1）结合图示篇，更加简单明了。移位运算包含“逻辑移位”（logical shift）和“算术移位”（arithmetic shift）。逻辑移位：移出去的位丢弃，空缺位（vacant bit）用 0...
分类：
编程语言 时间：
2014-07-27 22:40:19
阅读次数：
297
掌握了容斥原理后，便会发现，这是一道简单的容斥原理的题。
题目描述：给定A, B, N (1 <= A <= B <= 10^15，1<=N <= 10^9).求[A,B]区间内与N互素的数的个数
看到这道题，自然联想到跟素数相关的知识，所以在做这道题之前，我忍不住整理一下关于素数的基本算法。
1、素数筛选法（求1~n的素数）：http://blog.csdn.net/yzj577/article/details/38147433
2、验证素数：http://blog.c...
分类：
其他好文 时间：
2014-07-27 11:27:22
阅读次数：
291
本文主要讲解LED音乐频谱之输出数据处理，希望大家能对PWM,位运算等有更深刻的认识。...
分类：
其他好文 时间：
2014-07-24 23:26:34
阅读次数：
344
