摘要：
"GCD" 求$\sum_{i=1}^n\sum_{j=1}^n(gcd(i,j)\in prime)$,$n\leq 10^9$。 解 法一：Mobius反演 $$ans=\sum_{i=1}^n\sum_{j=1}^n(gcd(i,j)\in prime)$$ $$=\sum_{p\in pri 阅读全文
摘要：
"[WC2011]最大XOR和路径 " 给出一有n个点m条变的无向联通图，定义路径长度为路径上的边权的异或和，询问从起点1到终点n的最大路径长度,$n≤50000,m≤100000$。 解 注意到异或和问题，即使已经可以向线性基靠了，之所以为何会推出一下结论，笔者猜测是把线性空间与图论对比，而有考虑 阅读全文