【题目大意】 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 【思路】 这道题迷之好写，因为思路条理太清晰了！ 我们每个点就是一棵线段树，维 ...
分类：
其他好文 时间：
2016-08-15 13:02:08
阅读次数：
164
与非门的图片如下 示意图 详细解释： 1 定义变量的代码，包括了输入、权值、输出等。其中激活函数采用的是sigmod函数 2 定义目标输出和损失函数计算方式，我们采用的平方损失 另外也可以采用交叉熵损失函数 3 误差反向传播求导，直接调用theano函数求解，方便快捷 4 权值更新 5 开始训练 6 ...
分类：
其他好文 时间：
2016-08-14 17:27:32
阅读次数：
409
题目链接： Claris and XOR Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Claris loves bitwise operati ...
分类：
其他好文 时间：
2016-08-11 00:27:13
阅读次数：
232
参考：http://www.cnblogs.com/naturepengchen/articles/3952145.html ...
分类：
其他好文 时间：
2016-08-10 22:25:06
阅读次数：
258
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v)，你需要回答u xor lastans和v这两个节点间有多少种不同的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v)，你 ...
分类：
其他好文 时间：
2016-08-07 00:41:52
阅读次数：
361
题目链接：http://codeforces.com/contest/703/problem/D 给你n个数，m次查询，每次查询问你l到r之间出现偶数次的数字xor和是多少。 我们可以先预处理前缀和Xor[i]，表示1~i的xor和。因为num^num=0，所以Xor[r] ^ Xor[l - 1] ...
分类：
编程语言 时间：
2016-08-05 16:10:30
阅读次数：
263
题目大意 给出一个序列,求一个连续的子序列的异或和最大. 题解 先探究一下异或的性质. 1.可逆性: A XOR B XOR B = A; 2.满足结合律: (A XOR B) XOR C = A XOR (B XOR C); 利用以上两个性质有助于我们解题. 假设有一序列 A1,A2,A3.... ...
分类：
其他好文 时间：
2016-08-02 21:09:16
阅读次数：
208
Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。请求出总费用的最小值。 给定一个长度为n的序列a[1],a[2],..., ...
分类：
其他好文 时间：
2016-07-30 19:46:35
阅读次数：
151
题目地址：http://codeforces.com/problemset/problem/288/C
思路：保证位数尽量大的情况下使得每二进制位均为一的情况下结果最大，从后向前枚举（保证位数尽量大），num表示该数i二进制有几位，x即为使得与i异或后每二进制位均为一的数，v[x]标记是否使用过该数，若未使用则与i搭配。...
分类：
其他好文 时间：
2016-07-29 23:00:28
阅读次数：
170
XOR问题 解决办法： 网络如图 其中激活函数 ReLU，令 即可解决XOR问题。 ...
分类：
其他好文 时间：
2016-07-23 00:33:06
阅读次数：
488
