Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] xor a[p+1] ...
分类：
其他好文 时间：
2017-04-26 22:00:05
阅读次数：
152
总结一波文件操作相关的共通方法（拿来就用） 需要申请的权限： 1.获取文件夹下的所有文件名 2.在SD卡上创建文件 3.在SD卡上创建文件夹 4.读取SD卡中文本文件 5.删除单个文件 filePath 被删除文件的文件名 return 文件删除成功返回true，否则返回false。 6.删除文件夹 ...
分类：
其他好文 时间：
2017-04-26 13:08:31
阅读次数：
183
链接:https://hihocoder.com/problemset/problem/1509 题意：异或排序 给定一个序列a[]，给定一个函数 f(i) = a[i] XOR S, S为常数 问有多少个 0 <= S < 2^60 使得函数 f 为单调不减函数 （既然是中文题估计都能看得懂） 题 ...
分类：
编程语言 时间：
2017-04-25 19:17:17
阅读次数：
153
暴力+构造 If r?-?l?≤?4 we can all subsets of size not greater than k. Else, if k?=?1, obviously that answer is l. If k?=?2, answer is 1, because xor of nu ...
分类：
其他好文 时间：
2017-04-25 10:17:08
阅读次数：
146
2337: [HNOI2011]XOR和路径 Description Input Output Sample Input Sample Output HINT Source Day2 Day2 【分析】 这题终于自己打出来了高斯消元。没有对比代码了。。。 很心酸啊。。调试的时候是完全没有方向的，高斯 ...
分类：
其他好文 时间：
2017-04-22 17:39:52
阅读次数：
232
平衡树 平衡树 神奇的cxlove有一颗平衡树，其树之神奇无法用语言来描述 OrzOrz。 这棵树支持3种操作： 1、加入一个数到树中，维护平衡树的合法性； 2、给一个数X，用O(1)的时间求出来树中的数Y使得 Y ^ X 最大（异或操作， Pascal 写作 xor , 0 ^ 0 = 0 , 1 ...
分类：
其他好文 时间：
2017-04-22 17:39:27
阅读次数：
189
[BZOJ4103][Thu Summer Camp 2015]异或运算 试题描述 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大 ...
分类：
其他好文 时间：
2017-04-21 09:36:59
阅读次数：
216
注：在吴恩达老师讲的【机器学习】课程中，最开始介绍神经网络的应用时就介绍了含有一个隐藏层的神经网络可以解决异或问题，而这是单层神经网络（也叫感知机）做不到了，当时就觉得非常神奇，之后就一直打算自己实现一下，一直到一周前才开始动手实现。自己参考【机器学习】课程中数字识别的作业题写了代码，对于作业题中给 ...
分类：
其他好文 时间：
2017-04-15 13:55:19
阅读次数：
645
【题目链接】 http://poj.org/problem?id=2823 【题目大意】 给出一个数列，问每k个数总最小值和最大值分别是多少 【题解】 单调队列顺序维护需求，时间节点超过k的点就出队 我们维护两次单调队列，用xor的小trick可以降低码量。 【代码】 ...
题意：给出一颗n个节点的边权树，求一条路径(u,v)，使得路径上的边的权值异或值最大。 析：先从0开始遍历树，记录所有的点到0的路径的边权异或值，然后任意两点的路径的异或值就是dp[u]^dp[v]， 然后再构造一棵二进制树，每次查询，注意长度要相同，最后求最大值即可。 代码如下： ...
分类：
其他好文 时间：
2017-04-08 18:16:10
阅读次数：
166
