摘要: $\color{ 0066ff}{ 题目描述 }$ 给定一个正整数$N(N\le2^{31} 1)$ 求 $ans_1=\sum_{i=1}^n\varphi(i)$ $ans_2=\sum_{i=1}^n \mu(i)$ $\color{ 0066ff}{输入格式}$ 一共T+1行 第1行为数据组 阅读全文
posted @ 2019-01-17 20:15 olinr 阅读(191) 评论(0) 推荐(0)
摘要: $\color{ 0066ff}{ 题目描述 }$ 一天的学习快要结束了,高三楼在晚自习的时候恢复了宁静。 不过,$HSD$ 桑还有一些作业没有完成,他需要在这个晚自习写完。比如这道数学题: 1、给出一个数列,求它的前 $i$ 项和 $S_i$,$i\in \{x|1\le x\le n,x\in 阅读全文
posted @ 2019-01-17 18:40 olinr 阅读(164) 评论(0) 推荐(0)
摘要: $\color{ 0066ff}{ 题目描述 }$ 求 $1\sim n$ 之间素数个数。 $\color{ 0066ff}{输入格式}$ 一行一个数 n 。 $\color{ 0066ff}{输出格式}$ 一行一个数,表示答案。 $\color{ 0066ff}{输入样例}$ $\color{ 0 阅读全文
posted @ 2019-01-17 17:02 olinr 阅读(351) 评论(1) 推荐(0)
摘要: $\color{ 0066ff}{ 题目描述 }$ $σ_0(i)$ 表示$i$ 的约数个数 求$S_k(n)=\sum_{i=1}^n\sigma_0(i^k)\mod 2^{64}$ $\color{ 0066ff}{输入格式}$ 第一行一个T为数据组数 接下来每组数据一个n,一个k $\col 阅读全文
posted @ 2019-01-17 11:58 olinr 阅读(330) 评论(1) 推荐(0)
摘要: $\color{ 0066ff}{ 题目描述 }$ .gif) $\color{ 0066ff}{输入格式}$ .gif) $\color{ 0066ff}{输出格式}$ .gif) $\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{输出样例}$ $\color{ 0 阅读全文
posted @ 2019-01-17 08:36 olinr 阅读(334) 评论(0) 推荐(0)
摘要: $\color{ 0066ff}{ 题目描述 }$ 给定一个有向图,改变其中某些边的方向,它将成为一个有向无环图。 现在求一个改变边方向的方案,使得所选边边权的最大值最小。 $\color{ 0066ff}{输入格式}$ 点数n,边数m,接下来是m条有向边 $\color{ 0066ff}{输出格式 阅读全文
posted @ 2019-01-17 06:23 olinr 阅读(292) 评论(0) 推荐(0)