摘要：用欧拉筛三合一 v[i] 表示 i 的最小质因子 f[i] 表示 i 是不是质数 prime[i] 表示 第 i 个质数 phi[i] 表示 i 的欧拉函数值 cpp include include include include using namespace std; const int MAX 阅读全文

摘要：类似筛法的思想 本题实际上就是反推hash的模数， 首先想到枚举k，但显然会超时。 $a mod k==b mod k k|(a b) $ 由同余的定义可以知道 所以我们的任务就变成的找到一个整数k使其不是任意一个 $ a b $ 的因子， 观察一下数据范围可以发现，我们可以预处理出所有的a b，并 阅读全文

摘要：某两点之间的路径上所有边权的异或值即dis1^dis2……^disn. 由于x^y^y=x,所以dfs预处理出每一点到根节点的异或值，对于每次询问，直接输出 disu^disv. include include include include using namespace std; int rea 阅读全文