随笔分类 -  线性筛

noi2018模拟测试赛（二十七）
该文被密码保护。
posted @ 2018-06-16 11:49 xjr01 阅读(4) 评论(0) 推荐(1)
2018省选模拟赛（六）
该文被密码保护。
posted @ 2018-04-10 21:56 xjr01 阅读(12) 评论(0) 推荐(0)
2018省选模拟赛（四）
该文被密码保护。
posted @ 2018-04-10 20:15 xjr01 阅读(11) 评论(0) 推荐(0)
[BZOJ4176]Lucas的数论
摘要：[BZOJ4176]Lucas的数论 试题描述 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求 $\sum_{i=1}^n f(i)$”，其中 $f(i)$ 表示 $i$ 的约数个数。他现在长大了，题目也变难了。 求如下表达式的值 阅读全文
posted @ 2018-02-24 10:29 xjr01 阅读(321) 评论(0) 推荐(0)
[BZOJ3309]DZY Loves Math
摘要：[BZOJ3309]DZY Loves Math 试题描述 对于正整数 $n$，定义 $f(n)$ 为 $n$ 所含质因子的最大幂指数。例如 $f(1960)=f(2^3 \times 5^1 \times 7^2)=3, f(10007)=1, f(1)=0$。 给定正整数 $a,b$，求 $\s 阅读全文
posted @ 2018-02-23 22:03 xjr01 阅读(308) 评论(0) 推荐(1)
[BZOJ2693]jzptab
摘要：[BZOJ2693]jzptab 试题描述 给出 $n, m$，求 $\sum_{i=1}^n \sum_{j=1}^m \mathrm{lcm}(i, j)$ 对 $100000009$ 取模后的结果。 多组询问。 输入 一个正整数 $T$ 表示数据组数 接下来 $T$ 行，每行两个正整数，表示 阅读全文
posted @ 2018-02-23 15:03 xjr01 阅读(219) 评论(0) 推荐(0)
[BZOJ3944]Sum
摘要：[BZOJ3944]Sum 试题描述 输入 一共 $T+1$ 行 第 $1$ 行为数据组数 $T(T \le 10)$ 第 $2$ ~ $T+1$ 行每行一个非负整数 $N$，代表一组询问 输出 一共 $T$ 行，每行两个用空格分隔的数 $ans1,ans2$ 输入示例 输出示例 数据规模及约定 见 阅读全文
posted @ 2017-12-12 21:23 xjr01 阅读(220) 评论(0) 推荐(0)
[BZOJ1101][POI2007]Zap
摘要：[BZOJ1101][POI2007]Zap 试题描述 FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 输入 第一行包含一个正整数n，表示一共有n组询问。（ 阅读全文
posted @ 2016-08-21 22:32 xjr01 阅读(189) 评论(0) 推荐(0)
[BZOJ2820]YY的GCD
摘要：[BZOJ2820]YY的GCD 试题描述 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<= 阅读全文
posted @ 2016-08-21 18:52 xjr01 阅读(260) 评论(0) 推荐(1)
[BZOJ2818]Gcd
摘要：[BZOJ2818]Gcd 试题描述 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入 一个整数N 输出 如题 输入示例 输出示例 数据规模及约定 1<=N<=10^7 题解 对于每个质数 p，求数对 (x, y) ∈ [1, n] 满足 gcd(x, y) 阅读全文
posted @ 2016-08-21 13:19 xjr01 阅读(249) 评论(0) 推荐(0)