01 2023 档案

第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) 编辑

点击右上角即可分享
微信分享提示