Xor

2023-01-07 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 位运算 解题思路 因为两个相同数异或为 $0$，所以中间放一个 $k$ 两边一直加一样的数，然后在序列首或尾在加一个 $k$，既构造完成。（ $k=1$ 时要特判） 完成状态 已完成 ......

思路: 问xor起来有没有某个值, 想到线性基 然后发现问L-R区间的集合都要表示x, 利用线性基的交集解决 在利用线段树解决区间问题 #include <iostream> using namespace std; typedef unsigned int ui; const int maxn = ......

题意 给定一颗树，对于每个节点有一个颜色(白色或者黑色)，对于一个操作：选择一个叶子节点，对于从叶子节点到根节点路径上的所有颜色反转（黑变白，白变黑）。让你求出使用任意次操作后，整个树上黑色节点最多有多少个。 思路对于每个节点在最终状态有两种结果，一个是不变，一个是反转颜色。如果颜色反转，则在这个节 ......

题目链接：https://codeforces.com/contest/1816/problem/F 题解： 一道有趣的题。 首先发现 $m=1$ 和 $m\geq 3$ 时结论是平凡的。$m=1$ 时结论显然，下面讨论一下 $m\geq 3$ 时： 首先可以构造 $[x, (n-x)/2, (n- ......

先把 $i$ 对 $j$ 的约束去掉。没有 $\min$ 的情况是 trival 的，发现瓶颈在于如何比较两个数之间的大小。 可以发现，对两个二进制数，我们本质上是想要找到它们第一个不同的位置。于是考虑从最高位开始，将 $(a_i,b_i)$ 按最高位分组为 $(0,0),(0,1),(1,0),( ......

给定一个数字n，如样例所示格式输出满足1<=b<=a<=n且gcd(a,b)==a xor b的(a,b)二元组个数 #include<iostream> #include<vector> #include<cmath> #include<algorithm> using namespace std ......

简要题意 给出一个三个正整数 $n,m,k$ 和一个长度为 $n$ 的序列 $a$。 有 $m$ 个询问，每个询问给出一个区间 $[l,r]$。求这个区间内有多少个子区间异或和等于 $k$。 允许离线。$1 \leq n,m \leq 10^5,0 \leq a_i,k \leq 10^6$。时间限 ......

异或有很好的性质，相同直接抵消。那考虑按照将 $X$ 看成多重集来划分等价类，仅大小为奇数的等价类贡献答案。考虑这个多重集的形态，假设下标 $i$ 出现了 $c_i$ 次，那么总的出现次数就是：$\binom{K}{c_1,c_2,\cdots,c_n}$（多重集的排列数） 欲求其出现次数奇偶性，考 ......

内涵的软件 下载解压文件后双击执行，没有任何提示 将文件拖进exeinfope 发现查不出壳，并且为32位的文件，拖进ida32，shift+f12查找字符串，找到flag 新年快乐 打开ida发现里面函数极少 发现有UPX壳，拖到UPXshell中解压 重新拖进ida后主函数中及发现flag xo ......

64 位。 整数到整数的随机映射。 x^=x<13,x^=x>>7,x^=x<<17 为了防止被对着卡，可以在前面和后面各让 x 异或一个随机的常数。 拿来树哈希，$h(x)=hash({h_v})$ dls 说自然溢出下的期望冲突数不超过 $O(n^2/2^w)$ ......

CF1572B Xor of 3 做多了这种题，感觉好套路。。 首先观察操作性质，有一个有解的必要条件：所有值异或和为 $0$，因为每次操作不会改变 $1$ 的个数的奇偶性。然后再观察一下，发现如果从前缀异或和的角度看待这个操作会变得非常简单，大概就是 $$ s_{k-1}, s_k, s_{k+1 ......