摘要：
$T$ 组数据，每次给定 $p$，求
$$\left(2^{\left(2^{\left(2^{\cdots}\right)}\right)}\right)\bmod p$$
数据范围：$1\le T\le 1000$，$1\le p\le 10^7$。 阅读全文
摘要：
$\texttt{OI}$ 中的线性基即异或线性基，属于一种算法或数据结构。异或线性基可以解决序列子集的异或和问题，常用于出思维题。 阅读全文
$\texttt{OI}$ 中的线性基即异或线性基，属于一种算法或数据结构。异或线性基可以解决序列子集的异或和问题，常用于出思维题。 阅读全文
摘要：
Quantifier Question
https://www.luogu.com.cn/problem/CF1344C 阅读全文
Quantifier Question
https://www.luogu.com.cn/problem/CF1344C 阅读全文
摘要：
给一个 $n$ 个点 $m$ 条边（权值为 $d_i$）的无向有权图，可能有重边和子环。可以多次经过一条边，求 $1\to n$ 的路径的最大边权异或和。
数据范围：$1\le n\le 5\cdot 10^4$，$1\le m\le 10^5,0\le d_i\le 10^{18}$。 阅读全文
给一个 $n$ 个点 $m$ 条边（权值为 $d_i$）的无向有权图，可能有重边和子环。可以多次经过一条边，求 $1\to n$ 的路径的最大边权异或和。
数据范围：$1\le n\le 5\cdot 10^4$，$1\le m\le 10^5,0\le d_i\le 10^{18}$。 阅读全文
Recursive Queries
https://www.luogu.com.cn/problem/CF1117G
摘要：
你在 $(x_1,y_1)$，要到点 $(x_2,y_2)$。风向周期为 $n$，一个字符串 $s\{n\}$ 表示风向（每轮上下左右），每轮你都会被风向吹走一格。你可以在被风吹得被动移动的基础上选择每轮移动一格或不移动。求最少几轮可以到达终点。
数据范围：$0\le x_1,y_1,x_2,y_2\le 10^9$，$1\le n\le 10^5$。
阅读全文
你在 $(x_1,y_1)$，要到点 $(x_2,y_2)$。风向周期为 $n$，一个字符串 $s\{n\}$ 表示风向（每轮上下左右），每轮你都会被风向吹走一格。你可以在被风吹得被动移动的基础上选择每轮移动一格或不移动。求最少几轮可以到达终点。
数据范围：$0\le x_1,y_1,x_2,y_2\le 10^9$，$1\le n\le 10^5$。
阅读全文
分块 $\texttt{QcQ}$。 
我蒻得令人无话可说。 
古老的博文。