信息学奥赛的博客

埃氏筛法原理素数的定义：素数就是除了1和本身之外没有其他的约数，所以有约数的都不是素数。埃氏筛法的思想就是：先去掉2的倍数，再去掉3的倍数，再去掉4的倍数，……依此类推，直到最大数小于最后一个标出的素数的平方，那么剩下的序列中所有的数都是素数。 时间复杂度：O(nloglogn)代码如下：#include<bits/stdc++.h>#define maxn 10000000#define INF 0x3f3f3f3fusing namespace std;bo...

国际青少年程序设计竞赛小学组试题报名方式 ：李老师：178 1212 3002付老师：177 7808 3446往期活动第三届青少年信息学程序设计展示活动（RYIP）顺利闭幕第二届“青少年信息学程序设计展示活动（RYIP）”在京举行首届国际青少年程序设计竞赛在京举行https://edu.qq.com/a/20170327/026720.htm公众号：青少年信息学程序设计展示活动ID：ry...

1. 什么是RYIP？青少年信息学程序设计展示活动，简称：RYIP。是针对小学四年级以上，到高三的群体2. 该活动的是哪里办的？由中国人工智能学会和国际信息研究学会中国分会人工智能专业委员会单位主办，慧明科技承办3. 怎么报名？17611134175 或打开https://www.wjx.top/jq/46087130.aspx4. ryip考什么内容参考CSP-J/S，第一轮考察计算机基础知识及程序阅读等，第二轮考察上机操作能力。5. 用什么软件，活动是什么操作环境？DEVC++5.11