摘要：
Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S = {G1, G2, 阅读全文
摘要：
最长树链 树形DP。我们发现gcd是多少其实并不重要，只要不是1就好了，此外只要有一个公共的质数就好了。计f[i][j]表示i子树内含有j因子的最长链是多少。因为一个数的不同的质因子个数是log级别的，所以转移的复杂度是log方的。所以总共的时间复杂度就是nlog^2n。 1 #include <c 阅读全文
摘要：
LibreOJ真是吼啊！ 数码 推个式子，把枚举因数转为枚举倍数。然后就发现它是根号分段的。然后每一段算一下就好了。 1 #include <cstdio> 2 #include <cstring> 3 4 #define R register 5 typedef long long ll; 6 s 阅读全文
摘要：
Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中 表示ij的约数个数。 他发现答案有 阅读全文
摘要：
Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的数ans1,ans2 一共T 阅读全文