搜索结果
查询Tags标签： prime，共有 107条记录-
C++之寻找素数（素数筛）
一、题目 题目描述：给你一个正整数N，在[2,N]这个区间内有多少个素数。 输入描述：先输入一个整数T，代表有T(1<=T<=100000000)组数据，然后有T行正数N（1<N<=10000000）. 输出描述对于每一个N，输出在这[2,N]区间内，有多少个素数。 二、暴力素数筛整体实现…
2021/9/8 9:39:30 人评论 次浏览 -
C++之寻找素数（素数筛）
一、题目 题目描述：给你一个正整数N，在[2,N]这个区间内有多少个素数。 输入描述：先输入一个整数T，代表有T(1<=T<=100000000)组数据，然后有T行正数N（1<N<=10000000）. 输出描述对于每一个N，输出在这[2,N]区间内，有多少个素数。 二、暴力素数筛整体实现…
2021/9/8 9:39:30 人评论 次浏览 -
AcWing算法提高课数学部分
筛质数 1.196. 质数距离 - AcWing题库 思路：素数筛+离散化 1）看题目就知道要用到素数筛 2）其中有一个结论：1-r之间的素数不超过sqrt(r) 3）l~r的区间数字太大，但是r-l并不是很大，就转换成0~l-r 代码：#include<iostream> #include<algorithm> #include&…
2021/9/1 22:06:26 人评论 次浏览 -
AcWing算法提高课数学部分
筛质数 1.196. 质数距离 - AcWing题库 思路：素数筛+离散化 1）看题目就知道要用到素数筛 2）其中有一个结论：1-r之间的素数不超过sqrt(r) 3）l~r的区间数字太大，但是r-l并不是很大，就转换成0~l-r 代码：#include<iostream> #include<algorithm> #include&…
2021/9/1 22:06:26 人评论 次浏览 -
题解 Prime
传送门 考场上魔改了一下线性筛，觉得要筛到 \(\frac{R}{2}\) 就没让它跑 其实正解就是这样，只不过由于接下来类似埃氏筛的过程只要筛到根号就行了线性筛有的时候其实并不需要筛到 \(\frac{n}{2}\)，如果接下来需要枚举倍数，注意可能只需要枚举到根号就行了发现 \(R\) 的…
2021/8/25 6:36:19 人评论 次浏览 -
题解 Prime
传送门 考场上魔改了一下线性筛，觉得要筛到 \(\frac{R}{2}\) 就没让它跑 其实正解就是这样，只不过由于接下来类似埃氏筛的过程只要筛到根号就行了线性筛有的时候其实并不需要筛到 \(\frac{n}{2}\)，如果接下来需要枚举倍数，注意可能只需要枚举到根号就行了发现 \(R\) 的…
2021/8/25 6:36:19 人评论 次浏览 -
NOIP模拟47:Prime
线性筛裸题。首先要记住一个结论：对于一个数\(n\)，不大于他的素数不超过\(\sqrt{n}\)然后就直接算出\([2,min(k,\sqrt{R})]\)范围内的素数，将他们在\([L,R]\)范围内的倍数标记，最后没有标记的就是“类素数”。直接异或没被标记的数即可。Code #include<bits/stdc++…
2021/8/25 6:36:19 人评论 次浏览 -
NOIP模拟47:Prime
线性筛裸题。首先要记住一个结论：对于一个数\(n\)，不大于他的素数不超过\(\sqrt{n}\)然后就直接算出\([2,min(k,\sqrt{R})]\)范围内的素数，将他们在\([L,R]\)范围内的倍数标记，最后没有标记的就是“类素数”。直接异或没被标记的数即可。Code #include<bits/stdc++…
2021/8/25 6:36:19 人评论 次浏览 -
质数python 算法
一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除（2, 3, 5, 7等），换句话说就是该数除了1和它本身以外不再有其他的因数。def prime_x(n):res = []if n < 1:passelse:for k in range(2, n + 1):for x in range(2, k):if (k % x) == 0:breakelse:re…
2021/8/18 17:06:10 人评论 次浏览 -
质数python 算法
一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除（2, 3, 5, 7等），换句话说就是该数除了1和它本身以外不再有其他的因数。def prime_x(n):res = []if n < 1:passelse:for k in range(2, n + 1):for x in range(2, k):if (k % x) == 0:breakelse:re…
2021/8/18 17:06:10 人评论 次浏览 -
基本初等函数的微分公式与微分运算法则
从函数的微分的表达式 \[\mathrm { d } y = f ^ { \prime } ( x ) \mathrm { d } x \]可以看出，要计算函数的微分，只要计算函数的导数，再乘以自变量的微分.因此，可得如下的微分公式和微分运算法则. 1.基本初等函数的微分公式 由基本初等函数的导数公式，可以直接写出基…
2021/8/16 9:06:16 人评论 次浏览 -
基本初等函数的微分公式与微分运算法则
从函数的微分的表达式 \[\mathrm { d } y = f ^ { \prime } ( x ) \mathrm { d } x \]可以看出，要计算函数的微分，只要计算函数的导数，再乘以自变量的微分.因此，可得如下的微分公式和微分运算法则. 1.基本初等函数的微分公式 由基本初等函数的导数公式，可以直接写出基…
2021/8/16 9:06:16 人评论 次浏览 -
min25筛 学习笔记
之前做题要用到min25，就断断续续地学了几下，用后即忘，简直就是浪费时间。不如现在好好记下来，巩固一下记忆。 在找博客学习过程中发现了一个写得非常好的博客：Min-25筛学习笔记 | LNRBHAW，配合Min_25 筛 - OI Wiki (oi-wiki.org)食用，效果很好。 作用和适用范围 mi…
2021/8/6 6:06:38 人评论 次浏览 -
min25筛 学习笔记
之前做题要用到min25，就断断续续地学了几下，用后即忘，简直就是浪费时间。不如现在好好记下来，巩固一下记忆。 在找博客学习过程中发现了一个写得非常好的博客：Min-25筛学习笔记 | LNRBHAW，配合Min_25 筛 - OI Wiki (oi-wiki.org)食用，效果很好。 作用和适用范围 mi…
2021/8/6 6:06:38 人评论 次浏览 -
【变分法学习笔记（二）】变分法中的欧拉方程的退化形式
目录前言1、F=v(x,y)√(1+y)2、F=F(x,y)3、F=F(y,y) 前言 在上一篇文章 【变分法学习笔记（一）】变分法中的欧拉方程的细致讲解&详细推导 - 间宫羽咲sama - 博客园 (cnblogs.com) 中，我们对各种形式的欧拉方程进行了推导，从最简单的 \(1\) 方程 \(1\) 变量 \(1\) 次…
2021/8/2 6:05:58 人评论 次浏览
