摘要: 目录 学习 算法 算法基础 八大算法基础思想 浅谈二分 剪枝 离散化 数据结构 并查集 单调队列与单调栈 树状数组 线段树 动态规划 数位DP 数学 位运算与二进制表示集合 质数筛法 积性函数及其筛法 数论分块 逆元 欧几里得算法及其扩展 图论 拓扑排序 强连通分量 最短路 最小生成树 模板 树链剖 阅读全文
posted @ 2023-02-09 17:21 Cattle_Horse 阅读(29) 评论(0) 推荐(0) 编辑
摘要: P1865 A % B Problem 题目链接 题意简述 求区间 $[l,r]$ 内质数的个数 解析 前置知识: 素数判断 / 素数筛法 前缀和 质数是指在大于 $1$ 的自然数中,除了 $1$ 和它本身以外不再有其他因子的自然数。 一层循环判断 $2\sim n-1$ 的每一个数是否是它的因子 阅读全文
posted @ 2023-03-31 21:26 Cattle_Horse 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 线段树 TODO: [ ] 补充例题 [ ] 线段树的进阶拓展 [ ] $Java$ 模板封装类 前言 本文中,若无特殊说明,数列下标均从 $1$ 开始 由于本人实力有限,线段树更高级的拓展暂不做考虑 引入 什么是线段树 线段树($Segment\ Tree$)是一种二叉搜索树,它将一个区间划分成一 阅读全文
posted @ 2023-03-01 15:02 Cattle_Horse 阅读(268) 评论(0) 推荐(1) 编辑
摘要: 离散化 简介 离散化(\(discretization\))可以理解为一种哈希映射,把无限空间中有限的个体映射到有限的空间中去。 具体来说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。 如下述数据: 原数据 : 20, 9, 1000, 4009 离散化后数据: 2, 1, 3, 4 阅读全文
posted @ 2023-02-28 21:58 Cattle_Horse 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 树状数组 TODO: [ ] 二维树状数组 [ ] 维护不可差分信息 [ ] 补充题目 前言 在阅读本文之前,您可能需要先了解位运算、二叉树以及前缀和与差分等相关知识 本文中,若无特殊说明,数列下标均从 $1$ 开始 引入 什么是树状数组 树状数组是一种 通过数组来模拟"树形"结构,支持单点修改和区 阅读全文
posted @ 2023-02-21 21:00 Cattle_Horse 阅读(283) 评论(3) 推荐(3) 编辑
摘要: 位运算与二进制表示集合 位运算 运算符 | 运算 | 运算符 | 数学符号表示 | 解释 | | | | | | | 与 | $&$ | $&、and$ | 只有两个对应位都为 $1$ 时才为 $1$ | | 或 | $\mid$ | $\mid、or$ | 只要两个对应位有一个 $1$ 时就为 $ 阅读全文
posted @ 2023-02-20 15:44 Cattle_Horse 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 强连通分量 定义 连通图:图中,任意的两个点互相可达。 强连通($strongly\ connected$):在有向图 $G$ 中,若两个顶点间至少存在一条路径,称两个顶点强连通。 强连通图:有向图 $G$ 的任意两个顶点都强连通。 强连通分量($strongly\ connected\ compo 阅读全文
posted @ 2023-02-07 22:58 Cattle_Horse 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 逆元 逆元在题目中的作用 为了避免大整数计算,常常要求输出答案对一个数(通常为质数)取模 但对于除法运算,如果 \(a\equiv b(mod\ m)\) 由于取整在大部分情况下 \(\big\lfloor\dfrac{a}{d}\big\rfloor\not\equiv\big\lfloor\df 阅读全文
posted @ 2023-02-06 22:19 Cattle_Horse 阅读(909) 评论(0) 推荐(1) 编辑
摘要: 欧几里得算法及其扩展 前言 整除:对于整数 \(a(a\ne 0)\) 和 \(b\),如果 \(\exists q\in Z\),使得 \(b=a\times q\),则称 \(a\) 能整除 \(b\),记作 \(a\mid b\)。否则,称 \(a\) 不能整除 \(b\),记作 \(a\nm 阅读全文
posted @ 2023-02-06 15:32 Cattle_Horse 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 第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 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 数位DP TODO [x] 补充数位 $DP$ 概念等 [x] 补充题目分析及过程 [x] 增加题目 引入 视频讲解:数位dp_哔哩哔哩 什么是数位 数位是指把一个数字按照个、十、百、千等等一位一位地拆开,关注它每一位上的数字。如果拆的是十进制数,那么每一位数字都是 $0\sim9$,其他进制可类比 阅读全文
posted @ 2023-02-02 17:38 Cattle_Horse 阅读(58) 评论(0) 推荐(0) 编辑