题目 分析 很难想到方向,但有方向了就很easy了。 我们如何减少不必要的计算? 如果我们知道了$ 100111 $的相容的数,$ 100101 $的相容数和他是完全一样的。 我们就靠着这个思想写一下就行了。 注意位运算优先级。 代码 1 #include <bits/stdc++.h> 2 usi ...
分类:
其他好文 时间:
2018-08-24 02:14:07
阅读次数:
185
发现是状压dp,但是还是不会。。。之前都白学了,本蒟蒻怎么这么菜,怎么都学不会啊。。。 其实我位运算基础太差了,所以状压学的不好。 题干: 代码: ...
分类:
其他好文 时间:
2018-08-24 00:45:26
阅读次数:
160
这是一篇玄学文章 一、编译优化 比赛时除非遇到常数很大可能会卡的暴力题否则一定不要用!玩火自焚! 二、输入优化 核心:利用getchar()和putchar()这两个底层函数和位运算加速 输入优化(超逼格写法) 1 #include<cstdio> 2 #include<cctype> 3 usin ...
分类:
其他好文 时间:
2018-08-23 00:38:22
阅读次数:
269
转自: http://www.importnew.com/20386.html 简介 Java为数据结构中的映射定义了一个接口java.util.Map,此接口主要有四个常用的实现类,分别是HashMap、Hashtable、LinkedHashMap和TreeMap,类继承关系如下图所示: 下面针 ...
分类:
编程语言 时间:
2018-08-21 22:38:45
阅读次数:
180
异或(^) 观察一下 1^1=0 0^0=0 1^0=1 1^1=0 结论:相同为0,不同为1. 性质: a^b=b^a (a^b)^c=a^(b^c) a^b^b=a a^0=a 差不多就这些了,以后做到别的题再更新吧,不然直接丢所有性质上来记不清诶。 ...
分类:
其他好文 时间:
2018-08-21 15:15:50
阅读次数:
158
自己是学java的,先看第十一章java吧。 列出章节目录,便于自己回忆内容。 11.1 Java语言概述 1 Java语言的特点 2 Java开发环境 11.2 Java语言基础 11.2.1 基本数据类型 1 整数类型及整数的运算 2 浮点数据类型及运算 3 字符数据类型 4 位运算 5 布尔数 ...
分类:
编程语言 时间:
2018-08-19 16:16:11
阅读次数:
161
第一节 按位运算 1.1按位运算符& | 1.1.1按位运算符可作算术运算 做算术运算先将十进制转为二进制数,再按位计算,按位与全部为1,才为1,只要有0则为0;按位或只要有1则为1,全部为0才为0。最后按位输出再转为十进制。 7&3 = 3 0111 & 0011 == 0011 3 7|3 = ...
分类:
编程语言 时间:
2018-08-19 14:05:35
阅读次数:
153
位运算符作用域证书类型的运算对象,并把运算对象看成是二进制位的集合 在位操作中,并没有明确规定如何处理符号位,所以建议操作无符号类型。 移位运算符 左移运算符(<<): 在右侧插入值为0的二进制位 右移运算符(>>): 如果操作数为无符号类型或为正数,则插入0,如果操作数为负数则依赖于环境,插入符号 ...
分类:
其他好文 时间:
2018-08-19 13:54:50
阅读次数:
118
一、进制转换 1.1 其他进制转十进制(以十六进制为例): 十六进制范围:0-9, A-F对应数字10-15 2A7E(16) = 14*16(0) +7*16(1) + 10*16(2) + 2*16(3) = 10878(10) 1.2 十进制转二进制:将十进制数除以2,取余数,将最后一位余数排 ...
分类:
编程语言 时间:
2018-08-19 13:02:08
阅读次数:
160