首页 > 其他分享 >9月15日总结

9月15日总结

时间:2024-09-15 22:03:22浏览次数:13  
标签:总结 prime cnt 15 筛法 judge 埃氏 加油

今天呢,将剩余的码题集的习题搞完了,在这几个题中,虽然大部分是一些暴力是可以解决的,
但是,几乎所有的题都需要你考虑时间复杂度,将具体的代码进行优化,例如今天我学会了一个
名为线性筛(欧拉筛)的一个为素数寻找计算的算法知识具体的代码实现如下:
for(int i = 2;i <= x;i++){
if(!judge[i])
prime[cnt++] = i;
for(int j = 0;prime[j]i <=n;j++){
judge[prime[j]
i] = true;
if(i%prime[j]==0)
break;
return cnt;
}
在学习的过程中,了解到了该代码是在埃氏筛法进行优化过来的,在埃氏筛法中,重复了一些质数,但
在这个欧拉筛法中优化了该问题。
加油加油加油!!!
新的一天结束喽0.0!!

标签:总结,prime,cnt,15,筛法,judge,埃氏,加油
From: https://www.cnblogs.com/wgsrjgc/p/18415740

相关文章

  • YC339A [ 20240915 CQYC NOIP 模拟赛 T1 ] 演讲(talk)
    题意有\(n\)个地点,你可以:使用\(\frac{a_i}{len}\)的代价标记该地点。使用\(\frac{b_i}{len}\)的代价标记该地点并使得\(len:=len+1\)。跳过该地点。你不需要按照顺序标记,问标记\(m\)个点的最小代价是多少(可以证明答案是实数)。\(n\le500,a_i\leb_i\)。S......
  • 正睿OI 24noip十连测day3总结
    A.茵蒂克丝题意:给定两个序列\(a,b\),每次询问\([l,r]\)内选出一个长度不小于\(k\)的子区间\([l',r']\),使得\(\frac{\sum_{i=l'}^{r'}a_i}{\sum_{i=l'}^{r'}b_i}\)尽可能大。其中\(k\)为定值。\(n,q≤1e6,k≤20\)题解:有结论,区间长度一定小于\(2\timesk\),这是......
  • 9.9 ~ 9.15 总结
    正在完成对做过略有难度的题目写题解的计划。这是四次联考的题解(当然还是和前面所有联考在一起的老链接)。做题包括以下几道:AGC032F,这是对P6130结论的拓展运用。P11023一道新的CO/CETS题目。选的点一定在原凸包上,然后分上下凸壳考虑;接下来的dp满足四边形不等式,可以决策......
  • 0915
    数据结构对称阵压缩矩阵的对应关系太久没接触感觉自己成傻子了,next指针指向的是结点,肯定不是直接等于指针本身...这就说得通了双链表较之于单链表无非就是多了个前驱指针的指向操作,其他的基本一致但是其实链栈还挺麻烦的,不如直接定义个数组方便得多。至于队列,先进先出,设一个......
  • 总结:1037 - CSP 2021 提高级第一轮
    我的提交记录与结果以比较为基本运算,对于\(2n\)个数,同时找到最大值和最小值,最坏情况下需要的最小的比较次数为()。\(\textttA\).4n-2\(\textttB\).3n+1\(\color{#5eb95e}\texttt{C}\).3n-2\(\color{#e74c3c}\textttD\).2n+1【解析】:首先先将原数组两两分组。每组......
  • chapter08 面向对象编程高级 知识点总结Note
    文章目录static修饰符单例设计模式main()方法类的成员代码块实例变量赋值位置顺序final关键字abstract关键字使用抽象应用模板方法设计接口语法应用(多态匿名实现类)jdk8jdk9接口新特性类的成员内部类枚举类(自定义enum方法实现接口)注解常用注解与JUnit单元测试......
  • 线性代数 第七讲 二次型_标准型_规范型_坐标变换_合同_正定二次型详细讲解_重难点题型
    文章目录1.二次型1.1二次型、标准型、规范型、正负惯性指数、二次型的秩1.2坐标变换1.3合同1.4正交变换化为标准型2.二次型的主要定理3.正定二次型与正定矩阵4.重难点题型总结4.1配方法将二次型化为标准型4.2正交变换法将二次型化为标准型4.3规范型确定取值范围......
  • SpringSecurity初学总结
    springSecurity安全框架   基于Java的安全框架主要有:SpringSecurity和Shiro   介绍基础概念      安全框架是对用户访问权限的控制,保证应用的安全性。         其主要的工作是用户认证和用户授权|鉴权      主要应用于Spri......
  • 2024.9.15 NOIP2024#6模拟赛
    不怎么模拟的模拟赛。比赛界面吐槽以IOI赛制来模拟OI赛事,\(jzyz\)真难绷。暴力有点难打,纯暴力(全排列)等拿的分少。不会写(我太蒻了)。\(T4\)暴力让我怒砍\(\textcolor{#ecdb44}{65pts}\)。文件\(IO\)是开考后加的。跟新高二打打了个倒数,压迫感略强。看了\(1h\)......
  • Mysql 面试题总结
    1.Mysql数据库,隔离级别有哪几个?在MySQL数据库中,事务的隔离级别决定了一个事务在执行期间对其他事务可见的数据变化情况。MySQL支持SQL标准定义的四种隔离级别,从低到高依次为:读未提交(READUNCOMMITTED)在该隔离级别下,事务中的修改即使没有提交,对其他事务也是可见的。......