摘要: Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S = {G1, G2, 阅读全文
posted @ 2017-07-01 13:19 cot 阅读(1393) 评论(0) 推荐(0) 编辑
摘要: 最长树链 树形DP。我们发现gcd是多少其实并不重要,只要不是1就好了,此外只要有一个公共的质数就好了。计f[i][j]表示i子树内含有j因子的最长链是多少。因为一个数的不同的质因子个数是log级别的,所以转移的复杂度是log方的。所以总共的时间复杂度就是nlog^2n。 1 #include <c 阅读全文
posted @ 2017-07-01 12:25 cot 阅读(363) 评论(0) 推荐(0) 编辑
摘要: LibreOJ真是吼啊! 数码 推个式子,把枚举因数转为枚举倍数。然后就发现它是根号分段的。然后每一段算一下就好了。 1 #include <cstdio> 2 #include <cstring> 3 4 #define R register 5 typedef long long ll; 6 s 阅读全文
posted @ 2017-07-01 11:15 cot 阅读(225) 评论(0) 推荐(0) 编辑
摘要: Description 去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”,其中 表示i的约数个数。他现在长大了,题目也变难了。 求如下表达式的值: 其中 表示ij的约数个数。 他发现答案有 阅读全文
posted @ 2017-07-01 10:59 cot 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-07-01 10:49 cot 阅读(190) 评论(0) 推荐(0) 编辑