状态压缩入门DP整理 只针对入门 一般都是用2进制的方法,压缩成一个数,所以n的范围都会特变小 一些套路 状态一般是很多的,可以搜索或者位运算筛选一下,基本都是这样的吧 当要存两个状态或者数组存不下的时候,不一一定要用数组下标来存状态 题目们: "P2915 [USACO08NOV]奶牛混合起来Mi ...
分类:
其他好文 时间:
2018-09-01 12:33:28
阅读次数:
169
1 const int maxn=10001; 2 struct Edge//边 3 { 4 int from,to,cap,flow,cost;//出点,入点,容量,当前流量,费用(也就是权值) 5 Edge(int u,int v,int c,int f,int w):from(u),to(v)... ...
分类:
其他好文 时间:
2018-08-31 21:22:05
阅读次数:
135
这种方式有个隐患,如果两个数相加超过了类型的上限,会影响精度,导致结果不准确; 使用位^运算符就不会出现上面的情况 ...
分类:
编程语言 时间:
2018-08-28 13:07:36
阅读次数:
125
按位运算按位&|^~3&333&112|13异或^相同为0,不用为1Is判断两个对象是否相等,两个对象的id()值相等才相等Python缓存-5~256的较小值,指向其的变量对象id值相等operator#coding=utf-8importoperatorprint(operator.add(1,1))print(operator.sub(2,1))print(opera
分类:
编程语言 时间:
2018-08-28 11:32:33
阅读次数:
141
转自:https://blog.csdn.net/monster_girl/article/details/52928864 在学习完位操作后,经常会遇到一类关于查找缺失整数的问题。 第一类是给你一个数组,告诉你这些数字的范围是什么,然后让你查找这个缺失的数字(例如无序数组的范围是从1到10,不重复 ...
分类:
编程语言 时间:
2018-08-28 10:29:08
阅读次数:
242
Python语言支持以下类型的运算符:1.算术运算符2.比较(关系)运算符3.赋值运算符4.逻辑运算符5.位运算符6.成员运算符7.身份运算符8.运算符优先级 简单介绍一下 python的算术运算符 python的比较运算符 python的赋值运算符 python的位运算符 Python逻辑运算符 ...
分类:
编程语言 时间:
2018-08-27 14:08:49
阅读次数:
140
NumPy: ndarray Pandas: DataFrame Matplotlib: SciPy: integrate linalg optimize signal sparse special stats weave Canopy安装 python变量类型 numbers(数字)——int,l ...
分类:
编程语言 时间:
2018-08-26 22:08:54
阅读次数:
227
C语言中的位运算符: C语言中的位运算效率是最高的。比四则运算效率高很多。 左移和右移: 右操作数超出范围后,行为是不确定的。 有趣的问题: 示例程序如下: 运行结果如下: 从结果可以看出,第8行的混合运算先算的是加法。 vc编译器的输出结果如下: bcc编译器的输出结果如下: 小贴士: 交换两个变 ...
分类:
其他好文 时间:
2018-08-25 23:29:41
阅读次数:
413
快速幂,二进制思想,结合位运算使时间复杂度达到了O(logn)。 如,设运算一个二进制为a^b, a为底数(不为0),b为幂数。 若b = 14。 b 的二进制代码为 14 -> 1 1 1 0 -> 2^3 + 2^2 + 2^1 + 0 = 14。 这样, 我们就可以将a^14拆成了a^8 * ...
分类:
其他好文 时间:
2018-08-24 10:51:11
阅读次数:
123