"题目链接" 题目大意 可表为 $(a \xor b, a + b)$ 的二元组有多少个? $a, b$ 满足下列约束条件: ① $a, b$ 是非负整数; ② $a + b \le N$,$N$ 是给定的正整数且 $N \le 10^{18}$ 。 我的思考 考虑 $a \xor b$ 的二进制表 ...
分类:
其他好文 时间:
2019-10-28 12:57:56
阅读次数:
79
教程学习内容总结 第四章学习了基本的门(NOT、AND、OR、XOR、NAND、NOR)并描述每种门的行为,用晶体管组成门,多种门组成电路。用布尔表达式和真值表和逻辑框图描述门或电路的行为,比较半加器与全加器的异同点。 第五章学习和初步了解了计算机部件涉及的多种设备及一些术语和缩写。学习了冯·诺依曼 ...
分类:
其他好文 时间:
2019-10-26 19:19:36
阅读次数:
117
"题目链接" 题解 设$b[i]=a[i]\ xor\ a[i+1]$ 我们可以发现,修改只会改变$b[l 1]$和$b[r]$ 然后发现$b[i]=1$的点最多$2 k$个 状压$dp$ Code ...
分类:
其他好文 时间:
2019-10-25 13:32:55
阅读次数:
74
根据题目描述可知是个特殊的仙人掌, 然后把环扣出来fwt算方案数就好了。 ...
分类:
其他好文 时间:
2019-10-22 15:34:43
阅读次数:
116
<div id="test"></div> JS: <script> function ShowDivBoxOrNot(objName, bShow) { if (bShow == true) { document.getElementById(test).style.display = "bloc ...
分类:
Web程序 时间:
2019-10-21 11:54:25
阅读次数:
112
话说也蛮久没写小结了,主要这两次考试失分严重,还是总结下吧。 10.16 T1 小奇挖矿2 100/0 【题目背景】 小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿石交易市场,以便为飞船升级无限非概率引擎。 【问题描述】 现在有m+1个星球,从左到右标号为0到m,小奇最初 ...
分类:
其他好文 时间:
2019-10-17 23:38:04
阅读次数:
83
MySql运算符 MySQL 数据库中的表结构确立后,表中的数据代表的意义就已经确定。而通过 MySQL 运算符进行运算,就可以获取到表结构以外的另一种数据。 1) 算术运算符 执行算术运算,例如:加、减、乘、除等。 2) 比较运算符 包括大于、小于、等于或者不等于,等等。主要用于数值的比较、字符串 ...
分类:
数据库 时间:
2019-10-16 09:19:11
阅读次数:
103
题面 Given two integers $n$ and $x$, construct an array that satisfies the following conditions: ·for any element ai in the array, $1≤ai const int maxn ...
分类:
其他好文 时间:
2019-10-15 20:50:19
阅读次数:
69
由于每个元素贡献是线性的,那么等价于求每个元素出现在多少个异或和为$0$的子集内。因为是任意元素可以去异或,那么自然想到线性基。先对整个集合A求一遍线性基,设为$R$,假设$R$中元素个数为$r$,那么任取一个不在$R$内的元素,$R$中肯定存在一种取法能和这个元素异或和为$0$。同理,取定一个不在 ...
分类:
其他好文 时间:
2019-10-14 18:41:46
阅读次数:
75
第四章 门和电路 一、 门的分类 1. 非门(NOT):输入0,输出1;输入1,输出0 2. 与门(AND):两个输入信号都是1,那么输出是1;否则,输出是0 3. 或门(OR):输入值都为0那么输出为0;否则,输出为1 4. 异或门(XOR):输入的值相同则输出为0;否则输出为1 5. 与非门(N ...
分类:
其他好文 时间:
2019-10-13 23:27:56
阅读次数:
98