题意：构造一个含有n个元素的序列，使得每个值不同，并且所有的数的异或和等于x。 思路：直接从1开始构造。然后对最后一个和第一个进行特殊考虑。 ...
分类：
其他好文 时间：
2017-10-06 15:54:14
阅读次数：
244
Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插 ...
分类：
其他好文 时间：
2017-10-06 13:53:24
阅读次数：
147
Source ftiasch 解题思路： 本题的题解有参考这里，但是那篇年代太久远，讲的也不甚清晰，所以可能会对很多新手造成困扰，所以又写了这一篇。 亦或有很多规律，本题使用到的是n^(n+1)=1，其中n从0开始。即0^1=1,2^3=1,4^5=1...以此类推。 所以可以看出，当题目所给的n为 ...
分类：
其他好文 时间：
2017-10-06 13:00:29
阅读次数：
205
NOIP初赛 之 逻辑运算 逻辑运算先掌握各种运算，注意运算符的级别比较，做题是要细心。在NOIP中一般一题，分值为1.5分。 概念介绍： 非：not ¬ 与：and ∧ 或：or ∨ 异或：xor ⊕ 运算级比较： 括号 > 非 > 与 > 或、异或 （ or和xor是同级的） 如果加入加减乘除， ...
分类：
其他好文 时间：
2017-10-05 15:05:55
阅读次数：
156
Description 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC，暴力踩标程 KuribohG：我不路径压缩就过了！ ndsf：暴力就可以轻松虐！ zky:…… n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a ...
分类：
其他好文 时间：
2017-10-05 12:24:33
阅读次数：
165
原文地址: 感受异或的神奇 什么是异或？ Wikipedia的解释： 在逻辑学中，逻辑算符异或（exclusive or）是对两个运算元的一种逻辑析取类型，符号为 XOR 或 EOR 或 ⊕（编程语言中常用^）。但与一般的逻辑或不同，异或算符的值为真仅当两个运算元中恰有一个的值为真，而另外一个的值为 ...
分类：
其他好文 时间：
2017-10-04 14:24:18
阅读次数：
157
Time Limit: 2000 ms Memory Limit: 256 MB Description 给定一个含有n个整数的序列 a1, a2,..., an. 定义 f(x,x) = a[x]， f(x,y) = a[x] xor a[x + 1] xor ... xor a[y] (y > ...
分类：
其他好文 时间：
2017-10-03 21:10:01
阅读次数：
182
题目描述 LYK最近在研究位运算，它研究的主要有两个：or和xor。（C语言中对于|和^） 为了更好的了解这两个运算符，LYK找来了一个2^n长度的数组。它第一次先对所有相邻两个数执行or操作，得到一个2^(n-1)长度的数组。也就是说，如果一开始时a[1],a[2],…,a[2^n]，执行完第一次 ...
分类：
其他好文 时间：
2017-10-02 00:23:47
阅读次数：
188
4851: [Jsoi2016]位运算 Description JYY最近在研究位运算。他发现位运算中最有趣的就是异或（xor）运算。对于两个数的异或运算，JYY发现了一个 结论：两个数的异或值为0当且仅当他们相等。于是JYY又开始思考，对于N个数的异或值会有什么性质呢？ 【问题描述】 JYY想知道 ...
分类：
Web程序 时间：
2017-10-01 13:06:18
阅读次数：
239
1、Convert hex to base64 题意：给出一个hex编码过的字符串，将它进行base64加密 解题关键：直接利用base64库函数实现 2、Fixed XOR 题意：将两个16进制字符串进行异或 解题关键：将16进制字符串解码，对每个字符分别进行异或，最后编码成16进制即可。 3、S ...
分类：
其他好文 时间：
2017-09-30 20:56:50
阅读次数：
236
