Evanyou Blog 彩带

随笔分类 -  数论——线性筛

P1621 集合
摘要：题目描述 现在给你一些连续的整数，它们是从A到B的整数。一开始每个整数都属于各自的集合，然后你需要进行一下的操作： 每次选择两个属于不同集合的整数，如果这两个整数拥有大于等于P的公共质因数，那么把它们所在的集合合并。 反复如上操作，直到没有可以合并的集合为止。 现在Caima想知道，最后有多少个集合 阅读全文
posted @ 2018-06-27 22:03 five20 阅读(855) 评论(0) 推荐(0)
P2563 [AHOI2001]质数和分解
摘要：题目描述 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9 的质数和表达式就有四种本质不同的形式： 9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + 阅读全文
posted @ 2018-06-27 19:13 five20 阅读(496) 评论(0) 推荐(0)
P1835 素数密度_NOI导刊2011提高（04）
摘要：题目描述 给定区间[L，R](L≤R≤2147483647,R-L≤1000000)，请计算区间中素数的个数。 输入输出格式 输入格式： 两个数L和R。 输出格式： 一行，区间中素数的个数。 输入输出样例 输入样例#1： 2 11 输出样例#1： 5 输入样例#1： 2 11 输出样例#1： 5 S 阅读全文
posted @ 2018-06-26 21:54 five20 阅读(368) 评论(0) 推荐(0)
LOJ #124. 除数函数求和 1
摘要：题目描述 $\sigma_k(n) = \sum_{d | n} d ^ k$​ 求 $\sum_{i=1}^n\sigma_k(i)$ 的值对 109 取模的结果。 题目描述 $\sigma_k(n) = \sum_{d | n} d ^ k$​ 求 $\sum_{i=1}^n\sigma_k(i 阅读全文
posted @ 2018-06-25 20:58 five20 阅读(1476) 评论(0) 推荐(0)
P4318 完全平方数
摘要：题目描述 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取 阅读全文
posted @ 2018-06-22 22:57 five20 阅读(546) 评论(0) 推荐(1)
P3200 [HNOI2009]有趣的数列
摘要：题目描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<...<a2n-1，所有的偶数项满足a2<a4<...<a2n； (3)任意相邻的两项a2i-1与a2i(1<=i<=n)满足奇数项 阅读全文
posted @ 2018-06-22 18:54 five20 阅读(297) 评论(0) 推荐(1)
洛谷 P1865 A % B Problem
摘要：题目戳 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line 输入输 阅读全文
posted @ 2017-11-19 21:17 five20 阅读(174) 评论(0) 推荐(0)

Live2D