自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 淹没的岛屿 bfs

【代码】淹没的岛屿 bfs。

2025-02-12 13:47:11 22

原创 迷宫最短路径(三维和二维)

1101. 献给阿尔吉侬的花束。

2025-02-12 12:17:01 28

原创 完全二叉树

【代码】完全二叉树。

2025-02-12 11:46:49 34

原创 交换位置的问题

n 为点的数量 k 为初始状态下环的数量。交换的次数为n - k。交换的次数为逆序对数。

2025-02-12 11:24:48 30

原创 差分数组的作用

在某一个区间上快速加上某个数。

2025-02-11 16:31:54 33

原创 树状数组 线段树

树状数组计算逆序对, 前面有多少个比当前数大的, 后面有多少个比当前数小的。线段树 : 求数列区间最大值。功能:单点修改 区间查询。

2025-02-11 10:54:29 71

原创 判断回文日期

【代码】判断回文日期。

2025-02-08 09:09:25 99

原创 暴力 带分数

【代码】暴力 带分数。

2025-02-07 13:40:21 82

原创 费解的开关

具体表现为两个数若都是0 按位与结果为0,同或结果为1。同或运算:两个位置相同的时候为1,不同为0,按位与 和 同或 是两种不同的运算。按位与:两个位置都为1的时候才为1。第二种(特殊)写两层循环。第一种:写出每一种情况。

2025-02-07 09:14:32 147

原创 K倍空间 模运算和前缀和的性质

【代码】K倍空间 模运算和前缀和的性质。

2025-02-06 17:18:14 147

原创 逆序对的数量

【代码】逆序对的数量。

2025-02-03 23:02:09 68

原创 卓尔的最大异或和 01trie

【代码】卓尔的最大异或和 01trie。

2025-02-03 23:00:26 97

原创 关于字符串

Manacher算法可以在O(n)时间复杂度内找到字符串中的最长回文子串,通过在字符串中插入特殊字符,将所有回文子串统一为奇回文形式,从而简化计算。数组,避免在匹配过程中重复比较已匹配的部分,从而高效地找到模式串在主串中的位置。:通过哈希值的快速计算和比较,可以高效地查找一个字符串是否是另一个字符串的子串。:通过计算字符串的哈希值,可以在O(1)时间复杂度内判断两个字符串是否相等。:通过字典树的结构,可以高效地处理与字符串集合相关的查询操作。:字典树可以快速判断一个字符串是否存在于一个字符串集合中。

2025-02-03 14:41:58 209

原创 字典树 1204 前缀判定

【代码】字典树 前缀判定。

2025-02-03 14:38:51 59

原创 字符串Hash 斤斤计较的小Z

【代码】斤斤计较的小Z。

2025-02-03 14:32:15 72

原创 KMP 最长相等前后缀 斤斤计较的小Z

因为索引是从零开始的,所以前缀的后面一个位置对应的索引就是前缀的长度。当某个位置不匹配的时候将找到前面串的最长相等前后缀的后面。前缀:包含首字母不包含尾字母的所有字串都是前缀。后缀:包含尾字母不包含首字母的所有字串,但是。初始化前后缀相同的时候,前后缀不相同的时候。aabaaf 跳到b。比如abcde的后缀。

2025-02-03 14:23:55 93

原创 二维前缀和

【代码】二维前缀和。

2025-02-02 15:02:16 83

原创 Manacher 最长回文子串

转换之后的回文半径和转换之前的回文串长度的关系。

2025-02-01 21:31:37 239

原创 拉格朗日定理

【代码】拉格朗日定理。

2025-02-01 16:02:01 223

原创 二分 机器人的跳跃问题

更新的方式只有两种,左边的mid更新不需要+1;右边的mid更新需要+1。二段性:找到一个值,大于此值的时候都成立,小于的时候都不成立。

2025-02-01 14:59:44 191

原创 acwing 数的范围

【代码】acwing 数的范围。

2025-02-01 14:13:37 75

原创 111答疑

结构体的定义和结构体数组。

2025-01-30 16:19:03 76

原创 冒险者公会

【代码】冒险者公会。

2025-01-30 15:26:35 83

原创 四个瓷瓶的神秘游戏

【代码】四个瓷瓶的神秘游戏。

2025-01-30 09:47:10 74

原创 鸡哥的购物挑战

【代码】鸡哥的购物挑战。

2025-01-29 22:03:23 68

原创 小蓝的礼物

【代码】小蓝的礼物。

2025-01-29 21:08:00 78

原创 珠宝的最大交替和

【代码】珠宝的最大交替和。

2025-01-29 20:10:37 97

原创 最大卡牌价值

【代码】最大卡牌价值。

2025-01-23 07:19:07 104

原创 缩小战斗力差距

【代码】缩小战斗力差距。

2025-01-23 06:56:37 94

原创 再遇白骨精

【代码】再遇白骨精。

2025-01-22 09:58:37 66

原创 位运算 糖果

1<<0结果为000001 第1位编号为0;1<<1结果为0000010第二位编号为1。第一位(从右往左)编号为0;负数转化二进制:负数先看成正数,然后-1,然后每一位取反。左移运算<< 箭头的符号表示 向左移动并且添0。对于非负数左移和右移的效果就是添加几个0;合法状态 :循环的条件为i<(1<<m)与运算,只有都为1的时候结果为1。相反数:取反之后+1得到相反数。位运算中注意编号和位的关系。如1<<3 = 1000。

2025-01-21 23:52:36 232

原创 制作回文串

【代码】制作回文串。

2025-01-21 15:22:03 85

原创 小飞打地鼠

【代码】小飞打地鼠。

2025-01-21 14:48:21 101

原创 艰苦打工的小蓝2

【代码】艰苦打工的小蓝2。

2025-01-21 12:03:55 162

原创 能量项链 环状DP模板题目

【代码】能量项链 环状DP模板题目。

2025-01-21 10:20:11 181

原创 课上小游戏 环形DP

【代码】课上小游戏 环形DP。

2025-01-21 08:50:52 161

原创 遥远的雪国列车

【代码】遥远的雪国列车。

2025-01-21 06:56:40 126

原创 二维前缀和

【代码】二维前缀和。

2025-01-21 05:58:16 64

原创 最少操作数

【代码】最少操作数。

2025-01-20 23:16:23 93

原创 926 涂色

【代码】926 涂色。

2025-01-20 20:27:46 64

空空如也

空空如也

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

TA关注的人

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