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