摘要：
Description 给出一个数字N 求$\sum_{i=1}^{n}\sum_{j=1}^{n}\varphi(gcd(i,j))$ Input 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T$2的幂的贡献，OIer的思想唯有在这一层能如此跃进 ” 我们把T分 阅读全文
posted @ 2018-08-01 21:35
CK6100LGEV2
阅读(243)
评论(0)
推荐(0)
摘要：
Description 给你一个有n个点的树，每个点的包括一个位运算opt和一个权值x，位运算有&,l,^三种，分别用1,2,3表示。 每次询问包含三个数x,y,z,初始选定一个数v。然后v依次经过从x到y的所有节点，每经过一个点i，v就变成v opti xi，所以他想问你，最后到y时，希望得到的值 阅读全文
posted @ 2018-08-01 16:32
CK6100LGEV2
阅读(222)
评论(0)
推荐(0)
摘要：
Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 阅读全文
posted @ 2018-08-01 15:37
CK6100LGEV2
阅读(278)
评论(0)
推荐(0)
摘要：
Description 脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种 关系刚好组成一个 n 层的完全二叉树。公民 i 的下属是 2 i 和 2 i +1。最下层的公民即叶子 节点的公民是平民，平民没有下属，最上层的是国王，中间是各级贵族。现在这个王国爆发了 战争，国 阅读全文
posted @ 2018-08-01 15:15
CK6100LGEV2
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号