摘要：
第10届蓝桥杯JavaB组省赛 其他链接 第9届蓝桥杯JavaB组省赛 - Cattle_Horse 第11届蓝桥杯JavaB组省赛 - Cattle_Horse 第12届蓝桥杯JavaB组省赛 - Cattle_Horse 第13届蓝桥杯javaB组省赛 - Cattle_Horse 前言 用时及 阅读全文
摘要：
第11届蓝桥杯JavaB组省赛 其他链接 第9届蓝桥杯JavaB组省赛 - Cattle_Horse 第10届蓝桥杯JavaB组省赛 - Cattle_Horse 第12届蓝桥杯JavaB组省赛 - Cattle_Horse 第13届蓝桥杯javaB组省赛 - Cattle_Horse 前言 用时及 阅读全文
摘要：
并查集 并查集(Java实现) - GoldArowana - 博客园 TODO：补充概念等知识 模板 class DSU { /** * initialSize : 初始化集合个数 * currentSize : 当前集合个数 * nodeFathers : 父节点 * nodeCounts : 阅读全文
摘要：
最短路 引入 在图中，求出某一点到任意一点的最短路径 单源最短路 例题：P3371 【模板】单源最短路径（弱化版） - 洛谷 Dijkstra $Dijkstra$ 是一种求解 非负权图 上单源最短路径的算法。 定义 $S$ 为要求的单源最短路的源点 $dis(i)$ 为 $S\to i$ 的最短路 阅读全文
摘要：
第12届蓝桥杯JavaB组省赛 其他链接 第9届蓝桥杯JavaB组省赛 - Cattle_Horse 第10届蓝桥杯JavaB组省赛 - Cattle_Horse 第11届蓝桥杯JavaB组省赛 - Cattle_Horse 第13届蓝桥杯javaB组省赛 - Cattle_Horse 前言 用时及 阅读全文
摘要：
# 剪枝 ## 前言 图床在 $Github$ 中 ，加载图片可能需要梯子 剪枝，字面的理解就是减去枝条删去不重要的节点，它实际上是一种来减少计算量的优化，它的应用十分广泛，如：决策树，神经网络，搜索算法,数据库的设计等，本次仅讨论在搜索算法中的剪枝 PS：在蓝桥杯等赛事中，剪枝可以很有效的拿到更多 阅读全文
摘要：
积性函数及其筛法 前置知识 一些定理 质数筛法 - Cattle_Horse 互质：公约数只有 \(1\) 的两个整数叫做互质整数，也称这两个整数互质 算术函数（数论函数）：定义在所有正整数集上的函数称为算术函数（数论函数） 积性函数（乘性函数）：对于任意互质的整数 \(a\) 和 \(n\) 有性 阅读全文
摘要：
数论分块 数论分块可以快速计算一些含有除法向下取整的和式 (即形如 $\sum_{i=1}^{n} f(i) g\left(\left\lfloor\dfrac{n}{i}\right\rfloor\right)$ 的和式)。当可以在 $O(1)$ 内计算 $f(r)-f(l)$ 或已经预处理出 $ 阅读全文
摘要：
质数筛法 引入 原题链接：P3912 素数个数 - 洛谷 求 $1\sim n$ 有多少个质数 朴素求法，时间复杂度 $O(n\sqrt{n})$ import java.util.Scanner; public class Main { static boolean isPrime(int x) 阅读全文