一、怎样组合？ 微型计算机的组成和通用计算机组成相似，最大的特点是微型计算机采用总线结构（通常是三总线结构AB、DB、CB），如图（这张图很重要，理解了这张图，基本上单片机的架构就理解了），地址总线是单向总线，CPU通过地址总线发送地址寻找内存单元地址（寻址），然后将数据通过双向数据总线进行传送，控 ...
分类：
其他好文 时间：
2018-04-24 15:33:44
阅读次数：
256
学习权重 你了解了如何使用感知器来构建 AND 和 XOR 运算，但它们的权重都是人为设定的。如果你要进行一个运算，例如预测大学录取结果，但你不知道正确的权重是什么，该怎么办？你要从样本中学习权重，然后用这些权重来做预测。 要了解我们将如何找到这些权重，可以从我们的目标开始考虑。我们想让网络做出的预 ...
分类：
其他好文 时间：
2018-04-24 11:46:24
阅读次数：
151
$n \leq 200000$的序列，支持以下$q \leq 4e4$个操作：区间异或$k$；查询区间能异或出多少不同的数。数字$0 \leq a_i \leq 1e9$。 大概是要区间线性基。区间修改用差分。异或也是可以差分的：$b_i=a_i \ \ xor \ \ a_i-1$，则$a_l,a ...
分类：
其他好文 时间：
2018-04-23 22:44:33
阅读次数：
254
问题：有n个数，其中只有一个数出现一次，其他的都出现两次，求这个数（空间复杂度为常数） / 全部xor起来即可 / include include using namespace std; int main() { int n,x,xor_sum=0; scanf("%d",&n); while(n ...
分类：
其他好文 时间：
2018-04-18 00:57:11
阅读次数：
139
Problem Statement You are given a tree with N vertices. The vertices are numbered 0 through N?1, and the edges are numbered 1 through N?1. Edge i conn ...
分类：
其他好文 时间：
2018-04-17 11:56:41
阅读次数：
220
https://www.lydsy.com/JudgeOnline/problem.php?id=2115 https://www.luogu.org/problemnew/show/P4151 这道题当年还是新题，现在都成线性基套路题了。 参考：https://blog.sengxian.com/ ...
分类：
其他好文 时间：
2018-04-13 11:24:18
阅读次数：
219
http://acm.hdu.edu.cn/showproblem.php?pid=3949 求n个数的异或和第k小。 参考：https://blog.sengxian.com/algorithms/linear-basis 没了。 +++++++++++++++++++++++++++++++++ ...
分类：
其他好文 时间：
2018-04-12 19:52:21
阅读次数：
173
2819: Nim 题目：传送门 题解： 很久之前学博弈的时候看过的一道水题，其实算不上博弈吧... 直接套上一个裸的树剖啊，把路径上的点值全都xor（xor满足结合率所以就不管那么多随便搞啦） dog B 肉老师，竟然不告诉我它卡常，搞得我TLE几百年 代码： ...
分类：
其他好文 时间：
2018-04-12 16:42:46
阅读次数：
215
题意：a+b=s,a^b=x(异或)。问有多少有序Z+对(a,b)满足条件。 标程： 题解：数学 由对称差的思路(a|b)-(a&b)=a^b. 得(a+b)-2(a&b)=a^b.先判一波合法性。 a&b=1 a^b=0 1种 a&b=0 a^b=0 1种（以上两种都有一一对应的关系） a&b=0 ...
分类：
其他好文 时间：
2018-04-11 15:44:34
阅读次数：
209
