##L1-017 到底有多二 (15分) 一个整数“犯二的程度”定义为该数字中包含 $2$ 的个数与其位数的比值。如果这个数是负数，则程度增加 $0.5$ 倍；如果还是个偶数，则再增加 $1$ 倍。例如数字 \(-13142223336\) 是个 $11$ 位数，其中有 $3$ 个 $2$，并且是负 ...
分类：
其他好文 时间：
2020-06-15 19:24:04
阅读次数：
102
正则语言 如果某个语言能被DFA识别，那么它就是正则的 例题1： 构造一个字母表为{0，1}的DFA，使其接受所有最多含有三个1的串。 例题2： 构造一个DFA，使其能够定义如下语言： ? L={010,1} \(\Sigma=\{0,1\}\) 处理不了的话，可以引入一个特殊状态——死状态Qdie ...
分类：
编程语言 时间：
2020-06-15 18:09:01
阅读次数：
99
传送门 考虑 \(\text{DP}\)，设 \(dp_{i, j, k, 0 / 1}\) 表示 \(dp\) 完前 \(i\) 位，补了 \(j\) 个偶数，\(k\) 个奇数，第 \(i\) 个位置填的是偶/奇（$0/1$）的最小答案。 具体怎么转移看代码就好了，浅显易懂（（（ 参考代码： # ...
分类：
其他好文 时间：
2020-06-14 16:58:43
阅读次数：
44
行列式 行列式就是一个数或者一个式子 定义 逆序： 若$i<j - (i,j)$称为正序，若$i>j - (i,j)$称为逆序 逆序数：一个排列里面包括的逆序的总个数 n阶行列式：n阶行列式等于所有取自不同行不同列的n个元素的乘积的代数和，逆序数为偶数时带正号，逆序数为奇数时带负号，共有n!项 余子 ...
分类：
其他好文 时间：
2020-06-14 14:58:13
阅读次数：
77
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 题目链 ...
分类：
其他好文 时间：
2020-06-14 01:35:36
阅读次数：
73
在使用树莓派 modbus-tk 读取寄存器值后，得到的4byte值存为了元组，想将该数据转化为float，习惯了c的用法，转到python时，数据转换这一块一头雾水，经过多次尝试最终实现。记录一下： format用法： python格式化输出之format用法 hex转float函数，hex_va ...
分类：
编程语言 时间：
2020-06-13 19:33:12
阅读次数：
140
#博主的 BiBi 时间 博主今天被踩爆了已经不想哔哔了。 #Solution 所以，这题是个打表题？ 有一个结论： 若 \(n\) 为奇数，则在 \([1,n]\) 中有奇数个 $1$ 的数字个数为 \((n+1)/2\)；若 \(n\) 为偶数，则 \([1,n-1]\) 中有偶数个 $1$ 的 ...
分类：
其他好文 时间：
2020-06-13 17:38:49
阅读次数：
83
数学 结论 1 若 \(n\) 为奇数，则在 \([1,n]\) 中有奇数个 $1$ 的数字个数为 \((n+1)/2\)；若 \(n\) 为偶数，则 \([1,n-1]\) 中有偶数个 $1$ 的数字个数为 \(n/2\)。 ...
分类：
其他好文 时间：
2020-06-13 17:29:46
阅读次数：
37
\(\color{red}{Link}\) \(\color{blue}{\text{Solution:}}\) 题目要求构造一个最短的序列，使得异或和为$u$,数列和为$v$. 那么，因为是异或，所以最终序列的$u$对应的二进制位一定出现了奇数次，其他一定是偶数次。 显然$u,v$奇偶性不同或是$ ...
分类：
其他好文 时间：
2020-06-13 11:24:53
阅读次数：
526
题意： 给出一串序列，在位置为i的元素上，你可以向i+a[i]或i-a[i]的位置跳跃，前提是这两个位置在1到n的范围内。 请你计算每个节点，跳跃到与这个节点的元素值奇偶性不同的节点的最少步数。 题解： 反向建图，然后设两个超级源点，一个表示奇数，一个表示偶数，然后所有点向这两个源点连边，从这两个源 ...
分类：
其他好文 时间：
2020-06-13 00:47:36
阅读次数：
62
