自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 质数筛(线性筛的详细解释)

所谓质数筛,也就是将某个区间内的质数个数统计出来,如果用基本的算法,无论怎样都会tle,这时就得借用古人的思想,所谓质数筛,也就是将在这个区间内的合数全部筛掉,剩下的就是质数了,而筛合数也是需要算法的,否则也会tle。。。。

2024-08-12 13:46:34 370

原创 食物链>>带扩展域的并查集

动物王国中有三类动物 A,B,CA,B,C,这三类动物的食物链构成了有趣的环形。AA 吃 BB,BB 吃 CC,CC 吃 AA。现有 NN 个动物,以 1∼N1∼N 编号。每个动物都是 A,B,CA,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 NN 个动物所构成的食物链关系进行描述:第一种说法是1 X Y,表示 XX 和 YY 是同类。第二种说法是2 X Y,表示 XX 吃 YY。

2024-08-03 17:33:06 322

原创 最大异或树

用到字典树的数据结构,但是思想较为巧妙。

2024-08-03 00:57:15 118

原创 字典树数据结构

这个数据结构不难,不过比较巧妙,个人理解在注释上,多做点模拟题吸收下即可掌握。

2024-08-02 23:12:24 82

原创 数组实现单链表(算法专用.详细注释版)

【代码】数组实现单链表(算法专用.详细注释版)

2024-07-29 16:33:41 430

原创 高精度加减法,乘法模板

谨以博客来记录我的算法学习之旅

2024-07-23 16:43:04 143

原创 数学建模第一次笔记:层次分析法

(这里的图片均来自清风数学建模课程的网课ppt上)层次分析法适合用在评价类问题上,不过对于如何去运用还得去阅读大量相关的论文,看看别人是怎么使用的,然后再自己尝试去运用。

2024-07-12 11:51:00 818

原创 SCAU 汇编语言第三章复习

1,立即寻址直接将操作数放在指令中,例如mov al,5;2,寄存器寻址方式将操作数放在寄存器中,对寄存器进行操作mov bx,5;这个是直接寻址mov ax,bx;这个就是寄存器寻址在8086中,把操作数的偏移地址称为有效地址,用EA来表示基址:存放在基址寄存器中的值(如bp,bx)变址:和上面的同理(si,di)位移量;8,0,16位段跨越前缀:用段跨越前缀来改变系统所指定的默认段,例如可以不用ds段来保存数据,用es来保存数据,不过此时就要使用段跨越前缀。

2024-05-14 21:46:09 1831 3

原创 SCAU 汇编语言第一,二章复习

进制转换:十六进制的一位对应四位二进制,八进制一位对应3位2进制,十进制转二进制就除以2再将余数倒过来排列就行,其他也是一样。补码:负数将原本正数的补码所有位置取反并且在末尾加一,正数是它本身。反码:正数一样是自己,负数的话就是补码减一。注意:例如八位二进制,其原码表示范围是-127~ +127, 但其补码表示范围为-128~+127,这是因为补码中没有+0和-0之区分,原本10000000为-0,我们将1000 0000规定为-128,这样就可以让有符号数多一个有用的数据点。

2024-05-14 11:28:20 781 1

原创 AcWing789.数的范围

谨以此博客记录我的算法学习之旅

2024-04-30 01:44:10 762 5

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除