[置顶] 目前已发随笔目录
posted @ 2023-02-09 17:21 Cattle_Horse 阅读(29) 评论(0) 推荐(0) 编辑
2023年3月31日
P1865 A % B Problem
摘要： P1865 A % B Problem 题目链接 题意简述 求区间 [l,r] 内质数的个数 解析 前置知识： 素数判断 / 素数筛法 前缀和 质数是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因子的自然数。 一层循环判断 2∼n−1 的每一个数是否是它的因子 阅读全文
posted @ 2023-03-31 21:26 Cattle_Horse 阅读(43) 评论(0) 推荐(0) 编辑
2023年3月1日
理解线段树这一篇文章就够啦！
摘要： 线段树 TODO： [ ] 补充例题 [ ] 线段树的进阶拓展 [ ] Java 模板封装类 前言 本文中，若无特殊说明，数列下标均从 1 开始 由于本人实力有限，线段树更高级的拓展暂不做考虑 引入 什么是线段树 线段树（Segment Tree）是一种二叉搜索树，它将一个区间划分成一 阅读全文
posted @ 2023-03-01 15:02 Cattle_Horse 阅读(312) 评论(0) 推荐(1) 编辑
2023年2月28日
离散化
摘要： 离散化 简介 离散化（discretization）可以理解为一种哈希映射，把无限空间中有限的个体映射到有限的空间中去。 具体来说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。 如下述数据： 原数据 : 20, 9, 1000, 4009 离散化后数据: 2, 1, 3, 4 阅读全文
posted @ 2023-02-28 21:58 Cattle_Horse 阅读(278) 评论(0) 推荐(0) 编辑
2023年2月21日
理解树状数组这一篇文章就够啦
摘要： 树状数组 TODO： [ ] 二维树状数组 [ ] 维护不可差分信息 [ ] 补充题目 前言 在阅读本文之前，您可能需要先了解位运算、二叉树以及前缀和与差分等相关知识 本文中，若无特殊说明，数列下标均从 1 开始 引入 什么是树状数组 树状数组是一种 通过数组来模拟"树形"结构，支持单点修改和区 阅读全文
posted @ 2023-02-21 21:00 Cattle_Horse 阅读(303) 评论(3) 推荐(3) 编辑
2023年2月20日
位运算与二进制表示集合
摘要： 位运算与二进制表示集合 位运算 运算符 | 运算 | 运算符 | 数学符号表示 | 解释 | | | | | | | 与 | & | &、and | 只有两个对应位都为 1 时才为 1 | | 或 | ∣ | ∣、or | 只要两个对应位有一个 1 时就为 $ 阅读全文
posted @ 2023-02-20 15:44 Cattle_Horse 阅读(152) 评论(0) 推荐(0) 编辑
2023年2月7日
强连通分量
摘要： 强连通分量 定义 连通图：图中，任意的两个点互相可达。 强连通(strongly connected)：在有向图 G 中，若两个顶点间至少存在一条路径，称两个顶点强连通。 强连通图：有向图 G 的任意两个顶点都强连通。 强连通分量($strongly\ connected\ compo 阅读全文
posted @ 2023-02-07 22:58 Cattle_Horse 阅读(487) 评论(0) 推荐(0) 编辑
2023年2月6日
逆元
摘要： 逆元 逆元在题目中的作用 为了避免大整数计算，常常要求输出答案对一个数（通常为质数）取模 但对于除法运算，如果 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) 编辑
2023年2月3日
第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) 编辑
2023年2月2日
数位DP
摘要： 数位DP TODO [x] 补充数位 DP 概念等 [x] 补充题目分析及过程 [x] 增加题目 引入 视频讲解：数位dp_哔哩哔哩 什么是数位 数位是指把一个数字按照个、十、百、千等等一位一位地拆开，关注它每一位上的数字。如果拆的是十进制数，那么每一位数字都是 0∼9，其他进制可类比 阅读全文
posted @ 2023-02-02 17:38 Cattle_Horse 阅读(62) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示