题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。 ...
分类：
其他好文 时间：
2018-02-14 12:26:11
阅读次数：
182
①运算符号 and & xor ^ or | not ~ shl << shr >> 和shl相似，a shr b表示二进制右移b位（去掉末b位），相当于a除以2的b次方（取整）。我们也经常用shr 1来代替div 2，比如二分查找、堆的插入操作等等。想办法用shr代替除法运算可以使程序效率大大提高 ...
分类：
其他好文 时间：
2018-02-11 22:34:40
阅读次数：
131
题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入输出格式 输入格式： 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 ...
分类：
其他好文 时间：
2018-02-10 20:08:17
阅读次数：
158
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 3633 Accepted Submission(s): 1590 Probl ...
分类：
其他好文 时间：
2018-02-10 16:59:55
阅读次数：
159
【题目链接】 http://uoj.ac/problem/310 【题目大意】 给出一个数集，A从中选择一些数，B从中选择一些数，不能同时不选 要求两者选择的数异或和为0，问方案数 【题解】 题目等价于选取一个非空且xor为0的集合并将其拆分为两个子集的方案数 用dp表示xor为j的方案数，易得dp ...
分类：
其他好文 时间：
2018-02-10 15:00:55
阅读次数：
202
题面 "bzoj" Sol 设$f[i]$表示$i到n$的路径权值某一位为$1$的期望 枚举每一位，高斯消元即可 不要问我为什么是$i\ \ n$而不可以是$1\ \ i$ cpp include define RG register define IL inline define Fill(a, ...
分类：
其他好文 时间：
2018-02-04 22:42:40
阅读次数：
198
P3690 【模板】Link Cut Tree （动态树） 题目背景 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整 ...
分类：
其他好文 时间：
2018-02-04 21:07:40
阅读次数：
130
ng机器学习视频笔记（六） ——神经网络基础 （转载请附上本文链接——linhxx） 一、概述 神经网络，可以理解为输入的内容，经过一系列的内部的处理，得到输出的假设函数。简单的神经网络如下图： 可以看出，三个输入，经过中间的变化，得到输出。中间橙色的圈，称为神经元。神经元可以分层，下图是三层神经网 ...
分类：
其他好文 时间：
2018-02-04 12:35:33
阅读次数：
118
传送门 "~" 题目大意 先分析$(x\ or\ y) (x\ and\ y)$, 就是 $x$和$y$中存在的1减去$x$和$y$中相同的1 那不就是$x\ xor\ y$么←_← 给定$n$个人, 确定一个排列, 使得不存在$i+b_i$在$i$之前, 并最小化$\sum_{i=2}^{n}t_ ...
分类：
其他好文 时间：
2018-02-04 11:10:06
阅读次数：
109
Description ![题面][1] Solution 记录前缀答案和后缀答案,然后枚举断点合并即可 求出以每一个结尾的最大异或的段,相当于求两个前缀异或值的最大值,用trie树贪心即可 [1]:http://www.lydsy.com/JudgeOnline/upload/201509/fa( ...
分类：
其他好文 时间：
2018-02-03 12:44:57
阅读次数：
168
