- 博客(3)
- 收藏
- 关注
原创 欧拉筛(进阶:欧拉函数)
前言:很久很久以前,我是暴力,后来用埃筛,直到现在某一刻我才意识到欧拉筛究竟有多快。 首先,先说一下埃筛吧,埃筛就是你每找到一个质数就将它一直到N的所有数都标记了不是质数,那么你顺着这个数接着找到下一个没有没标记的数,那么它就是质数,在接着标记。不说了,上代码:void Aishai(int n)//这是埃筛{ memset(isprime,-1,sizeof(isprime)) isprime[0]=isprime[1] =false; ...
2021-11-18 17:27:53
866
3
原创 关于CSP,我想说点什么。
编者按: 现在是考完CSP第二轮的第二个周,我还不能全天学习奥赛,只能抽出一节自习来写这篇文章。这篇文章是写个我自己的,也是写给学弟学妹们的,当你要考CSP之前,一定要来看一下我这篇文章,但是如果目标是AKIOI那么请关闭页面(三中的条件应该不允许出现这种妖孽的)。 关于CSP,这其实是一个过渡性的考试,你有奖了当然是好的,但是你没将,你有分可以进入NOIP也是很好的,我不知道当你看到这篇文章时三中的信息技术已经发展到了什么水平,但是这篇文章我会将我两年奥赛得出来的经验告...
2021-10-28 16:54:55
497
原创 DFS(深度优先搜索)
编者按:要学习DFS,首先要干嘛?当然是做全排列!先给一个传送门:https://www.luogu.com.cn/problem/P1706 俗话说的好:所有的题都能暴力搜索,只是可能不是满分。 什么是DFS?深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。简单说就是:啊~到头了不要再深...
2021-10-17 21:08:05
711
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人