ICode9

精准搜索请尝试: 精确搜索
  • 关于欧拉筛(洛谷模板3383)2021-09-05 17:31:19

             欧拉筛是一种素数筛,避免了同一个数被多次筛除,可以在线性时间内找出指定范围内的素数。         筛选素数,一种较为朴素的想法是,对于已经得到的素数集合中的元素,枚举其倍数并筛除。但是,在这个过程中,会有同一个合数被筛多次的可能,例如,由于15=3*5,所以它既

  • 素数区间2021-09-05 11:03:24

    线性筛+二分,特判1 #include <bits/stdc++.h> #define rep(i,x,n) for(int i=x;i<n;i++) #define repd(i,x,n) for(int i=x;i<=n;i++) #define lowbit(x) (x&-x) using namespace std; const int N = 1E5+10,PN = N/2; vector<int> prime; int nprime[N]; void

  • AcWing算法提高课数学部分2021-09-01 21:34:18

    筛质数 1.196. 质数距离 - AcWing题库 思路:素数筛+离散化 1)看题目就知道要用到素数筛 2)其中有一个结论:1-r之间的素数不超过sqrt(r) 3)l~r的区间数字太大,但是r-l并不是很大,就转换成0~l-r 代码: #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using n

  • 1015 Reversible Primes (20 分)2021-09-01 18:34:13

    A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a prime. Now given any two positive integers N (&

  • 20210824 Prime,Sequence,Omeed2021-08-25 08:35:05

    考场 T1 貌似是 luogu 上原题 T2 计数,想起了这题和这题,但没有 \(n^2\) 一档的分。。。准备打个表 T3 期望 DP,但暴力是 \(O(qn)\) 的,发现 \(combo\) 的形式像一次函数,应该要用 DS 维护。 7.30 开写,8.00 拍上 T1 T2 打表发现填的数是每个数最后一次出现位置的升序那就有 53pts,比较满

  • NOIP模拟47:Prime2021-08-25 06:31:23

      线性筛裸题。   首先要记住一个结论: 对于一个数\(n\),不大于他的素数不超过\(\sqrt{n}\)   然后就直接算出\([2,min(k,\sqrt{R})]\)范围内的素数,将他们在\([L,R]\)范围内的倍数标记,最后没有标记的就是“类素数”。   直接异或没被标记的数即可。    Code #include<b

  • 题解 Prime2021-08-25 06:31:07

    传送门 考场上魔改了一下线性筛,觉得要筛到 \(\frac{R}{2}\) 就没让它跑 其实正解就是这样,只不过由于接下来类似埃氏筛的过程只要筛到根号就行了 线性筛有的时候其实并不需要筛到 \(\frac{n}{2}\),如果接下来需要枚举倍数,注意可能只需要枚举到根号就行了 发现 \(R\) 的范围很大,但

  • P4397 [JLOI2014]聪明的燕姿2021-08-21 09:34:45

    题目 P4397 [JLOI2014]聪明的燕姿 分析 根据因数和公式,显然一个数的质因数和质数都不会太多,类似反素数的套路。 所以直接搜索即可。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T &x){ x=0;char ch=getchar();bool f=false;

  • UVA10140 Prime Distance2021-08-21 08:31:25

    题目 UVA10140 Prime Distance 分析 区间筛模板。 首先如果我们想要知道一个数是不是质数,只需要判断其能不能被 \(\sqrt{V}\) 范围内的任意一个数整除即可。 而这里我们要求一个 \(10^6\) 级别的区间,不能一个一个判掉,那么我们可以借用筛法的“标记”的办法,直接将 \(\sqrt{V}\) 范

  • 质数python 算法2021-08-18 17:03:48

    一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数。def prime_x(n): res = [] if n < 1: pass else: for k in range(2, n + 1): for x in range(2, k):

  • 基本初等函数的微分公式与微分运算法则2021-08-16 08:33:18

    从函数的微分的表达式 \[\mathrm { d } y = f ^ { \prime } ( x ) \mathrm { d } x \]可以看出,要计算函数的微分,只要计算函数的导数,再乘以自变量的微分.因此,可得如下的微分公式和微分运算法则. 1.基本初等函数的微分公式 由基本初等函数的导数公式,可以直接写出基本初等函数的微分

  • 一道博弈题2021-08-11 13:33:20

    考场上没想出来,最后讨论时发现精妙之处的一道题 精妙1: 强强和笨笨都足够聪明和自私,那么他们如果能赢,一定走最小步数。 而如果他们输了,一定让另一个人走最多步数 这是解题的其中一个关键 精妙2: 因为两人必定决出胜负,所以每个问题不是输,就是赢, 看似是一句废话,其实为最后的递推作了

  • 【YBTOJ】【UVA10140】Prime Distance2021-08-10 20:33:01

    Prime Distance 链接: 洛谷 题目大意: 给定两个正整数 \(l,r\),求 \([l,r]\) 间 相邻 的两个差最大的质数和 相邻 的两个差最小的质数。如果区间内质数个数 \(\le 1\),输出 There are no adjacent primes.。 思路: 水题,通过前 \(2^16\) 个质数排除 \([l,r]\) 之间的合数。 代码: const i

  • min25筛 学习笔记2021-08-06 02:01:23

    之前做题要用到min25,就断断续续地学了几下,用后即忘,简直就是浪费时间。不如现在好好记下来,巩固一下记忆。 在找博客学习过程中发现了一个写得非常好的博客:Min-25筛学习笔记 | LNRBHAW,配合Min_25 筛 - OI Wiki (oi-wiki.org)食用,效果很好。 作用和适用范围 min25可以以低于线性的复

  • 数学相关知识2021-08-03 21:00:54

    1.质数   定义:若一个正整数除了1和他自身外无法被其他自然数整除,该数则称为质数(又名素数),否则称为合数(又名合成数).  注意:1不是质数也不是合数   质数的判定: 如果在2~√n 内的整数能找到整除n的整数,则该数为合数,否则为质数.        质数的筛选:根据素数的倍数不是素数的

  • Codeforces Round #736 (Div. 2) A题题解2021-08-02 09:04:30

    2021-08-02 08:34:33 链接 https://codeforces.com/contest/1549/problem/A 题目内容                                     A. Gregor and Cryptography                         time limit per test1 second       

  • 【变分法学习笔记(二)】变分法中的欧拉方程的退化形式2021-08-02 03:32:45

    目录前言1、F=v(x,y)√(1+y'²)2、F=F(x,y')3、F=F(y,y') 前言 在上一篇文章 【变分法学习笔记(一)】变分法中的欧拉方程的细致讲解&详细推导 - 间宫羽咲sama - 博客园 (cnblogs.com) 中,我们对各种形式的欧拉方程进行了推导,从最简单的 \(1\) 方程 \(1\) 变量 \(1\) 次的欧拉方程,一路

  • 2021-7-31 T-primes2021-07-31 22:01:37

    难度 1300 题目 Codeforces: B. T-primes time limit per test 2 seconds memory limit per test 256 megabytes   We know that prime numbers are positive integers that have exactly two distinct positive divisors. Similarly, we'll call a positive integer t 

  • 扩展欧几里得算法2021-07-30 18:04:56

    裴蜀定理:对于任意整数a,b,存在一对整数x,y,满足ax+by=gcd(a,b) 证明: $ \quad \ \ \ $ 在欧几里得算法的最后一步,即b=0时,显然有一对整数x=1,y=0,使得a1+00=gcd(a,0)。 $ \quad \ \ \ $ 若b>0,则gcd(a,b)=gcd(b, a mod b)。假设存在一对整数x,y,满足b*x+(a mod b) * y =gcd(b,

  • c 牛顿法求方程近似解2021-07-29 07:32:56

        #include <stdio.h> #include <math.h> #define EPSILON 1e-6 double f(double x) { return 2 * pow(x, 3) - 4 * pow(x, 2) + 3 * x - 6; } double f_prime(double x) { return 6 * pow(x, 2) - 8 * x + 3; } double h(double x) { return p

  • 2021-07-282021-07-28 23:00:49

    #include<stdio.h> #include<math.h> int prime(int m); int main(int argc,char const *argv[]) { int m,n,i; int sum=0,count=0; while(1) { scanf("%d%d",&m,&n); if(m>=1&&m<=500&&n>=1&&n<=500&

  • Designer Compiler2016与Prime Time2016安装过程的若干问题2021-07-28 18:58:12

    起因 由于工作需要,需要用到DC和PT,但是网上相关资源非常少,经过长时间搜索,还是有一些好心人将资源进行了一个汇总并录制了视频,非常感谢! 资源 下面将原链接放到下面,希望也能让更多的人看到: DC2016和PT2016 问题与方案 可能是由于资源比较早,目前安装过程中会遇到一些问题,下面将这

  • POJ prime distance2021-07-27 12:34:43

    https://oj.shiyancang.cn/Problem/781.html 素数距离,数据范围21亿,如果用素数筛存,并且进行做的话,按照x/lnx计算会是一个非常恐怖的复杂度。确定要做什么,首先一定要筛选素数,然后一定要进行素数的比较。问题就在筛选素数这里,可以看到区间范围很小,可以从这里入手,怎么储存,不可能按照那

  • HDU分拆素数和2021-07-26 21:02:05

    https://acm.hdu.edu.cn/showproblem.php?pid=2098 时间复杂度 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N=2e4+520; bool st[N]; ll prime[N],cnt; void get_prime(ll n) { for(int i=2;i<=n;i++) { if(!st[i]) prime[cnt++]=

  • [数论系列一]C Looooops,跳跳棋,The Luckiest number,CF906D Power Tower,Minimal Power of Prime,仪仗队,LCMSUM2021-07-24 16:03:48

    文章目录 C Looooopsdescriptionsolutioncode 跳跳棋descriptionsolutioncode The Luckiest numberdescriptionsolutioncode CF906D Power Towerdescriptionsolutioncode Minimal Power of Primedescriptionsolutioncode [SDOI2008]仪仗队descriptionsolutioncode LCMSUMde

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有