02 2023 档案

离散化
摘要：离散化 简介 离散化（discretization）可以理解为一种哈希映射，把无限空间中有限的个体映射到有限的空间中去。 具体来说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。 如下述数据： 原数据 : 20, 9, 1000, 4009 离散化后数据: 2, 1, 3, 4 阅读全文
posted @ 2023-02-28 21:58 Cattle_Horse 阅读(278) 评论(0) 推荐(0) 编辑
理解树状数组这一篇文章就够啦
摘要：树状数组 TODO： [ ] 二维树状数组 [ ] 维护不可差分信息 [ ] 补充题目 前言 在阅读本文之前，您可能需要先了解位运算、二叉树以及前缀和与差分等相关知识 本文中，若无特殊说明，数列下标均从 1 开始 引入 什么是树状数组 树状数组是一种 通过数组来模拟"树形"结构，支持单点修改和区 阅读全文
posted @ 2023-02-21 21:00 Cattle_Horse 阅读(303) 评论(3) 推荐(3) 编辑
位运算与二进制表示集合
摘要：位运算与二进制表示集合 位运算 运算符 | 运算 | 运算符 | 数学符号表示 | 解释 | | | | | | | 与 | & | &、and | 只有两个对应位都为 1 时才为 1 | | 或 | ∣ | ∣、or | 只要两个对应位有一个 1 时就为 $ 阅读全文
posted @ 2023-02-20 15:44 Cattle_Horse 阅读(151) 评论(0) 推荐(0) 编辑
目前已发随笔目录
摘要：目录 学习 算法 算法基础 八大算法基础思想 浅谈二分 剪枝 离散化 数据结构 并查集 单调队列与单调栈 树状数组 线段树 动态规划 数位DP 数学 位运算与二进制表示集合 质数筛法 积性函数及其筛法 数论分块 逆元 欧几里得算法及其扩展 图论 拓扑排序 强连通分量 最短路 最小生成树 模板 树链剖 阅读全文
posted @ 2023-02-09 17:21 Cattle_Horse 阅读(29) 评论(0) 推荐(0) 编辑
强连通分量
摘要：强连通分量 定义 连通图：图中，任意的两个点互相可达。 强连通(strongly connected)：在有向图 G 中，若两个顶点间至少存在一条路径，称两个顶点强连通。 强连通图：有向图 G 的任意两个顶点都强连通。 强连通分量($strongly\ connected\ compo 阅读全文
posted @ 2023-02-07 22:58 Cattle_Horse 阅读(487) 评论(0) 推荐(0) 编辑
逆元
摘要：逆元 逆元在题目中的作用 为了避免大整数计算，常常要求输出答案对一个数（通常为质数）取模 但对于除法运算，如果 a≡b(mod m) 由于取整在大部分情况下 \(\big\lfloor\dfrac{a}{d}\big\rfloor\not\equiv\big\lfloor\df 阅读全文
posted @ 2023-02-06 22:19 Cattle_Horse 阅读(924) 评论(0) 推荐(1) 编辑
欧几里得算法及其扩展
摘要：欧几里得算法及其扩展 前言 整除：对于整数 a(a≠0) 和 b，如果 ∃q∈Z，使得 b=a×q，则称 a 能整除 b，记作 a∣b。否则，称 a 不能整除 b，记作 \(a\nm 阅读全文
posted @ 2023-02-06 15:32 Cattle_Horse 阅读(109) 评论(0) 推荐(0) 编辑
第9届蓝桥杯JavaB组省赛
摘要：第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 阅读(117) 评论(0) 推荐(0) 编辑
数位DP
摘要：数位DP TODO [x] 补充数位 DP 概念等 [x] 补充题目分析及过程 [x] 增加题目 引入 视频讲解：数位dp_哔哩哔哩 什么是数位 数位是指把一个数字按照个、十、百、千等等一位一位地拆开，关注它每一位上的数字。如果拆的是十进制数，那么每一位数字都是 0∼9，其他进制可类比 阅读全文
posted @ 2023-02-02 17:38 Cattle_Horse 阅读(62) 评论(0) 推荐(0) 编辑

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