"Link" 因为涉及到位运算，所以考虑按位处理。 用 $dp[i][j]$ 表示当前考虑用前 $i$ 个数组成序列，最后一个数的二进制下第 $j$ 位是 $1$ 的最长序列的长度。 需要满足 $b_i\&b_{i+1} \ne 0$ ，就要保证 $(10,(10\}$$ 然后第一维可以滚掉，直接写 ...
分类：
其他好文 时间：
2020-03-04 09:26:39
阅读次数：
61
初态下，分数为 $0$。每秒钟，随机选择一个 $[0,2^n 1]$ 的数字与当前的数字做按位或运算。选择数字 $i$ 的概率是 $p_i$，求分数达到 $2^n 1$ 的期望时间。$n\leq 20$ Solution 先介绍一下 Min Max 容斥原理。设 $\max(S),\min(S)$ ...
分类：
其他好文 时间：
2020-03-02 20:55:52
阅读次数：
58
[Toc] T9 斐波那契用迭代 "跳台阶" 动规 py2 "变态跳台阶" wo的初始迭代方法 数学 移位 py2 调到第n级台阶，前面的(n 1)级有跳与不跳两种选择吗，故答案为2^(n 1),并且用移位运算代替乘法运算来优化。 矩形覆盖 动规 Py2 ...
分类：
其他好文 时间：
2020-03-02 15:02:58
阅读次数：
59
接上篇七、判断某数是不是2的N次幂我们知道，10的0次幂是1，1次幂是10，2次幂是100...仔细观察一下这些数，你就会发现一个规律，那就是：这些数字当中，开头是1，后面N位上的数字全部是0。这是我们用十进制表示数字所得到的一个规律。同理，如果用二进制表示数字的话，那么对于2的N次幂也有相同的规律。用二进制表示2的0次幂为1，2的1次幂为10，2的2次幂为100...规律很明显，也1开头，后面N
分类：
编程语言 时间：
2020-03-02 12:57:59
阅读次数：
60
题面 Bzoj4036 解析 考虑$ans=E(max(t[i])), i\in S, S=\begin{Bmatrix} 1,2,\cdots, n\end{Bmatrix}$，这里$t[i]$表示第$i$位变成$1$的时间，$E(max(t[i]))$表示最后变成$1$的一位的期望时间，暂时记为 ...
分类：
其他好文 时间：
2020-03-02 11:00:52
阅读次数：
45
[GDOI2015]推箱子(状压bfs) 题面 题面过长,略 分析 观察到$m \times m =64 $,那么可以把箱子的01状态压到一个 里面 然后对于地图上的每一个点$(x,y)$,预处理出左上角在$(x,y)$,边长为$m$的正方形的01状态。如果这个状态和箱子的状态按位与的结果为0,那么 ...
分类：
其他好文 时间：
2020-03-01 19:44:26
阅读次数：
72
宏程序定义 %2000 ....... ; %20001 ...... ; //变量赋值 #1 = 100 #2 = 200 #3 = #1 + #2 //运算符 + - * / //逻辑运算符 AND OR NOT 位运算 四舍五入圆整 #i=round[#j] 或 #i=#jor#k 异或 #i ...
分类：
系统相关 时间：
2020-03-01 14:35:44
阅读次数：
79
Feb 24, 2020 ~ Mar 1, 2020 Algorithm Problem 371. Sum of Two Integers（两整数之和） "题目链接" 题目描述：给定两个数字，求两个数字之和。不能使用加法运算 思路为：不能使用加法运算，那么可以考虑使用位运算来实现加法。先观察只有一位 ...
分类：
其他好文 时间：
2020-03-01 12:45:50
阅读次数：
63
基本结构 STM32 GPIO是通用输入/输出端口的英文简称，其可实现输入、输出、驱动、通信等功能，STM32的I/O 端口有8种模式（4种输入模式和4种输出模式），每个 I/O 端口位支持3种最大翻转速度（2MHz、10MHz、50MHz），均可自由编程，但I/O 端口寄存器必须按 32 位字、半 ...
分类：
其他好文 时间：
2020-02-29 16:22:00
阅读次数：
90
N位不重复数的子集是2^N个，这里对子集总数表示采用位运算的方法 。例如1<<3=1*2*2*2=8,故可表示为1<<N 需要注意的点：vector<int> res; 直接这么声明的话没有初始值，内部是空的，就是[]这样的形式，所以后续循环输出的时候才能输出空集 思路：建立1到2^N的循环，循环内 ...
分类：
其他好文 时间：
2020-02-29 13:19:12
阅读次数：
69
