随笔分类 -  笔记

1 2 下一页
笔记部分
理解线段树这一篇文章就够啦！
摘要：线段树 TODO： [ ] 补充例题 [ ] 线段树的进阶拓展 [ ] Java 模板封装类 前言 本文中，若无特殊说明，数列下标均从 1 开始 由于本人实力有限，线段树更高级的拓展暂不做考虑 引入 什么是线段树 线段树（Segment Tree）是一种二叉搜索树，它将一个区间划分成一 阅读全文
posted @ 2023-03-01 15:02 Cattle_Horse 阅读(312) 评论(0) 推荐(1) 编辑
离散化
摘要：离散化 简介 离散化（discretization）可以理解为一种哈希映射，把无限空间中有限的个体映射到有限的空间中去。 具体来说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。 如下述数据： 原数据 : 20, 9, 1000, 4009 离散化后数据: 2, 1, 3, 4 阅读全文
posted @ 2023-02-28 21:58 Cattle_Horse 阅读(278) 评论(0) 推荐(0) 编辑
理解树状数组这一篇文章就够啦
摘要：树状数组 TODO： [ ] 二维树状数组 [ ] 维护不可差分信息 [ ] 补充题目 前言 在阅读本文之前，您可能需要先了解位运算、二叉树以及前缀和与差分等相关知识 本文中，若无特殊说明，数列下标均从 1 开始 引入 什么是树状数组 树状数组是一种 通过数组来模拟"树形"结构，支持单点修改和区 阅读全文
posted @ 2023-02-21 21:00 Cattle_Horse 阅读(303) 评论(3) 推荐(3) 编辑
位运算与二进制表示集合
摘要：位运算与二进制表示集合 位运算 运算符 | 运算 | 运算符 | 数学符号表示 | 解释 | | | | | | | 与 | & | &、and | 只有两个对应位都为 1 时才为 1 | | 或 | ∣ | ∣、or | 只要两个对应位有一个 1 时就为 $ 阅读全文
posted @ 2023-02-20 15:44 Cattle_Horse 阅读(152) 评论(0) 推荐(0) 编辑
强连通分量
摘要：强连通分量 定义 连通图：图中，任意的两个点互相可达。 强连通(strongly connected)：在有向图 G 中，若两个顶点间至少存在一条路径，称两个顶点强连通。 强连通图：有向图 G 的任意两个顶点都强连通。 强连通分量($strongly\ connected\ compo 阅读全文
posted @ 2023-02-07 22:58 Cattle_Horse 阅读(487) 评论(0) 推荐(0) 编辑
逆元
摘要：逆元 逆元在题目中的作用 为了避免大整数计算，常常要求输出答案对一个数（通常为质数）取模 但对于除法运算，如果 a≡b(mod m) 由于取整在大部分情况下 \(\big\lfloor\dfrac{a}{d}\big\rfloor\not\equiv\big\lfloor\df 阅读全文
posted @ 2023-02-06 22:19 Cattle_Horse 阅读(924) 评论(0) 推荐(1) 编辑
欧几里得算法及其扩展
摘要：欧几里得算法及其扩展 前言 整除：对于整数 a(a≠0) 和 b，如果 ∃q∈Z，使得 b=a×q，则称 a 能整除 b，记作 a∣b。否则，称 a 不能整除 b，记作 \(a\nm 阅读全文
posted @ 2023-02-06 15:32 Cattle_Horse 阅读(109) 评论(0) 推荐(0) 编辑
第9届蓝桥杯JavaB组省赛
摘要：第9届蓝桥杯JavaB组省赛 其他链接 第10届蓝桥杯JavaB组省赛 - Cattle_Horse 第11届蓝桥杯JavaB组省赛 - Cattle_Horse 第12届蓝桥杯JavaB组省赛 - Cattle_Horse 第13届蓝桥杯javaB组省赛 - Cattle_Horse 前言 用时及 阅读全文
posted @ 2023-02-03 16:08 Cattle_Horse 阅读(117) 评论(0) 推荐(0) 编辑
数位DP
摘要：数位DP TODO [x] 补充数位 DP 概念等 [x] 补充题目分析及过程 [x] 增加题目 引入 视频讲解：数位dp_哔哩哔哩 什么是数位 数位是指把一个数字按照个、十、百、千等等一位一位地拆开，关注它每一位上的数字。如果拆的是十进制数，那么每一位数字都是 0∼9，其他进制可类比 阅读全文
posted @ 2023-02-02 17:38 Cattle_Horse 阅读(62) 评论(0) 推荐(0) 编辑
第10届蓝桥杯JavaB组省赛
摘要：第10届蓝桥杯JavaB组省赛 其他链接 第9届蓝桥杯JavaB组省赛 - Cattle_Horse 第11届蓝桥杯JavaB组省赛 - Cattle_Horse 第12届蓝桥杯JavaB组省赛 - Cattle_Horse 第13届蓝桥杯javaB组省赛 - Cattle_Horse 前言 用时及 阅读全文
posted @ 2023-01-30 22:49 Cattle_Horse 阅读(54) 评论(0) 推荐(1) 编辑
第11届蓝桥杯JavaB组省赛
摘要：第11届蓝桥杯JavaB组省赛 其他链接 第9届蓝桥杯JavaB组省赛 - Cattle_Horse 第10届蓝桥杯JavaB组省赛 - Cattle_Horse 第12届蓝桥杯JavaB组省赛 - Cattle_Horse 第13届蓝桥杯javaB组省赛 - Cattle_Horse 前言 用时及 阅读全文
posted @ 2023-01-29 23:31 Cattle_Horse 阅读(100) 评论(3) 推荐(0) 编辑
并查集
摘要：并查集 并查集(Java实现) - GoldArowana - 博客园 TODO：补充概念等知识 模板 class DSU { /** * initialSize : 初始化集合个数 * currentSize : 当前集合个数 * nodeFathers : 父节点 * nodeCounts : 阅读全文
posted @ 2023-01-29 19:14 Cattle_Horse 阅读(36) 评论(0) 推荐(0) 编辑
最短路
摘要：最短路 引入 在图中，求出某一点到任意一点的最短路径 单源最短路 例题：P3371 【模板】单源最短路径（弱化版） - 洛谷 Dijkstra Dijkstra 是一种求解 非负权图 上单源最短路径的算法。 定义 S 为要求的单源最短路的源点 dis(i) 为 S→i 的最短路 阅读全文
posted @ 2023-01-12 22:11 Cattle_Horse 阅读(72) 评论(0) 推荐(0) 编辑
第12届蓝桥杯JavaB组省赛
摘要：第12届蓝桥杯JavaB组省赛 其他链接 第9届蓝桥杯JavaB组省赛 - Cattle_Horse 第10届蓝桥杯JavaB组省赛 - Cattle_Horse 第11届蓝桥杯JavaB组省赛 - Cattle_Horse 第13届蓝桥杯javaB组省赛 - Cattle_Horse 前言 用时及 阅读全文
posted @ 2023-01-11 21:29 Cattle_Horse 阅读(165) 评论(0) 推荐(1) 编辑
剪枝
摘要：# 剪枝 ## 前言 图床在 Github 中 ，加载图片可能需要梯子 剪枝，字面的理解就是减去枝条删去不重要的节点，它实际上是一种来减少计算量的优化，它的应用十分广泛，如：决策树，神经网络，搜索算法,数据库的设计等，本次仅讨论在搜索算法中的剪枝 PS：在蓝桥杯等赛事中，剪枝可以很有效的拿到更多 阅读全文
posted @ 2023-01-10 14:31 Cattle_Horse 阅读(56) 评论(0) 推荐(0) 编辑
积性函数及其筛法
摘要：积性函数及其筛法 前置知识 一些定理 质数筛法 - Cattle_Horse 互质：公约数只有 1 的两个整数叫做互质整数，也称这两个整数互质 算术函数（数论函数）：定义在所有正整数集上的函数称为算术函数（数论函数） 积性函数（乘性函数）：对于任意互质的整数 a 和 n 有性 阅读全文
posted @ 2023-01-08 18:57 Cattle_Horse 阅读(86) 评论(0) 推荐(0) 编辑
数论分块
摘要：数论分块 数论分块可以快速计算一些含有除法向下取整的和式 (即形如 ∑i=1nf(i)g(⌊ni⌋) 的和式)。当可以在 O(1) 内计算 f(r)−f(l) 或已经预处理出 $ 阅读全文
posted @ 2023-01-08 18:04 Cattle_Horse 阅读(51) 评论(0) 推荐(1) 编辑
质数筛法
摘要：质数筛法 引入 原题链接：P3912 素数个数 - 洛谷 求 1∼n 有多少个质数 朴素求法，时间复杂度 O(nn) import java.util.Scanner; public class Main { static boolean isPrime(int x) 阅读全文
posted @ 2023-01-08 00:57 Cattle_Horse 阅读(53) 评论(0) 推荐(0) 编辑
单调队列与单调栈
摘要：单调队列与单调栈 TODO： 补充单调队列例题 前言 单调队列与单调栈是一种存储数据进行优化的数据结构（空间换时间） 思考原始解法数据间的关系，是否有不必要的遍历，若有不必要的遍历，且有单调关系，则可以使用此类数据结构 小 Tips：判断大小关系时，先不管等于关系，在确定是大还是小后，再判断等于 阅读全文
posted @ 2023-01-07 19:15 Cattle_Horse 阅读(107) 评论(0) 推荐(0) 编辑
第13届蓝桥杯javaB组省赛
摘要：第13届蓝桥杯javaB组省赛 其他链接 第9届蓝桥杯JavaB组省赛 - Cattle_Horse 第10届蓝桥杯JavaB组省赛 - Cattle_Horse 第11届蓝桥杯JavaB组省赛 - Cattle_Horse 第12届蓝桥杯JavaB组省赛 - Cattle_Horse 试题 A 星 阅读全文
posted @ 2023-01-06 16:39 Cattle_Horse 阅读(395) 评论(0) 推荐(1) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示