这次主要来说一下$FWT$ 我们知道$FFT$是一种变换。 我们要构造的$FWT$也是一种变换。 $FWT$是用来干什么的呢? 用来求位运算卷积。 或许这么说还是不够明确。 我们定义卷积是这样一个东西: $$c_k=\sum\limits_{i\circ j}a_ib_j$$ 里面那个圈表示一种运算 ...
分类:
其他好文 时间:
2019-12-12 12:59:43
阅读次数:
90
源自校内模拟赛 Statement 求 $$(\sum_{i=0}^{p 1}\binom{2i}im^i)\bmod p$$ $1\le m<p\le 10^{14}$ ,$p$ 为质数 多组数据,数据组数不超过 $10^4$ Solution 神仙题 一个转化: $$\binom{2n}n=\f ...
分类:
其他好文 时间:
2019-12-11 17:14:19
阅读次数:
92
~~它代表双非按位取反运算符, 如果你想使用比Math.floor()更快的方法,那就是它了。 需要注意,对于正数,它向下取整;对于负数,向上取整;非数字取值为0,它具体的表现形式为: ~~null; // => 0 ~~undefined; // => 0 ~~Infinity; // => 0 ...
分类:
Web程序 时间:
2019-12-06 19:07:19
阅读次数:
342
1005. K 次取反后最大化的数组和 描述: 给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个个索引 i 并将 A[i] 替换为 -A[i],然后总共重复这个过程 K 次。(我们可以多次选择同一个索引 i。) 以这种方式修改数组后,返回数组可能的最大和。 示例 1: 输入:A = ...
分类:
编程语言 时间:
2019-12-06 00:16:19
阅读次数:
114
原文地址: "User Testing 101" 可用性测试是什么? 可用性测试是一种非常流行的用户研究方式。在可用性测试环节中,通常由主持人、参与者和测试任务三部分组成。主持人会发布测试任务,要求参与者使用一个或者多个用户界面完成任务,在参与者执行任务的同时,主持人会观察参与者的行为并听取反馈。 ...
分类:
其他好文 时间:
2019-12-05 18:50:02
阅读次数:
104
1、正数的原码、反码、补码是一样的 如+1011111(95)的原码、反码、补码为: 2、负数的原码、反码、补码转换 以 1011111( 95)的原码、补码、反码的转换为例: (1)负数原码、反码转换 符号位不变,数值位按位取反 原码转反码 反码转原码 (2)负数原码、补码转换 符号位不变,数值位 ...
分类:
其他好文 时间:
2019-12-02 16:51:22
阅读次数:
73
原文链接:https://blog.csdn.net/m0_37240709/article/details/78434520 js代码中有时会用到“!”,这个我们知道是取反,对于布尔类型会将其值true和false互换,那对于非布尔类型呢? 对于非布尔类型,js会将值先转换成布尔类型,而后取反。 ...
分类:
Web程序 时间:
2019-12-01 18:56:23
阅读次数:
146
Java 运算符 计算机的最基本用途之一就是执行数学运算,作为一门计算机语言,Java也提供了一套丰富的运算符来操纵变量。我们可以把运算符分成以下几组: 算术运算符 关系运算符 位运算符 逻辑运算符 赋值运算符 其他运算符 算术运算符 算术运算符用在数学表达式中,它们的作用和在数学中的作用一样。下表 ...
分类:
编程语言 时间:
2019-11-29 09:20:42
阅读次数:
105
1.计算十进制数的二进制int i1=Integer.parseInt("11",2);//11的二进制41 》41=32+8+1=2^5+2^3+1 0000 0000 0010 1001(正数补0)-41绝对值相同的正负数的原码(除符号位)相同(正数的原码 补码 反码相同)负数的反码等于原码取反 ...
分类:
编程语言 时间:
2019-11-26 17:51:21
阅读次数:
90