摘要:
第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) 阅读全文