0x01 位运算

都比较基础吧。

知识点

1、快速幂和快速乘(这里有一个用long double舍弃精度的做法,但是感觉既不稳又没用)

2、懒人写边目录的时候的k^1

3、lowbit,得到的是低到高第一个1的位。求一个数有多少个位为1。可以用于树状数组,以后拓展。

4、2进制状压,例题是poj2288,枚举每一种顺序DP,f[i][j][k]表示当前状态为i,选的倒数第2个为j,选的倒数第1个为k的值,时间复杂度O(2^n*n^3),没什么意思不写了。

 

posted @ 2018-05-13 15:32  AKCqhzdy  阅读(257)  评论(0编辑  收藏  举报