题目链接: CodeForces 617 E. XOR and Favorite Number 题目描述: 给出n个数,m次查询,每次查询在区间[l, r]里面有多少对(i, j),满足ai ^ ai+1 ^ ai+2 ^ ...... ^ aj-1 ^ aj == k 解题思路: 莫队算法,在线性 ...
分类:
其他好文 时间:
2016-05-09 11:07:43
阅读次数:
246
题目链接: http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3870 题解: 如果x xor y>max(x,y),那么就会有x和y的最高位不同(二进制表示),并且对于最高位小的那个数的最高位的位置,最高位大的那个数在相同的位置应 ...
分类:
其他好文 时间:
2016-05-09 00:01:27
阅读次数:
438
什么是异或?
Wikipedia的解释:
在逻辑学中,逻辑算符异或(exclusive or)是对两个运算元的一种逻辑析取类型,符号为 XOR 或 EOR 或 ⊕(编程语言中常用^)。但与一般的逻辑或不同,异或算符的值为真仅当两个运算元中恰有一个的值为真,而另外一个的值为非真。转化为命题,就是:“两者的值不同。”或“有且仅有一个为真。”
定义:
1 ⊕ 1 = ...
分类:
其他好文 时间:
2016-05-03 18:41:39
阅读次数:
291
Logic instructions x XOR 0=0 x XOR 1=x各位取反 x AND 0=0 x AND 1=x x OR 0=x x OR 1=1 1.ASCII->integer (1)-30H (2)AND 0FH 2.integer->ASCII (1)+30H (2)OR 30 ...
分类:
其他好文 时间:
2016-05-01 17:41:38
阅读次数:
140
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 ...
分类:
其他好文 时间:
2016-04-30 18:07:08
阅读次数:
236
1:神经网络算法简介
2:Backpropagation算法详细介绍
3:非线性转化方程举例
4:自己实现神经网络算法NeuralNetwork
5:基于NeuralNetwork的XOR实例
6:基于NeuralNetwork的手写数字识别实例
7:scikit-learn中BernoulliRBM使用实例
8:scikit-learn中的手写数字识别实例...
分类:
编程语言 时间:
2016-04-29 16:30:11
阅读次数:
605
E. XOR and Favorite Number Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pair li and r ...
分类:
编程语言 时间:
2016-04-29 00:08:31
阅读次数:
245
FJNU 1153 Fat Brother And XOR(胖哥与异或) Time Limit: 1000MS Memory Limit: 257792K 【Description】 【题目描述】 Fat brother had master ACM, recently he began to st ...
分类:
其他好文 时间:
2016-04-24 06:12:04
阅读次数:
244
Description 给定一个初始时为空的整数序列(元素由1开始标号)以及一些询问: 类型1:在数组后面就加入数字x。 类型2:在区间L…R中找到y,最大化(x xor y)。 类型3:删除数组最后K个元素。 类型4:在区间L…R中,统计小于等于x的元素个数。 类型5:在区间L…R中,找到第k小的 ...
分类:
其他好文 时间:
2016-04-23 21:29:01
阅读次数:
200
Little Girl and Maximum XOR Time Limit: 2000ms Memory Limit: 262144KB This problem will be judged on CodeForces. Original ID: 276D64-bit integer IO fo ...
分类:
其他好文 时间:
2016-04-22 01:08:20
阅读次数:
210