Xor
【题解】CF1616H Keep XOR Low
很好计数题，爱来自汐斯塔。 # 思路 01Trie 上 dp. 首先根据两两异或想到 01Trie，既然是计数自然考虑在 01Trie 上 dp. 先将 $a$ 中的所有数插入 01Trie. 最直观的想法是按位 dp，也就是令 $f[u]$ 表示 01Trie 上在 $u$ 的子树内选取的合法方案 ......
[CF1849F] XOR Partition
# XOR Partition ## 题目描述 For a set of integers $ S $ , let's define its cost as the minimum value of $ x \oplus y $ among all pairs of different intege ......
[ABC308G] Minimum Xor Pair Query 题解
[Minimum Xor Pair Query](https://www.luogu.com.cn/problem/AT_abc308_g) ### 题目大意 维护一个序列，支持动态插入，删除，查询最小异或对。 ### 思路分析 看到查询最小异或对首先想到 01Trie，但 01Trie 不支持删除 ......
【大联盟】20230707 xor（xor） CF1456E 【XOR-ranges】
就我不会 *3500 /kel ## 题目描述 [here](https://www.luogu.com.cn/problem/CF1456E)。 ## 题解 做法考虑从高位往低位处理，由于**有限制的数它的值数确定的，没限制的数值不需要管，因为肯定可以是答案为 $0$。** 所以我们考虑区间 DP ......
Codeforces 1456E - XOR-ranges
考虑一个 $L\le x\le R$ 的数 $x$，必然是一段前缀贴着 $L$ 或者 $R$，然后下一位脱离了 $L$ 和 $R$ 的限制，后面随便乱填。 注意到一个性质，对于某一位 $d$，考虑这一位上没有限制的那些位置，最优方案肯定是令其等于其左边（或者右边）第一个有限制的数的第 $d$ 位上的 ......
AGC034F RNG and XOR
类似随机游走，令 $f_i$ 为第一次操作到 $i$ 的期望操作次数，$p_i$ 为每次操作数为 $i$ 个概率，显然有： $$f_i=\begin{cases}0&i=0\\1+\sum\limits_{j\;\text{xor}\; k\ =\ i}p_jf_k &i\neq 0\end{cas ......
CF1083F The Fair Nut and Amusing Xor
#### 简要题意： 给你两个序列 $a,b$，一次操作可以将 $a$ 的某一个长度为 $k$ 的子区间全部异或上任意值，$f(a,b)$ 为使得 $a$ 和 $b$ 相同的最少的操作数量。 支持单点修改 $a,b$，并在开头和每次修改后输出 $f(a,b)$ 的值。 $n,k,q\le 2\tim ......
CF1456E XOR-ranges
[题面传送门](https://www.luogu.com.cn/problem/CF1456E) 好题。 首先比较自然的，相当于按照数位 DP 的方法，将 $[l,r]$ 剖成 $k$ 段，其中每一段都是最高若干位确定，底下若干位任取的形式。这样在 $[l,r]$ 里面选择相当于在这 $O(k)$ ......
[AGC052B] Tree Edges XOR 题解
# [AGC052B] Tree Edges XOR 蛮好的题目。 ## 题意 给你一棵树，和每条边的初始权值与目标权值，每次操作可以将一条边相连的两点所连接的其他边全部异或上这条边的边权，请问最后能否使每条边变成目标权值。 ## 思路 首先考虑性质。我们发现每次操作都涉及很多边的变化，很麻烦，考虑 ......
AtCoder Beginner Contest 308 G Minimum Xor Pair Query
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc308_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc308/tasks/abc308_g "AtCoder 传送门") 考虑没有删除操作怎 ......
UVA12716 GCD等于XOR GCD XOR
UVA12716 GCD等于XOR GCD XOR 一道数学题。 首先，我们可以知道，a-b>=gcd(a,b)=c; 其次，a-b<=a xor b=c; 综上，可得a-b=c,即a-b=a xor b. 由于范围不大，直接枚举。 第一层枚举c（因为c较少），第二层枚举a，（b=a-c) 再判断c ......
AtCoder Beginner Contest 249 G Xor Cards
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc249_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc249/tasks/abc249_g "AtCoder 传送门") 好题。 套路地，考 ......
AtCoder Beginner Contest 223 H Xor Query
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc223_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc223/tasks/abc223_h "AtCoder 传送门") 考虑一个无脑做法： ......
The XOR Largest Pair
```cpp #include #include #include #include #include using namespace std; int bit[32]; int n, num[5211314]; struct Trie { int trie[5211314][2], tot = 1 ......
Xor-MST
# [Xor-MST](https://www.luogu.com.cn/problem/CF888G) 这道题其实是一种最小生成树算法名曰 `Boruvka` 的算法，但是平时还是 `Kruskal` 算法用的说，相信大家也是由它想起的。 根据套路，由于要求的是异或边权之和的最小值，果断构建 `0 ......
P4515 [COCI2009-2010#6] XOR
# [COCI2009-2010#6] XOR ## 题目描述 坐标系下有若干个等腰直角三角形，且每个等腰直角三角形的直角顶点都在左下方，两腰与坐标轴平行。被奇数个三角形覆盖的面积部分为灰色，被偶数个三角形覆盖的面积部分为白色，如下图所示。  ### 题目大意 给定一颗带边权无根树，定义 $\text{dis}(i,j)$ 表示 $i,j$ 两点在树上的最短路径的边权的异或和。求： $$\sum_{i=1}^n\su ......
【NSSCTF逆向】【2023题目】《enbase64》《ez_XOR》《easy_asm》
#题目enbase64  ##解法 这道题也是前几天Litctf中的一道题，也给我卡了好一会。现在我们来重新做做。 ......
AtCoder Regular Contest 146 C Even XOR
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc146_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc146/tasks/arc146_c "AtCoder 传送门") 好可爱的题啊。 没 ......
实现免杀:Shellcode的AES和XOR加密策略(vt查杀率:4/70)
# 前言 ## 什么是私钥和公钥 私钥和公钥是密码学中用于实现加密、解密和数字签名等功能的关键组件。 私钥是一种加密算法中的秘密密钥，只有密钥的拥有者可以访问和使用它。私钥通常用于数字签名和数据加密等场景中，它可以用于对数据进行加密，同时也可以用于解密已经被加密的数据。 公钥是与私钥对应的一种公开密 ......
abc271_f XOR on Grid Path 题解
# [XOR on Grid Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_f) ## 题意 有一个 $n \times n$ 的整数矩阵，第 $i$ 行 $j$ 列的数字为 $a_{i,j}$。 你站在 $(1,1)$，每次你可 ......
Reverse｜Buuctf xor
程序为mac 64位应用，且未加壳，使用ida64位程序打开 查看快捷键查看字符串，发现flag字符，下方有个success，猜测是输入正确的字符串后会输出success 点击进入，查看伪代码 int __cdecl main(int argc, const char **argv, const c ......
AtCoder Regular Contest 133 D Range XOR
洛谷传送门 AtCoder 传送门 很典但是并不会做…… 设 $s_i = \oplus_{i=0}^n i$，所求即为： $$\sum\limits_{l=L-1}^R \sum\limits_{r=l+1}^R [s_l \oplus s_r = V]$$ 考虑把它化成下界相同的形式，即求： $ ......
[ABC150F] Xor Shift
2023-03-10 题目 题目传送门 翻译 翻译 难度&重要性(1~10):6 题目来源 AtCoder 题目算法 KMP,Z函数 解题思路 首先是按位确定，令 $t(i,j)$ 表示 AA 序列向右移动 $j$ 位后异或某一个数能否等于 $B$ 序列，则如果所有 $t(i,q)\ \ (i\in ......
AtCoder Regular Contest 122 D XOR Game
洛谷传送门 AtCoder 传送门 从高到低按位考虑。 设当前位有 $k$ 个 $1$。 如果 $k \bmod 2 = 0$，这意味着 Alice 如果选了一个数，Bob 可以选相同的数。发现可以分成 $(0,0),(1,1)$ 两组，递归下去即可。 如果 $k \bmod 2 = 1$，意味着答 ......
xor
#~~~它说附件有用？？？？（没见用到）~~~ #查壳 ##64位，进IDA，老方法（伪代码） int __cdecl main(int argc, const char **argv, const char **envp) { int i; // [rsp+2Ch] [rbp-124h] char ......
CF 1709E XOR Tree（树上启发式合并）
题目链接：https://codeforces.com/contest/1709/problem/E 解题思路： 定义 sum(x,y) 为 x→ y路径上的点的异或和，dx 为 x→ root路径上的点的异或和。对于一个点权树，sum(x,y)=dx ^ dy ^ vallca(x,y)。 考虑修 ......
[20230428]bash实现xor计算.txt
[20230428]bash实现xor计算.txt--//昨天使用自己以前写的脚本做xor计算,仔细看了自己以前写的源代码,这样写主要问题调用bc次数太多,计算效率很低.--//http://blog.itpub.net/267265/viewspace-2134945/ => [20170308] ......
AGC061E Increment or XOR
本来想写一个有关思维过程的题解，写出来却成了这样一个怪胎，大家当个乐子看。 最近回顾了一下 Picks loves segment tree IX，然后终于会做这题了，其实两题在思维上有很大的相似之处。 核心思想是划分阶段的问题。 分析一下 $+1$ 的操作，应该怎么考虑： 看作 bitxor 一段 ......